算法总结
白面女郎
csdn平台,希望大家互相探讨学习,共同进步
展开
-
120. 三角形最小路径和
给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标 + 1的两个结点。 例如,给定三角形: [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为11(即,2+3+5+1= 11)。 思路与算法 我们用 f[i][j]f[i][j] 表示从三角形顶部走到位置 (i, j)(i,j) 的最小路径和。这里的位...原创 2020-07-14 20:34:27 · 132 阅读 · 0 评论 -
力扣算法 面试 16.11 跳水板
力扣算法 面试 16.11 跳水板 题意: 你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 示例: 输入: shorter = 1 longer = 2 k = 3 输出: {3,4,5,6} 解题思路: 步骤一: 当k = 0 时;返回空数据; 步骤二: 当shorter ==longer 时 ,返回 shorter..原创 2020-07-08 22:48:58 · 131 阅读 · 0 评论