- 博客(3)
- 收藏
- 关注
RSS订阅原创 LeetCode-120. 三角形最小路径和
LeetCode-120. 三角形最小路径和假设走到(i, j)位置时当前所需的最小路径和为Sum[i][j]，分为普通点(i > j)和每一行对角线点(i =j)两种情况：对角线点(i = j)时，由于只能从上一行的左侧点走过来：sum[i][j] = value[i][j] + sum[i - 1][j - 1];普通点(i > j)时，由于可以从上一行左侧或右侧走过来：...
2019-04-08 21:24:40
81
原创 LeetCode-64. 最小路径和
LeetCode-64. 最小路径和假设走到grid[i][j]格子所需的最少路径为sum[i][j]，由于到这一步时，只能是从上方或左方相邻的格子走过来，因此：有递推公式：sum[i][j] = grid[i][j] + Math.min(pathSum[i - 1][j], pathSum[i][j - 1])即：走到当前位置所需的最小路径 = 当前格子自己的权重 + （走到上方或左方...
2019-04-08 20:30:47
101
原创 LeetCode-96. 不同的二叉搜索树
LeetCode-96. [不同的二叉搜索树](https://leetcode-cn.com/problems/unique-binary-search-trees/)参考热评第一：假设n个节点存在二叉排序树的个数是G(n)，令f(i)为以i为根的二叉搜索树的个数即有:G(n) = f(1) + f(2) + f(3) + f(4) + … + f(n)n为根节点，当i为根节点时，其左...
2019-04-08 20:04:13
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人