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% |