楊浦網(wǎng)站建設(shè)哪家好,彬縣網(wǎng),深圳十大電商巨頭,電子宣傳冊制作app746.使用最小花費爬樓梯給你一個整數(shù)數(shù)組 cost #xff0c;其中 cost[i] 是從樓梯第 i 個臺階向上爬需要支付的費用。一旦你支付此費用#xff0c;即可選擇向上爬一個或者兩個臺階。你可以選擇從下標為 0 或下標為 1 的臺階開始爬樓梯。請你計算并返回達到樓梯頂部的最低花費…746.使用最小花費爬樓梯給你一個整數(shù)數(shù)組cost其中cost[i]是從樓梯第i個臺階向上爬需要支付的費用。一旦你支付此費用即可選擇向上爬一個或者兩個臺階。你可以選擇從下標為0或下標為1的臺階開始爬樓梯。請你計算并返回達到樓梯頂部的最低花費。示例 1輸入cost [10,15,20]輸出15解釋你將從下標為 1 的臺階開始。 - 支付 15 向上爬兩個臺階到達樓梯頂部。 總花費為 15 。示例 2輸入cost [1,100,1,1,1,100,1,1,100,1]輸出6解釋你將從下標為 0 的臺階開始。 - 支付 1 向上爬兩個臺階到達下標為 2 的臺階。 - 支付 1 向上爬兩個臺階到達下標為 4 的臺階。 - 支付 1 向上爬兩個臺階到達下標為 6 的臺階。 - 支付 1 向上爬一個臺階到達下標為 7 的臺階。 - 支付 1 向上爬兩個臺階到達下標為 9 的臺階。 - 支付 1 向上爬一個臺階到達樓梯頂部。 總花費為 6 。提示2 cost.length 10000 cost[i] 999該題和爬樓梯很像只需要三個變量就能不斷維護結(jié)果。public static void main(String[] args) { // 測試用 int[] cost {1,100,1,1,1,100,1,1,100,1}; System.out.println(minCostClimbingStairs(cost)); } public static int minCostClimbingStairs(int[] cost) { int one 0; int two 0; int res 0; for (int i 2; i cost.length; i) { res Math.min(one cost[i - 1], two cost[i -2]); two one; one res; } return res; }以上為記錄分享用代碼較差請見諒