第一题

题目

小乐乐改数字

思路

模拟

• 当前位置为偶数时，改为'0'；否则改为'1'
• 记得取出前导0；
• stoi()函数可以直接自动去除前导0

代码

第二题

题目：

十字爆破

思路

模拟 + 预处理

• 输入每一行和每一列的时候，统计一下改行、列的总和；
• 计算（i, j）位置时，等于(i, j)位置的行和 + 列和 - 该位置的值

代码

第三题

题目：

比那名居的桃子

思路

滑动窗口： 维护一个长度为k的窗口，在数组上滑动，计算窗口内的 happy 和 shy 值，并记录满足条件的窗口起始位置

• 每次移动 right 指针，扩展窗口，并调整happy 和 shy
• 如果窗口大小超过k，移动left指针收缩窗口
• 检查当前窗口是否为更优解（happy 更大，或happy 相等时 shy更小），更新最优解信息

代码