第一題

題目

小樂樂改數字

思路

模擬

• 當前位置為偶數時，改為'0'；否則改為'1'
• 記得取出前導0；
• stoi()函數可以直接自動去除前導0

代碼

第二題

題目：

十字爆破

思路

模擬 + 預處理

• 輸入每一行和每一列的時候，統計一下改行、列的總和；
• 計算（i, j）位置時，等于(i, j)位置的行和 + 列和 - 該位置的值

代碼

第三題

題目：

比那名居的桃子

思路

滑動窗口： 維護一個長度為k的窗口，在數組上滑動，計算窗口內的 happy 和 shy 值，并記錄滿足條件的窗口起始位置

• 每次移動 right 指針，擴展窗口，并調整happy 和 shy
• 如果窗口大小超過k，移動left指針收縮窗口
• 檢查當前窗口是否為更優解（happy 更大，或happy 相等時 shy更小），更新最優解信息

代碼