演算法面試題（1）

1、最長不重複字串

（如：abcabcd,第一步會先遇到重複字元a,則把起始的a刪除，再重b開始查不重複的字串，則為遇到重複，就去除最左端的字元）

public static void main(string args) else 

max = math.max(max,set.size());
}system.out.println(max);
system.out.println(set.tostring());
}

2、查詢旋轉陣列的最小值

（把乙個陣列最開始的若干個元素搬到陣列的末尾，我們稱之為陣列的旋轉。 輸入乙個非遞減排序的陣列的乙個旋轉，輸出旋轉陣列的最小元素。 例如陣列為的乙個旋轉，該陣列的最小值為1）

這個問題的中心思想其實就是使用二分查詢的方法，逐步的逼近這個最小值

public static int findmin(int a) else 

}return a[low];
}

1 面試題 排序演算法總結

一 排序 1.冒泡 排序 原生 var arr 5,4,3,2,1 for var i 0 i 第一次迴圈比較輪數 for var j 0 j 第2次迴圈比較次數 if arr j arr j 1 呼叫api 如果呼叫該方法時沒有使用引數，將按字母順序對陣列中的元素進行排序，說得更精確點，是按照字元...

演算法面試題

1 兩個有序的陣列求中位數 時間複雜度o log n m 這個演算法有一定的缺陷，僅做參考 2 如何解決hash衝突 3 調整陣列順序使奇數字於偶數前面 void reorderoddeven int pdata,unsigned int length 4 鍊錶中倒數第k個節點 listnode f...

演算法面試題

戰爭遊戲的至關重要環節就要到來了，這次的結果將決定王國的生死存亡，小b負責首都的防衛工作。首都位於乙個四面環山的盆地中，周圍的n個小山構成乙個環，作為預警措施，小b計畫在每個小山上設定乙個觀察哨，日夜不停的瞭望周圍發生的情況。一旦發生外地入侵事件，山頂上的崗哨將點燃烽煙，若兩個崗哨所在的山峰之間沒有...