[LeetCode]120. 三角形最小路径和（java实现）动态规划

[LeetCode]120. 三角形最小路径和（java实现）动态规划
1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结

1. 题目

2. 读题（需要重点注意的东西）
思路（dp）： 要求时间复杂度为O(n)
空间复杂度优化： 直接把f[i,j]的值存在位置(i,j)处，不使用额外空间，因此空间复杂度为O(1)
3. 解法
---------------------------------------------------解法---------------------------------------------------：
class Solution {
public int minimumTotal(List> triangle) {
for(i

[LeetCode]120. 三角形最小路径和（java实现）动态规划最先出现在Python成神之路。