騰訊面試中的問題

一、給出一個a[n]數組，每一個元素不相等，求出這樣的數，要求時間複雜度O(n)算法 （1）比它前面的全部數大數組 （2）比它後面的全部數小函數 思路：用動態規劃方法spa 用dp1(i)表示從0到i這之間的數的最大值，其狀態轉移方程爲dp1(i) = max{dp1(i - 1), a[i]}code 用dp2(i)表示從i到n-1這之間的數的最小值，其狀態轉移方程爲dp2(i) = min{d

>>阅读原文<<