思路：從上往下遞迴很簡單，但是會有很多重複問題，所以從底部往上，用空間大小儲存每乙個位置上面的最小路徑和，空間消耗大，另一種方式， 他是最下面最大，往上都是遞減的，所以用乙個vector就行了，以最底層大小開始，最後開的空間也就是n個，不多。往上算 （注意：讀了原始碼才知道，vector的back（）操作符的作用是返回尾後迭代器的前乙個元素的解位址（reference back（）：）//返回型別是引用！class solution
return minsum[0]
;}};
成功影象：
leetcode每日一題120
題目 給定乙個三角形，找出自頂向下的最小路徑和。每一步只能移動到下一行中相鄰的結點上。相鄰的結點在這裡指的是 下標 與 上一層結點下標 相同或者等於 上一層結點下標 1 的兩個結點。示例 2 3,4 6,5,7 4,1,8,3 最小路徑和 2 3 5 1 11 思路分析 以示例為例子，假設是a,下標...
LeetCode第233題數字1的個數
給定乙個整數 n，計算所有小於等於 n 的非負整數中數字 1 出現的個數。示例 輸入 13 輸出 6 解釋 數字 1 出現在以下數字中 1,10,11,12,13 0.暴力破解法，依次遍歷每個數中的1的個數，累加起來 演算法題如果是挨個寫到這題的話，這個想法在腦中也就是一閃而過 1.遞迴法 為了方便...
LeetCode刷題 缺失數字
給定乙個包含 0,1,2,n 中 n 個數的序列，找出 0 n 中沒有出現在序列中的那個數。示例 1 輸入 3,0,1 輸出 2 示例 2 輸入 9,6,4,2,3,5,7,0,1 輸出 8 說明 你的演算法應具有線性時間複雜度。你能否僅使用額外常數空間來實現?題解1 排序進行查詢，如果缺失數字在中...