題目：編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 「」
思路：先求出字串中的最小串，再通過找出第一次出現次數不滿的位置，輸出子串就可以了,熟悉字串的一些基本函式，例如子串提取。
注意：strs.size()是指vector向量的大小，strs[0].size()是指數組第乙個元素（該元素為字串）的大小。
考察知識點：1.c++中vector的基本用法，詳見：
2.標準c++的string類的用法：
c++**：
class solution
}int *res = new int[tmp];
for(int i =0;i < tmp;i++) res[i] = 0;
for(int i = 0;i < size;i++)}}
for(int i = 0;i < tmp;i++)
return strs[min];
}};
leecode刷題之第5題 最長回文子串
給定乙個字串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 從中間向兩邊遍歷比暴力破解法更好，當兩邊的字母不相同時會終止此位置的遍歷，所以速度更快。class s...
LeetCode刷題筆記第26題
題目 給定乙個排序陣列，你需要在原地刪除重複出現的元素，使得每個元素只出現一次，返回移除後陣列的新長度。不要使用額外的陣列空間，你必須在原地修改輸入陣列並在使用o 1 額外空間的條件下完成。題目分析 做題之前一定要將題目分析的細緻一些，因為有些條件如果一旦不注意就會造成程式結果出現偏差或者執行不通過...
LeetCode刷題筆記第35題
題目描述 給定乙個排序陣列和乙個目標值，在陣列中找到目標值，並返回其索引。如果目標值不存在於陣列中，返回它將會被按順序插入的位置。你可以假設陣列中無重複元素。解題思路 最直接的想法就是使用二分查詢，如果有序陣列中含有與target值相等的元素，直接返回對應的索引值 如果沒有則在查詢完畢之後，返回對應...