这里只提供个人的解题思路,不一定是最好的。
41-60:
- 给定一个排好序的数组,找到第一个缺失的正数。一个循环记录当前最小的。
- 给定一个容器,计算最多存储的水量。先找到最高的板子,然后向两边计算存储量。
- 两个String表示的数相乘,按位相乘并进位。
- m
- m
- 给出一组数字的所有的排序的可能。循环DFS。
- 给出一组包含重复数字的所有的排序的可能。觉得是DFS,但是没有AC。
- 给出一个矩阵,顺时针旋转90度。先逆时针旋转90度然后再执行左右对称操作。
- 给定一些字符串,将所有包含相同字母的字符串归为一组。用HashMap存储。
- Pow(x, n)。递归。
- N皇后,判断是否成立。DFS。
- 求解一个N皇后。DFS。
- 最大子串和。DP,dp[i] = dp[i-1]+nums[i] > nums[i] ? dp[i-1]+nums[i] : nums[i]。
- 以螺旋的形式输出一个N阶矩阵,设置
int rowStart = 0;
int rowEnd = matrix.length-1;
int colStart = 0;
int colEnd = matrix[0].length-1; - 一个数组,判断是否能够到达最后一个点。直接按题意做,有一个test case没有过。
- 给定一些区间,进行合并。先对所有的List元素按区间起始点排序,然后一个个合并。
- 给定一些合并完成的区间,同时将额外的区间添加进去并合并。关键是一些情况是否考虑清楚。
- 一个字符串,最后一个单词的长度。没啥好说的。
- 以螺旋的形式构造一个N阶矩阵,同14。
- 求一组数,从小到大的第n种排列的规则。可以用商和余数来做。
未完待续。。。