leetcode Triangle
来源:互联网 发布:奥尼尔vs奥拉朱旺 数据 编辑:程序博客网 时间:2024/06/13 05:07
原题链接:https://leetcode.com/problems/triangle/
Description
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.
For example, given the following triangle
[
[2],
[3,4],
[6,5,7],
[4,1,8,3]
]
The minimum path sum from top to bottom is 11 (i.e., 2 + 3 + 5 + 1 = 11).
class Solution {public: int minimumTotal(vector<vector<int>>& triangle) { if (triangle.empty() || triangle[0].empty()) return 0; n = triangle.size(); arr = triangle; dp.resize(n, vector<int>(n)); return dfs(0, 0); }private: int n; vector<vector<int>> dp; vector<vector<int>> arr; int dfs(int i, int j) { int ret; if (i >= n || j >= n) return 0; if (dp[i][j]) return dp[i][j]; if (i == n - 1) ret = 0; ret = arr[i][j] + min(dfs(i + 1, j), dfs(i + 1, j + 1)); return dp[i][j] = ret; }};
0 0
- LeetCode : Triangle
- [LeetCode] Triangle
- [Leetcode] Triangle
- [LeetCode] Triangle
- 【leetcode】Triangle
- LeetCode - Triangle
- [LeetCode]Triangle
- [Leetcode]Triangle
- [leetcode]Triangle
- Leetcode: Triangle
- [LeetCode] Triangle
- LeetCode-Triangle
- [leetcode] Triangle
- [LeetCode] Triangle
- LeetCode - Triangle
- 【Leetcode】Triangle
- LeetCode | Triangle
- [leetcode]Triangle
- c++
- Android Java(2015-6-18 15:28、2016-1-30 21:18、2016-5-31 11:20)
- SIFT特征检测
- 计算机网络知识要点
- ubuntu配置javaweb环境(jdk,tomcat,mysql,eclipse)
- leetcode Triangle
- UNIX环境编程-----原始套接字-----疑问:发送给原始套接字的数据是怎么处理的???
- STM32中EXTI(外部中断)和NVIC(嵌套向量中断)的关系
- 【蓝桥第一周】计数的梦
- Qt学习小记-NULL字符串和空(empty)字符串的区别
- sap JCO3.0安装缺少Microsoft Visual C++ 2005 Service Pack 1 Redistributable Package (KB973544)
- 放球模型
- 属性树提供的操作函数
- Android常用的adb命令