LeetCode题目总结（三）

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

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

41-60：

1. 给定一个排好序的数组，找到第一个缺失的正数。一个循环记录当前最小的。
2. 给定一个容器，计算最多存储的水量。先找到最高的板子，然后向两边计算存储量。
3. 两个String表示的数相乘，按位相乘并进位。
4. m
5. m
6. 给出一组数字的所有的排序的可能。循环DFS。
7. 给出一组包含重复数字的所有的排序的可能。觉得是DFS，但是没有AC。
8. 给出一个矩阵，顺时针旋转90度。先逆时针旋转90度然后再执行左右对称操作。
9. 给定一些字符串，将所有包含相同字母的字符串归为一组。用HashMap存储。
10. Pow(x, n)。递归。
11. N皇后，判断是否成立。DFS。
12. 求解一个N皇后。DFS。
13. 最大子串和。DP，dp[i] = dp[i-1]+nums[i] > nums[i] ? dp[i-1]+nums[i] : nums[i]。
14. 以螺旋的形式输出一个N阶矩阵，设置

    int rowStart = 0;
    int rowEnd = matrix.length-1;
    int colStart = 0;
    int colEnd = matrix[0].length-1;

15. 一个数组，判断是否能够到达最后一个点。直接按题意做，有一个test case没有过。
16. 给定一些区间，进行合并。先对所有的List元素按区间起始点排序，然后一个个合并。
17. 给定一些合并完成的区间，同时将额外的区间添加进去并合并。关键是一些情况是否考虑清楚。
18. 一个字符串，最后一个单词的长度。没啥好说的。
19. 以螺旋的形式构造一个N阶矩阵，同14。
20. 求一组数，从小到大的第n种排列的规则。可以用商和余数来做。

未完待续。。。