晋江文学城
下一章 上一章  目录  设置

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

  • 昵称:
  • 评分: 2分|鲜花一捧 1分|一朵小花 0分|交流灌水 0分|别字捉虫 -1分|一块小砖 -2分|砖头一堆
  • 内容:
  •             注:1.评论时输入br/即可换行分段。
  •                 2.发布负分评论消耗的月石并不会给作者。
  •             查看评论规则>>