代码随想录刷题笔记

数组

二分查找
● 704.二分查找
tips：两种方法，左闭右开和左闭右闭，要注意区间不变性，在判断mid的值时要看mid当前是否使用过
● 35.搜索插入位置
● 34.在排序数组中查找元素的第一个和最后一个位置
tips：寻找左右边界元素
● 69.x 的平方根
● 367.有效的完全平方数
移除元素
● 27.移除元素
tips：定义快慢指针，快指针指向数组所有元素用于判断，慢指针用来指向新的数组，慢指针最终指向的是新数组的最后一个元素
● 26.删除有序数组中的重复项
tips：保留第一个元素，比较当前元素i和上一个元素i-1的大小关系，用i遍历整个数组，k指向新数组
● 283.移动零
tips：i遍历数组，j始终指向新数组下标，不等于0就交换ij元素
● 844.比较含退格的字符串
tips：从后往前进行匹配，使用skip记录#个数，并根据#个数来跳过元素
● 977.有序数组的平方
tips：给定是有序数组，所以最大值只会从两边出现，使用双指针从两边向中间逼近，使用新数组倒序存储元素
● 209.长度最小的子数组

● 59.螺旋矩阵II