摘要：
思路：自底向上求解，从倒数第二行开始，本行节点到最后一行的最小路径和等于该节点的数据加上下面左右两个数据中最小的一个。不使用额外空间，直接将最小路径和存储到原有的数组中。1 int minimumTotal(vector> &triangle) { 2 // write your code here 3 for (int i = triangle.size() -... 阅读全文
摘要：
问题：假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？ code： 阅读全文