Algorithm：求旋轉數組最小值+零子數組+LCS+LCS與字符串編輯距離

  一、求旋轉數組最小值      假定一個排序數組以某個未知元素爲支點做了旋轉，如：原數組0 1 2 4 5 6 7旋轉後得到4 5 6 7 0 1 2。請找出旋轉後數組的最小值。假定數組中沒有重複數字。 1、分析問題 旋轉之後的數組實際上可以劃分成兩個有序的子數組：前面子數組的大小都大於後面子數組中的元素；4 5 6 7 0 1 2 注意到實際上最小的元素就是兩個子數組的分界線。 2、解決思路

>>阅读原文<<