Learn algorithm with Leetcode and daily record.
Some problems related to DP.
Problem | AC rate |
---|---|
5.最长回文子串(Medium) | 30.8% |
53.最大子序和(Easy) | 51.5% |
55.跳跃游戏(Medium) | 40.3% |
64.最小路径和(Medium) | 65.8% |
70.爬楼梯(Easy) | 49.8% |
96.不同的二叉搜索树(Medium) | 69.1% |
120.三角形最小路径和(Medium) | 66.2% |
121.买卖股票的最佳时机(Easy) | 54.3% |
139.单词拆分(Medium) | 45.8% |
312.戳气球(Hard) | 64.6% |
337.打家劫舍Ⅲ(Medium) | 58.7% |
410.分割数组的最大值(Hard) | 46.6% |
1025.除数博弈(Easy) | 70.9% |
Some problems related to Two-pointers.
Problem | AC rate |
---|---|
141.环形链表(Easy) | 51.1% |
142.环形链表II(Medium) | 54.8% |
Some problems related to BackTracking.
Problem | AC rate |
---|---|
17.电话号码的字母组合(Medium) | 54.0% |
22.括号生成(Medium) | 75.8% |
39.组合总和(Medium) | 69.3% |
40.组合总和-ii(Medium) | 62.2% |
46.全排列(Medium) | 76.5% |
47.全排列-ii(Medium) | 59.4% |
77.组合(Medium) | 74.3% |
90.子集Ⅱ(Medium) | 60.5% |
93.复原IP地址(Medium) | 48.7% |
Some problems related to Binary search.
Problem | AC rate |
---|---|
29.两数相除(Medium) | 20.0% |
33.搜索旋转排序数组(Medium) | 38.4% |
34.在排序数组中查找元素的第一个和最后一个位置(Medium) | 40.0% |
35.搜索插入位置(Easy) | 46.7% |
50.Pow(x, n)(Medium) | 36.1% |
74.搜索二维矩阵(Medium) | 38.5% |
154.寻找旋转排序数组中的最小值 II(Hard) | 50.0% |
378.有序矩阵中第K小的元素(Medium) | 62.6% |
410.分割数组的最大值(Hard) | 46.6% |
1685.面试题0803魔术索引(Easy) | 68.0% |
Some problems related to Greedy algorithm.
Some problems related to Sliding Window.
Some problems related to Dutch national flag problem.
Some problems related to Tree structure.
Problem | AC rate |
---|---|
94.二叉树的中序遍历(Medium) | 72.1% |
95.不同的二叉搜索树Ⅱ(Medium) | 63.5% |
96.不同的二叉搜索树(Medium) | 69.1% |
98.验证二叉搜索树(Medium) | 31.8% |
99.恢复二叉搜索树(Hard) | 57.7% |
100.相同的树(Easy) | 58.3% |
101.对称二叉树(Easy) | 52.5% |
102.二叉树的层次遍历(Medium) | 63.1% |
103.二叉树的锯齿形层次遍历(Medium) | 54.7% |
104.二叉树的最大深度(Easy) | 73.9% |
105.从前序与中序遍历序列构造二叉树(Medium) | 67.6% |
106.从中序与后序遍历序列构造二叉树(Medium) | 69.1% |
107.二叉树的层次遍历Ⅱ(Easy) | 66.1% |
108.将有序数组转换为二叉搜索树(Easy) | 73.5% |
116.填充每个节点的下一个右侧节点指针(Medium) | 62.8% |
117.填充每个节点的下一个右侧节点指针Ⅱ(Medium) | 51.7% |
337.打家劫舍Ⅲ(Medium) | 58.7% |