下一章 上一章 目录 设置
9、7.25 双指针结束 ...
-
今天开始双指针啦,前两天回家了,就玩了玩,但是有坚持健身哦。7.23练的背,7.24练的肩
167.两数之和2-输入有序数组
超级简单,本来用的暴力解法,但是容易超时,所以改成用双指针,就贼拉快,唯一不好的就是细节处理不好也容易超时,这题就不用建立数组了,反正输出的都是两个,直接返回即可
26.删除有序数组中的重复项
竟然不可以用额外的空间,不然map直接搞定。那就只能乖乖双指针去重了。两个指针同时出发,向右边遍历。
27.移除元素和26题思想一致哦
283.移动零 对我来说有点拗口,但是模拟了一遍,又学会了一个新知识
344.反转字符串. 贼拉简单,记得用swap()函数哦
5.最长回文子串
会用到s.substr(pos, n)函数,第一个是开始位置,第二个是获取子串的长度。substr(int strat,int end)中第一个参数是开始位置,第二个参数是结束位置.
暴力解法,一开始有思路,但是在主函数那里卡住了,不太会写,最后边界没处理好,导致最后三个测试集迟迟不能通过。
好像动态规划也可以,但是我还没做过,我刷到动态规划再看一下
83.删除排序链表中的重复元素
当然是so easy