lintcode ----数字三角形

原创 2016年05月30日 15:17:14
  int minimumTotal(vector<vector<int> > &triangle) 
    {
        // write your code here
        if(triangle.size()==0)
            return 0;
        if(triangle.size()==1)
            return triangle[0][0];
        int rows = triangle.size();
        for(int i=rows-2;i>=0;i--)
        {
            for(int j=0;j<triangle[i].size();j++)
            {
                int tem = min(triangle[i+1][j],triangle[i+1][j+1])+triangle[i][j];
                triangle[i][j] = tem;
            }
        }
        return triangle[0][0];
    }
想法:从下层往上层计算,i从倒数第二层开始,把第i层的数改为i层对应位置上的数加上i+1层数最小的数,如层循环,直到第一层,返回结果即为最小值!!!
版权声明:本文为博主原创文章,未经博主允许不得转载。

TriangleCount三角形计数

Graphx作为Spark的图计算组件,提供了丰富的图操作接口,以及6个常用的算法(在graphx lib中)。这里简单介绍下三角形计数TriangleCount算法原理;TriangleCount算...
  • sparksen
  • sparksen
  • 2016年09月11日 21:03
  • 2033

蓝桥杯 数字三角形(java题解)

问题描述   (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路   径,使该路径所经过的数字的总和最大。   ●每一步可沿左斜线向下或右斜线向下走;   ●1<三...
  • qq_15370821
  • qq_15370821
  • 2016年06月02日 09:36
  • 1127

java实现各种数字三角形

1、实现直角三角形 第一行一个1,第二行2个2,第三行3个3,第四行4个4。。。。 效果: 源代码: package square; public class SanJiao { publi...
  • qq_21144531
  • qq_21144531
  • 2015年08月02日 21:03
  • 4455

LintCode 数字组合 题解

数字组合   描述 笔记  数据  评测 给出一组候选数字(C)和目标数字(T),找到C中所有的组合,使找出的数字和为T。C中的数字可以无限制重...
  • qq_24369113
  • qq_24369113
  • 2017年03月30日 17:22
  • 803

lintcode---单词表示数字

题目描述: 给一个非负整数 n, 用单词打印数字 注意事项: n 样例: 给出 n = 125 返回 one hundred twenty five 思路讲解:我们首先看一下英语的数字...
  • qq_34355232
  • qq_34355232
  • 2018年01月07日 23:14
  • 25

LintCode(101)删除排序数组中的重复数字 II

题目 跟进“删除重复数字”: 如果可以允许出现两次重复将如何处理? 您在真实的面试中是否遇到过这个题?  Yes 样例 给出数组A =[...
  • fly_yr
  • fly_yr
  • 2016年05月31日 20:24
  • 3799

Lintcode : 统计数字

统计数字 计算数字k在0到n中的出现的次数,k可能是0~9的一个值 您在真实的面试中是否遇到过这个题?  Yes 样例 例如n=12,k=1,在 ...
  • cumt_cx
  • cumt_cx
  • 2016年01月29日 15:50
  • 1359

LintCode 182-删除数字

本人电子系,只为一学生。心喜计算机,小编以怡情。给出一个字符串 A, 表示一个 n 位正整数, 删除其中 k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。 找到删除 k 个数字...
  • Jason__Liang
  • Jason__Liang
  • 2016年12月29日 20:02
  • 175

LintCode 用递归打印数字

用递归的方法找到从1到最大的N位整数。 样例 给出 N = 1, 返回[1,2,3,4,5,6,7,8,9]. 给出 N = 2, 返回[1,2,3,4,5,6,7,8,9,10...
  • sinat_30440627
  • sinat_30440627
  • 2017年03月22日 13:01
  • 357

lintcode--删除排序链表中的重复数字

题目描述: 给定一个排序链表,删除所有重复的元素只留下原链表中没有重复的元素。样例: 给出 1->2->3->3->4->4->5->null,返回 1->2->5->null给出 1->1->1...
  • qq_34355232
  • qq_34355232
  • 2017年11月01日 14:59
  • 61
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:lintcode ----数字三角形
举报原因:
原因补充:

(最多只允许输入30个字)