diff --git a/src/main/java/dynamic_programming/ClimbStairs.java b/src/main/java/dynamic_programming/ClimbStairs.java index edfd1f1..15dbbdd 100644 --- a/src/main/java/dynamic_programming/ClimbStairs.java +++ b/src/main/java/dynamic_programming/ClimbStairs.java @@ -13,6 +13,7 @@ package dynamic_programming; * 链接:https://leetcode.cn/problems/climbing-stairs/ */ +//二刷会做 public class ClimbStairs { public int climbStairs(int n) { if(n <= 2) return n; diff --git a/src/main/java/dynamic_programming/Generate.java b/src/main/java/dynamic_programming/Generate.java index 8900900..afd4f22 100644 --- a/src/main/java/dynamic_programming/Generate.java +++ b/src/main/java/dynamic_programming/Generate.java @@ -14,6 +14,7 @@ import java.util.List; * 链接:https://leetcode.cn/problems/pascals-triangle/ */ +//二刷会做 public class Generate { public List> generate(int numRows) { List>res=new ArrayList<>(); diff --git a/src/main/java/greedy/CanJump.java b/src/main/java/greedy/CanJump.java index 8342c26..ec0708a 100644 --- a/src/main/java/greedy/CanJump.java +++ b/src/main/java/greedy/CanJump.java @@ -14,6 +14,7 @@ import java.util.Arrays; * 链接:https://leetcode.cn/problems/jump-game/ */ +//二刷会做 public class CanJump { //接近超时!记忆化搜索,记录每一个状态(这里是索引 i)是否能成功跳到最后。 public boolean canJump1(int[] nums) { diff --git a/src/main/java/greedy/Jump.java b/src/main/java/greedy/Jump.java index 5a73da5..e494e11 100644 --- a/src/main/java/greedy/Jump.java +++ b/src/main/java/greedy/Jump.java @@ -18,6 +18,7 @@ package greedy; */ //不会 https://programmercarl.com/0045.%E8%B7%B3%E8%B7%83%E6%B8%B8%E6%88%8FII.html#%E6%80%9D%E8%B7%AF +//二刷不会 public class Jump { //要从覆盖范围出发,不管怎么跳,覆盖范围内一定是可以跳到的,以最小的步数增加覆盖范围,覆盖范围一旦覆盖了终点,得到的就是最少步数! public int jump(int[] nums) { diff --git a/src/main/java/greedy/PartitionLabels.java b/src/main/java/greedy/PartitionLabels.java index 454a237..a606246 100644 --- a/src/main/java/greedy/PartitionLabels.java +++ b/src/main/java/greedy/PartitionLabels.java @@ -20,6 +20,7 @@ import java.util.List; * 链接:https://leetcode.cn/problems/partition-labels/ */ +//二刷会做 public class PartitionLabels { /** * 可以通过,但是时间复杂度高!