;//動態規劃記錄當前位置左邊最大的數
for(
int i =
1; i <= size -
2; i++
) rightmax[size -1]
= height[size -1]
;//動態規劃記錄當前位置右邊最大的數
for(
int j = size -
2; j >=
1; j--
)//左邊最大的和右邊最大的取兩者較小的減去自己
for(
int i =
1; i <= size -
2; i++
)return ans;
}}
LeetCode 陣列 接雨水
給定 n 個非負整數表示每個寬度為 1 的柱子的高度圖，計算按此排列的柱子，下雨之後能接多少雨水。上面是由陣列 0,1,0,2,1,0,1,3,2,1,2,1 表示的高度圖，在這種情況下，可以接 6 個單位的雨水 藍色部分表示雨水 感謝 marcos 貢獻此圖。示例 輸入 0,1,0,2,1,0,1...
簡單演算法 陣列
1.給定乙個排序陣列，你需要在原地刪除重複出現的元素，使得每個元素只出現一次，返回移除後陣列的新長度。param nums return var removeduplicates function nums prices return var maxprofit function prices pa...
演算法 陣列和視窗 陣列
給定乙個整型陣列arr和乙個大小為w的視窗，視窗從陣列最左邊滑動到最右邊，每次向右滑動乙個位置，求出每一次滑動時視窗內最大元素的和。輸入第一行為用例個數，每個測試用例輸入的第一行為陣列，每乙個元素使用空格隔開 第二行為視窗大小。輸出每個測試用例結果。14 3 5 4 3 3 6 7 3 陣列與視窗 ...