![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode练习
eatWellY
这个作者很懒,什么都没留下…
展开
-
leetcode Clone Graph
一道关于图的遍历和复制的leetcode题原创 2017-09-23 17:09:59 · 142 阅读 · 0 评论 -
leetcode 120. Triangle
动态规划原创 2017-12-19 21:07:26 · 115 阅读 · 0 评论 -
leetcode 11. Container With Most Water
leetcode原创 2017-12-04 22:22:12 · 129 阅读 · 0 评论 -
leetcode 54. Spiral Matrix
leetcode原创 2017-12-13 22:50:27 · 211 阅读 · 0 评论 -
leetcode 62. Unique Paths
leetcode 动态规划原创 2017-12-25 18:57:35 · 130 阅读 · 0 评论 -
leetcode 36. Valid Sudoku
这题的要求是,对给出的数独表,判断已经显示的数字是否满足数独的规则,即同一行不能有重复数字,同一列不能有重复数字,同一个子九宫格也不能有重复数字。明白了题目要求之后,解决问题就比较容易了。我们可以设置三个二维bool数组,分别用来记录某行,某列,某子九宫格是否出现过某个数字。如果发现多次出现,则返回false。如果整张表都遍历完毕,没有发现数字重复,那么返回true。这里的巧妙之处在与,将某个位置原创 2018-01-11 00:53:04 · 128 阅读 · 0 评论 -
leetcode 96. Unique Binary Search Trees
这题简单点记就是利用卡特兰数,当n=0时,只有空树;当n=1时,只有一棵树;当n=2时,有1为根和2为根两种情况,有两棵树。此后每种情况下,BST的个数满足a[n] = Σa[i]a[n-i-1] (i = 0, 1, …, n-1)。 代码实现如下,复杂度O(n²):class Solution {public: int numTrees(int n) {原创 2018-01-07 02:03:30 · 124 阅读 · 0 评论 -
leetcode 63. Unique Paths II
前面做过一道Unique Paths的题,那就顺便把Unique Paths II做了吧。这道题的要求基本和前面相同,从左上角出发,只能向左或者向右,求最终到达右下角有多少条路径,区别是这题多了障碍点,就是矩阵上数值为1的地方,有障碍的地方无法通行。 为了求解这道题,采取和之前类似的做法,先确定第一行和第一列的路径数,如果没遇到障碍那就全是1,如果有障碍,那么从障碍开始全是0。求出第一行和原创 2018-01-08 23:28:43 · 114 阅读 · 0 评论 -
leetcode 56. Merge Intervals
leetcode原创 2017-11-22 16:22:46 · 206 阅读 · 0 评论 -
leetcode 75. Sort Colors
计数排序原创 2017-11-15 21:38:47 · 110 阅读 · 0 评论 -
我在leetcode的第一题
我在leetcode的第一题原创 2017-09-12 00:53:25 · 127 阅读 · 0 评论 -
寻找第k大的数
这周我们算法课讲了分治策略,讲到了如何运用分治策略来解决selection problem,于是我课后在leetcode找了一道寻找第k大的数的算法题,以加深自己的理解。这里是课上讲解的求第k小的大致思路,在解决第k大问题的时候我也是按照差不多的思路进行实现的 通过在数集中取一个随机的数v,通过它将数组划分为3个部分,分别是小于它,等于它和大于它的三个部分,然后通过k值,判断所求的数会在哪个集合,原创 2017-09-17 21:14:15 · 313 阅读 · 0 评论 -
Leetcode Swap Nodes in Pairs
国庆水题原创 2017-10-07 00:40:03 · 202 阅读 · 0 评论 -
leetcode 15. 3Sum
leetcode原创 2017-10-23 10:53:52 · 239 阅读 · 0 评论 -
leetcode 16. 3Sum Closest
leetcode原创 2017-11-01 00:20:54 · 138 阅读 · 0 评论 -
leetcode 44. Wildcard Matching
leetcode原创 2017-11-10 16:01:13 · 205 阅读 · 0 评论 -
leetcode 34. Search for a Range
leetcode原创 2017-10-16 19:33:52 · 193 阅读 · 0 评论 -
leetcode 55. Jump Game
leetcode原创 2017-11-29 19:19:41 · 165 阅读 · 0 评论 -
leetcode 64. Minimum Path Sum
这题可以借鉴leetcode 63. Unique Paths II的解法,使用动态规划,先确定到达第一行和第一列中每个位置的最小数字和(由于移动方向限定了只有向下或者向右,所以最上方一行的位置对应的最小数字和路径就是它前面一格的最小数字和加上它本身的值,最左边一列的每个位置同理,为它上方一格的最小数字和加上它本身的值),然后对于除了第一行和第一列的每个位置,到达它的最短数字和就是它左方或上方相邻原创 2018-01-20 23:56:30 · 137 阅读 · 0 评论