LeetCode题目总结

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode题目总结相关的知识,希望对你有一定的参考价值。

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

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种排列的规则。可以用商和余数来做。

未完待续。。。




以上是关于LeetCode题目总结的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode题目总结

LeetCode题目总结

并查集-leetcode题目总结

并查集-leetcode题目总结

并查集-leetcode题目总结

[leetcode] String类型题目总结