Leetcode 120. Triangle--给定一个三角形，同顶部到底部的路径数字之和的最小值，可以移动到下层相邻的两个元素

二十六画生的博客

于 2018-12-23 17:02:05 发布

阅读量665

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试面经 LeetCode 剑指Offer 后端/大数据文章标签： Leetcode 120 Triangle

本文链接：https://blog.youkuaiyun.com/u010002184/article/details/85224131

笔试面经 LeetCode 剑指Offer 后端/大数据专栏收录该内容

226 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

给定一个三角形数组，找到从顶部到底部的路径，使得经过的数字之和最小。每一步可以从当前行移动到下一行的相邻数字。例如，对于给定的三角形，最小路径和为11（2 + 3 + 5 + 1）。解决方案可以使用动态规划或递归实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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).

import java.util.ArrayList;
import java.util.List;

public class Leetcode_120_Triangle_DP1 {


    public static void main(String[] args) {
//[
//[2],
//[3, 4],
//[6, 5, 7],
//[4, 1, 8, 3]
//]
        List<List<Integer>&

了解本专栏

超级会员免费看