出處：
題幹：輸入：任意整型陣列a
求滿足約束條件a[i]數學上是個最優化問題，暴力求法就不說了，n平方時間複雜度的大家都會。
這裡給思路上的9個直覺，直覺是讓你記住演算法的終極**，比**重要，掌握了直覺，才算是真正理解。
源**用python寫的，放這裡了
其中的question1.py就是.
個人感覺比較重要的一點要有「子串行」思維，不是「子串」，「子串」是需要連續的，「子串行」不需要
不好意思用英文了：
from utils import randintegerarraygenerator
#############the question is###########
# input：an array of integer, let's call it a:
# constraint： a[i]maxdistance):
maxdistance = newdistance
continue
else:
while(input[i]>input[j]):
j-=1
newdistance = j-i
if(newdistance>maxdistance):
maxdistance = newdistance
print(maxdistance)
面試題5 最大下標距離
題目 給定乙個整型陣列a，找出最大下標距離j i，當且僅當 a i 書中給出的思路 思路一 常規我們最直觀想到的解決方法是 1 i 0,j end end為最後下標所在位置 max 0 2 如果a i max，則max j i 3 i j end 4 重複第 二 第三步驟，直到i j 這種演算法的時...
python最大數的下標 演算法 最大下標差
題目 given an array arr,find the maximum j i such that arr j arr i 乙個陣列，找出最大下標差j i,且a i 分析 i必定在以第乙個元素開始的降序列中 可以採用反正發證明 假設存在最大下標距離的兩個下標i和j，i python codin...
演算法之求最大子陣列
最大子陣列問題暴力求解演算法複雜度2 n 兩種高效方法求最大字陣列問題 問題 求乙個陣列中相加可以獲得最大值的子陣列，子陣列是指原陣列中任意連續的一段 1.遞迴與分治法 複雜度nlogn include using namespace std int max mid int a,int mid,in...