編寫乙個函式來查詢字串陣列中的最長公共字首。
如果不存在公共字首，返回空字串 「」。
示例 1:
輸入: [「flower」,」flow」,」flight」]
輸出: 「fl」
示例 2:
輸入: [「dog」,」racecar」,」car」]
輸出: 「」
解釋: 輸入不存在公共字首。
通過尋找長度最小的字串從其字首開始依次增長並與其他字串做匹配。
class solution
int end = -1;
for(int i=1;i<=strs[min].length();i++)else
if(i==strs[min].length())
end = i;
}return end<=0?"":strs[min].substring(0,end);
}}
刷題記錄14
某工廠收到了n個產品的訂單，這n個產品分別在 a b 兩個車間加工，並且必須先在 a 車間加工後才可以到 b 車間加工。某個產品i在 a，b 兩車間加工的時間分別為 a ia i，b ib i 怎樣安排這n個產品的加工順序，才能使總的加工時間最短。這裡所說的加工時間是指 從開始加工第乙個產品到最後所...
leetcode刷題記錄
我覺得每天來兩道，練習練習，再看看人家是怎麼優化的。1.給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。c 暴力求解，204ms，9.1m class solution for index,num in enumerate ...
LeetCode刷題記錄
動態規劃和貪心演算法的異同點 class solution throw newruntimeexception 時間複雜度 o n 2 對於每個元素，我們試圖通過遍歷陣列的其餘部分來尋找它所對應的目標元素，這將耗費 o n o n 的時間。因此時間複雜度為 o n 2 需要一種方法，尋找符合要求的元...