977.有序数组的平方
处理长度<3全负数组时会报错,其余正常
Ubuntu Pastebinhttps://paste.ubuntu.com/p/jbWn46wBP2/刚开始以为是while后半部分有错,但是发现是前面有误,换成标答成立
估计是j=i-1那里有问题,减要慎重,容易越界
189.轮转数组
比较简单的,利用vector性质,但是数组轮转次数过大时会超时
较优解,在王道上看过很多遍了,没反应过来,翻转三次
283.移动0
比较麻烦,还是双指针巧妙
169.两数之和
O(n2)勉强能用但是超出时间限制
虽然都是两个指针但是时间复杂度O(n)
344.字符串反转
第一次判断条件有误
还有注意size-1
557.反转单词
876.链表中间结点
快慢指针法
19.删链表倒数第n个,快慢结点,为只有一个结点特殊情况,特设哑结点