輸入乙個整型陣列，陣列中的乙個或連續多個整數組成乙個子陣列。求所有子陣列的和的最大值。
要求時間複雜度為o(n)。
示例1:
輸入: nums = [-2,1,-3,4,-1,2,1,-5,4]
輸出: 6
解釋: 連續子陣列 [4,-1,2,1] 的和最大，為 6。
class
solution
if(nums[i]
>count)
}return count;
}}
示例1:
輸入：n = 3
輸出：4
說明: 有四種走法
示例2:
輸入：n = 5
輸出：13
class
solution
return
(int
)t4;
}}
注意：本題相對原題稍作改
示例 1：
輸入： [1,2,3,1]
輸出： 4
解釋： 選擇 1 號預約和 3 號預約，總時長 = 1 + 3 = 4。
示例 2：
輸入： [2,7,9,3,1]
輸出： 12
解釋： 選擇 1 號預約、 3 號預約和 5 號預約，總時長 = 2 + 9 + 1 = 12。
示例 3：
輸入： [2,1,4,5,3,1,1,3]
輸出： 12
解釋： 選擇 1 號預約、 3 號預約、 5 號預約和 8 號預約，總時長 = 2 + 4 + 3 + 3 = 12。
class
solution
return t3;
}}
示例：給定 nums = [-2, 0, 3, -5, 2, -1]，求和函式為 sumrange()
sumrange(0, 2) -> 1
sumrange(2, 5) -> -1
sumrange(0, 5) -> -3
解題思路：使用快取
class
numarray
}public
intsumrange
(int i,
int j)
}/**
* your numarray object will be instantiated and called as such:
* numarray obj = new numarray(nums);
* int param_1 = obj.sumrange(i,j);
*/
每當你爬上乙個階梯你都要花費對應的體力花費值，然後你可以選擇繼續爬乙個階梯或者爬兩個階梯。
您需要找到達到樓層頂部的最低花費。在開始時，你可以選擇從索引為 0 或 1 的元素作為初始階梯。
示例 1:
輸入: cost = [10, 15, 20]
輸出: 15
解釋: 最低花費是從cost[1]開始，然後走兩步即可到階梯頂，一共花費15。
示例 2:
輸入: cost = [1, 100, 1, 1, 1, 100, 1, 1, 100, 1]
輸出: 6
解釋: 最低花費方式是從cost[0]開始，逐個經過那些1，跳過cost[3]，一共花費6。
class
solution
return math.
min(c1,c2);}
}
給定乙個代表每個房屋存放金額的非負整數陣列，計算你 不觸動警報裝置的情況下 ，一夜之內能夠偷竊到的最高金額。
示例 1：
輸入：[1,2,3,1]
輸出：4
解釋：偷竊 1 號房屋 (金額 = 1) ，然後偷竊 3 號房屋 (金額 = 3)。
偷竊到的最高金額 = 1 + 3 = 4 。
示例 2：
輸入：[2,7,9,3,1]
輸出：12
解釋：偷竊 1 號房屋 (金額 = 2), 偷竊 3 號房屋 (金額 = 9)，接著偷竊 5 號房屋 (金額 = 1)。
偷竊到的最高金額 = 2 + 9 + 1 = 12 。
class
solution
return t3;
}}
每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？
注意：給定 n 是乙個正整數。
示例 1：
輸入： 2
輸出： 2
解釋： 有兩種方法可以爬到樓頂。
1 階 + 1 階
2 階示例 2：
輸入： 3
輸出： 3
解釋： 有三種方法可以爬到樓頂。
1 階 + 1 階 + 1 階
1 階 + 2 階
2 階 + 1 階
class
solution
return f3;
}}
示例：輸入： [-2,1,-3,4,-1,2,1,-5,4]
輸出： 6
解釋： 連續子陣列 [4,-1,2,1] 的和最大，為 6。
解題思路：動態規劃
class
solution
else
if(t>sum)
}return sum;
}}
leetcode 動態規劃
題目如下 給定乙個整型陣列，至少有乙個元素，請計算子陣列最大乘積是多少？子陣列必須是原陣列中連續的一串數字構成的陣列。整數可正可負。例如 給定陣列 2,3,2,4 經過計算，得到最大乘積為6。子陣列為 2,3 根據原貼的解題思路，這道題可以用動態規劃來解，但難度在 呢？負負得正，就可惡在這裡。那這個...
Leetcode 動態規劃
題目 原題鏈結在這裡 最長字串鏈。給乙個單詞列表，找乙個詞鏈，使得詞鏈後乙個單詞由前乙個單詞增加乙個字元得到，求最長詞鏈長度。解答 1 根據詞鏈的定義，短的單詞可以由長的單詞減去單詞中乙個字元得到。因此可以先對單詞列表，按照單詞的長度從大到小排序。2 單詞的最大長度為 16，因此可以對於每個單詞 w...
leetcode 動態規劃
題目 給定乙個包含非負整數的 m x n 網格，請找出一條從左上角到右下角的路徑，使得路徑上的數字總和為最小。每次只能向下或者向右移動一步。示例 輸入 1,3,1 1,5,1 4,2,1 輸出 7 解釋 因為路徑 1 3 1 1 1 的總和最小。思路 定義一維陣列dp用於記錄起始點到某一點最小距離，...