- 344. 反转字符串easy
就感觉对第一次听说双指针这个词的来说挺友好的 - 977. 有序数组的平方easy
想到了使用双指针从左右开始实现非严格降序排列,却没转过弯来——先建立一个与原数组等大的数组倒着放入元素就实现了非严格升序排列了 - 189. 旋转数组medium
这个主要是判断要把前几个元素分别作为起点才能实现旋转全覆盖 - 283. 移动零easy
这个easy的题好像也没有那么easy
注意下面的注释
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int sz=nums.size();
int zero=0;
while(zero<sz&&nums[zero]!=0)//这里,这种的都要先判断是否还在数组内
++zero; //再判断元素是否符合条件,找这个bug找了好几分钟
if(zero==sz)
return;
for(int next=zero;next<sz;++next){
if(nums[next]!=0){
swap(nums[zero],nums[next]);
++zero;
}
}
}
};
-
167. 两数之和 II - 输入有序数组easy
思路:因为是升序排列,可以使用双指针,l从左开始,r从右开始,根据当前位置两数之和与target的大小关系来移动左/右指针从而找到解。 -
557. 反转字符串中的单词 III esy
发现了一件有趣的事情:给定string s
swap(s[s.size()],s[0])不会报错。 -
876. 链表的中间结点easy
双指针,快慢指针,快指针一次走两个,快指针到末尾,慢指针就在中间 -
19.删除链表的倒数第 N 个结点medium
在知道双指针的基础上还是蛮容易做出来的,要注意的是链表的操作添加一个首节点会让操作更具有一般性
82. 删除排序链表中的重复元素 IImedium
产生思路还是蛮简单的,看到一个评论说链表的题要舍得用变量,确实如此,题解中提到了一点——面试时要与面试官沟通是否要释放掉链表空间,包括自己一开始设置的哑结点(首节点),这是我之前都没有意识到的
15. 三数之和medium
类似两数之和,想到了用map,也想到了排序加双指针,先用双指针写的,但是写到一半发现不重复元素要判断的条件挺多的(有思路但是感觉麻烦),改用map,然后发现这个应付不重复这一条件根本没有思路,然后,只能是排序加双指针
844. 比较含退格的字符串easy
思路就是看最终的字符串是否相同
- 使用双指针,一个指向最终字符串最后的位置,根据另一指针确定当前位置字符的最终字母,当另一指针到达末尾结束循环
- 使用栈,按理说这个理解起来应该更简单,应该是在当前专题下而且栈的题目还没大做过所以思路还没有打开