给定一个正三角形数组，自顶到底分别有 1，2，3，4，5...，n 个元素，找出自顶向下的最小路径和。 每一步只能移动到下一行的相邻节点上，相邻节点指下行种下标与之相同或下标加一的两个节点。 数据范围：三角形数组行数满足 ，数组中的值都满足 例如当输入[[2],[3,4],[6,5,7],[4,1,8,3]]时，对应的输出为11， 所选的路径如下图所示：
示例1
输入
[[10]]
输出
10
示例2
输入
[[2],[3,4],[6,5,7],[4,1,8,3]]
输出
11
说明
最小路径是 2 ， 3 ，5 ， 1
示例3
输入
[[1],[-1000,0]]
输出
-999
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param triangle int整型二维数组 * @return int整型 */ public int minTrace (int[][] triangle) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param triangle int整型vector<vector<>> * @return int整型 */ int minTrace(vector<vector<int> >& triangle) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param triangle int整型二维数组 # @return int整型 # class Solution: def minTrace(self , triangle ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param triangle int整型二维数组 * @return int整型 */ public int minTrace (List<List<int>> triangle) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param triangle int整型二维数组 * @return int整型 */ function minTrace( triangle ) { // write code here } module.exports = { minTrace : minTrace };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param triangle int整型二维数组 * @return int整型 */ function minTrace( $triangle ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param triangle int整型二维数组 # @return int整型 # class Solution: def minTrace(self , triangle: List[List[int]]) -> int: # write code here
package main import "fmt" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param triangle int整型二维数组 * @return int整型 */ func minTrace( triangle [][]int ) int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param triangle int整型二维数组 * @param triangleRowLen int triangle数组行数 * @param triangleColLen int* triangle数组列数 * @return int整型 */ int minTrace(int** triangle, int triangleRowLen, int* triangleColLen ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param triangle int整型二维数组 # @return int整型 # class Solution def minTrace(triangle) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param triangle int整型二维数组 * @return int整型 */ def minTrace(triangle: Array[Array[Int]]): Int = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param triangle int整型二维数组 * @return int整型 */ fun minTrace(triangle: Array<IntArray>): Int { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param triangle int整型二维数组 * @return int整型 */ public int minTrace (int[][] triangle) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param triangle int整型二维数组 * @return int整型 */ export function minTrace(triangle: number[][]): number { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param triangle int整型二维数组 * @return int整型 */ func minTrace ( _ triangle: [[Int]]) -> Int { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param triangle int整型二维数组 * @return int整型 */ pub fn minTrace(&self, triangle: Vec<Vec<i32>>) -> i32 { // write code here } }
[[10]]
10
[[2],[3,4],[6,5,7],[4,1,8,3]]
11
[[1],[-1000,0]]
-999