63. Unique Paths II

123456789101112131415161718192021222324252627282930313233343536// obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]// 输出: 2// dp[i][j]...

经典算法

300. Longest Increasing Subsequence

12345678910111213141516171819202122232425// nums: [10,9,2,5,3,7,101,18]// 输出: 4// dp[i] 定义为 nums[0..i-1] 最长递增子序列的长度。// 状态方程: ...

经典算法

674. Longest Continuous Increasing Subsequence

12345678910111213141516171819202122232425// nums: [1,3,5,4,7]// 输出: 3// dp[i] 定义为 nums[0..i-1] 的最长递增子序列的长度。// 状态方程: dp[i]=max...

经典算法

62. Unique Paths

1234567891011121314151617181920212223242526272829303132// m = 3, n = 7// 输出: 28// dp[i][j] 定义为 在 nums1[1..i] 和 nums2[1..j] 的最...

经典算法

746. Min Cost Climbing Stairs

12345678910111213141516171819202122232425// cost: [10,15,20]// 输出: 15// cost: [1,100,1,1,1,100,1,1,100,1]// 输出: 6// dp[i] 定义为...

经典算法

718. Maximum Length of Repeated Subarray

12345678910111213141516171819202122232425262728293031// nums1: [1,2,3,2,1]// nums2: [3,2,1,4,7]// 输出: 3// dp[i][j] 定义为 nums1[...

经典算法