- 博客(2)
- 收藏
- 关注
原创 [题解-dp]不同路径II——LeetCode
一个机器人位于一个 m x n 网格的左上角 。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径? 网格中的障碍物和空位置分别用 1 和 0 来表示。 说明:m 和 n 的值均不超过 100。 输入: [ [0,0,0], [0,1,0], [0,0,0] ] 输出: 2 解释: 3x3 网格的正中间有一个障碍物。 从左上角到右下角一共有 2 条不同的路径: 1. 向右 -> 向右 -> 向下 .
2020-07-06 23:08:10 222
原创 [题记-DP]最长的重复子数组——LeetCode
给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。 输入: A: [1,2,3,2,1] B: [3,2,1,4,7] 输出:3 解释: 长度最长的公共子数组是 [3, 2, 1] 。 提示: 1 <= len(A), len(B) <= 1000 0 <= A[i], B[i] < 100 思路:动态规划 设dp[i][j] 为以i为结尾的A数组和以j为结尾的B数组的最大重复子数组的长度。 有两种情况: A[i] == B[j],那么dp[.
2020-07-01 23:04:37 127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人