#数组
485.最大连续1的个数
记录 1 的个数来获取最终的最大值,并且要在最后再次 max 一下
283.移动零
cover_index 指向接下来要被覆盖的下标,只需要把遇到的非0在存放在该下标即可,记得更新 cover_index 。完成元素移动之后,此刻 cover_index 指向的下标到结尾全部置为 0
27.移除元素
核心就是 维护好 cover_index 下标,即指向接下来要被覆盖的下标
66.加一
这道题容易让人误解,应该把题意讲得清楚些。有一个自然数,被拆分成个位数存储在数组中,对这个自然数进行加 1 操作。很明显,如果我们的自然是99,那么加 1 的结果就是 100,显然原数组是存储不下的,因为vector容器不支持头部插入元素
26.删除有序数组中的重复项
双指针法,right 用于指向更新值的下标,left 用于比较是否重复
1. 两数之和
个人遇到的问题是记不清 map 容器的 find 的方法究竟寻找的 key 还是 value?答案是 key!!!