64. 最小路径和 /** * @author realzhaijiayu on 2020/7/23 * @project leetcode */ /* 典型的动态规划问题 二维的 dp[i][j] = min(dp[i-1][j], dp[i][j-1]) + grid[i][j]; 一维的 dp ...
分类：
其他好文 时间：
2020-07-23 23:00:16
阅读次数：
66
64. 最小路径和 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/minimum-path-sum 题目 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步 ...
分类：
编程语言 时间：
2020-07-23 22:20:07
阅读次数：
58
2020.7.23 LeetCode 题目描述 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→ ...
分类：
其他好文 时间：
2020-07-23 16:43:19
阅读次数：
88
###题目 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/pr ...
分类：
其他好文 时间：
2020-07-21 09:28:50
阅读次数：
55
题目来源：leetcode64 最小路径和 题目描述： 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为 ...
分类：
其他好文 时间：
2020-07-17 13:50:24
阅读次数：
46
给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11 ...
分类：
其他好文 时间：
2020-07-15 01:20:07
阅读次数：
66
三角形最小路径 链接：三角形最小路径和 //设 d[i][j]为[0,0]到[i,j]的最短路径 /*由于每一步只能移动到下一行「相邻的节点」上， 因此要想走到位置 (i, j)(i,j)，上一步就只能在位置 (i - 1, j - 1)(i?1,j?1) 或者位置 (i - 1, j)(i?1,j ...
分类：
其他好文 时间：
2020-07-14 18:24:32
阅读次数：
50
地址 https://leetcode-cn.com/problems/triangle/ 给定一个三角形，找出自顶向下的最小路径和每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如，给定三角形： [ ...
分类：
其他好文 时间：
2020-07-14 13:50:26
阅读次数：
58
120. 三角形最小路径和 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶 ...
分类：
其他好文 时间：
2020-07-14 13:46:02
阅读次数：
53
给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 ...
分类：
其他好文 时间：
2020-07-12 12:18:48
阅读次数：
53
