入门扫描类
阈值统计
题目常问“大于 50 的有几个”“低于警戒线几次”。做法是从头扫一遍,每遇到满足条件的数据就让计数器加 1。
最大/最小值
题目要找最高分、最低温、最大差值时,通常不需要保存全部答案。扫描时维护当前最优值,看到更好的就更新。
存在/全部达标
如果题目问“是否有人迟到”或“是否全部合格”,重点是布尔变量。遇到反例或满足条件的对象时,及时改变 true / false。
连续段
题目出现“连续几天”“最长一段”“最多连续”时,通常要维护当前连续长度;一旦断开就清零,同时保留历史最好。