LC 1-15 总结

1. Two Sum

在做配对、去重等问题时,可以在过数组的同时将已经过掉的东西插到hashtable里面。之后每次遇到新的东西则通过key去搜索有没有可配对或者重复的东西,有则做需要的操作,没有则继续过数组。

code: https://leetcode.com/articles/two-sum/,approach #3

 

7. Longest Palindromic Substring

1).马拉车算法(递归)
http://blog.csdn.net/dyx404514/article/details/42061017

从效率上考虑,可以使用dynamic programming

2).依次查找以每一个字符及两字符之间空隙为中心点,能向外延伸的最大半径。

 

11. Container With Most Water

从左右两端开始,每次由短的那端向中间走,直到面积变大为止,换另一半,两端相碰时结束。

 

15. Three sum

先将数组sort一遍之后,只需要确保同一位置上不出现重复数字,即可避免重复。之后在确定第一个数字之后,从第二个数从第一个数字开始,由小往大,第三个数从大往小,进而找到所有可能。

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注