LeetCode120. Triangle
来源:互联网 发布:为何下载不了软件 编辑:程序博客网 时间:2024/05/29 10:22
题目链接:
https://leetcode.com/problems/triangle/
题目描述:
给定一个数字三角形,找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。
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 (2 + 3 + 5 + 1 = 11).
题目分析:
感觉杭电上做过诶。
动态规划的基础题吧。自底向上找…..
triangle[i][j]+=min(triangle[i+1][j+1],triangle[i+1][j]);
开始写的自上向下,错得一塌糊涂。
代码:
class Solution {public: int minimumTotal(vector<vector<int>>& triangle) { int row=triangle.size(); for(int i=row-2;i>=0;i--){ for(int j=0;j<triangle[i].size();j++){ triangle[i][j]+=min(triangle[i+1][j+1],triangle[i+1][j]); } } return triangle[0][0]; }};
0 0
- LeetCode120:Triangle
- LeetCode120. Triangle
- leetcode120. Triangle
- LeetCode120 Triangle
- leetcode120 triangle
- leetcode120 Triangle
- LeetCode120——Triangle
- leetcode120-Triangle-解题报告
- LeetCode120—Triangle
- LeetCode120. Triangle 动态规划
- Leetcode120 Triangle (第八周作业)
- leetcode120
- Leetcode120: 3Sum
- Triangle
- Triangle
- Triangle
- Triangle
- Triangle
- android 运行中 java.lang.NoClassDefFoundError:问题报错的一个原因
- Swift中的元组(Tuple)
- 16位模式/32位模式下PUSH指令探究——《x86汇编语言:从实模式到保护模式》读书笔记16
- UI视图挖坑
- vi/vim使用进阶: lookupfile插件
- LeetCode120. Triangle
- 树莓派新手入门流程
- Service
- 【NYOJ】[60]谁获得了最高奖学金
- Flask
- 浏览器环境下JavaScript脚本加载与执行探析之defer与async特性
- __asm__ volatile 之 C语言嵌入式汇编
- ps -aux | grep 详细信息
- 构造HTTP请求Header实现“伪造来源IP”