leetcode | 分类整理

谁说我不能喝 提交于 2020-01-23 16:48:25

双指针:

167. 两数之和(e)

633. 两数平方和(e)

345. 反转字符串中的元音字符(e)

重点:HashSet的应用,在HashSet中查找的复杂度是O(1)

680. 回文字符串(e)

重点:因为这道题不是简单判断回文串,由于可以删一个字符(且仅能最多删一个),所以用另一个函数helper,普通的时候就一直l++,r--;第一次遇到不相等,就执行l++或者r--(删除一个字符),而且这个只会执行一次,所以直接另外写一个函数即可

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!