LeetCode题目总结

Posted 2020-10-17

我的代码在github上，https://github.com/WINTERFELLS/LeetCode-Answers

这里只提供个人的解题思路，不一定是最好的。

Problems1-20

1. 寻找两个数的和等于一个给定的值，直接暴力可解。
2. 两个链表保存的数求和，直接相加关键看链表操作熟练度。
3. 寻找没有重复字符的最长子串，数据量不是很大可以暴力，也可以DP，StringBuffer可以进行append()操作。
4. 两个排好序的数组求中间数，题目要求O(log (m+n))，那就是二分。
5. 最长回文子序列，start和end两个标记，相同的时候就start--，end++。
6. 就是一个字符串按一个特定的序列排，然后按序输出，找规律就好了，是有规律的。
7. 求逆序数，没啥好说的。
8. String转Int，需要考虑溢出的情况，当时做的时候没考虑全。
9. 确定一个数是不是回文数，直接找到这个数的逆序数然后比较是否相等。
10. 用后面的字符串去匹配前面的字符串，其中有两个特殊符号‘*’和‘.’，基本思路DP，分三种情况，相等、‘*’和‘.’，挺难的。
11. 求围成的最大面积，就暴力可解。
12. int转罗马数字，关键就是知道罗马数字的规则。
13. 罗马数字转int，同上。
14. 一系列字符串找出最长公共前缀，暴力吧，也很简单。
15. 一组数找出某三个数的和为一个确定的数，dfs，暴力也行。
16. 一组数找出某三个数的和最接近一个确定的数，dfs，暴力也行。
17. 九宫格键盘，根据数字输出所有可能的字母组合，dfs吧。
18. 一组数找出某三个数的和为一个确定的数，dfs吧。
19. 移出链表上的制定元素，其实链表操作我一直想不清。。。难受，求大神。
20. 括号匹配，栈。

未完待续。。。