給乙個整數陣列，調整每個數的大小，使得相鄰的兩個數的差不大於乙個給定的整數target，調整每個數的代價為調整前後的差的絕對值，求調整代價之和最小是多少。
你可以假設陣列中每個整數都是正整數，且小於等於100。
輸入: [1,4,2,3], target=1
輸出: 2
輸入: [3,5,4,7], target=2
輸出: 1
public
class
solution
}for
(inti=
0;ii++)
else}}
}int
mincost
=integer
.max_value
;for
(inti=
1;i<=
100;
i++)
return
mincost;}
}
更多題解參考：九章演算法
九章演算法面試題87 最小子陣列
www.jiuzhang.com 給定乙個整數陣列，找到乙個具有最小和的子陣列。返回其最小和。這道題和max subarray很類似，我用local 和 global 的dp方式闊以解決這道 那麼我們來看動態規劃的四個要素分別是什麼?state localmin i 表示以當前第i個數最為結尾的最小...
九章演算法 Google面試題 內積
描述 給定長度為n的a陣列，長度為k的b陣列 你可以從a陣列裡取k個數 規則如下 即每次可以從a陣列的最左邊或者最右邊取走乙個數，取走的數從陣列中移除 將取出的ai按取出的順序組成c陣列 求b與c的內積最大值 b與c內積為 i 0k 1bi ci 解釋1 a 1,4,3,2,5 b 1,2,3,4 ...
百度面試題 最小元素棧設計
題目描述 設計乙個棧結構，滿足一下條件 min，push，pop 操作的時間複雜度為o 1 解題思想 根據棧的特性，push和pop操作的時間複雜度已是o 1 難點在於怎樣在常數時間內o 1 找出棧中的最小元素值。如果我們在入棧的時候同時記錄棧中的最小的元素，那麼我們就能夠在o 1 的時間內找出mi...