LeetCode题目总结

Posted 2020-10-17

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

Problems 21-40

1. 合并两个排好序的链表，递归比较好一点，每次返回当前的结点。
2. 给定括号的个数，生成所有的可以的括号的组合方式，DFS，没啥好说的。
3. 合并k个排好序的链表，一开始没做出来，后来看的discuss，先二分然后再合并两个链表。
4. 一个链表，两两交换，链表好烦呀。。。还是要练习。
5. 一个链表，每k个交换一下，不好意思没做出来，想不清。。。
6. 移出排好序的数组重复元素，没啥好说的，暴力吧。
7. 移出一个数组中某个指定的元素，暴力。
8. 实现子序列在原序列中出现的位置，我是直接一个一个子序列进行比较的。
9. 两个数相除不可以用除运算，不可以除那就直接除数一直加，考虑正负和越界。
10. 在一个字符串中找到由给定的字符串数组所有字符组成的下标，想不清了没AC。
11. 几个数的排序，在给定一个排序的情况下求下一个，首先计算出当前这个数是第几种排列，然后计算下一种排列，用除数和余数递归可以做。
12. 最长的合法的括号匹配，没AC，不提。
13. 一个旋转过的排序，找到指定的值的索引，二分查找，需要比较start和mid大小。
14. 排序数组，找到某个给定值的范围，二分。
15. 排序数组，给定一个数，找到插入的位置，二分。
16. 判断数独是否成立，三个二位数组分别存放行，列和斜，然后判断是否有重复字符。
17. 求解一个数独，DFS加上一题的判断。
18. 定义一个生成字符串的规则，就按照说的来就好了。
19. 一个有序数组中和为给定值的组合，DFS。
20. 一个无序数组中和为给定值的组合，先排序，然后DFS。

未完待续。。。