給定乙個字串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。
示例 1：
輸入: 「babad」
輸出: 「bab」
注意: 「aba」 也是乙個有效答案。
示例 2：
輸入: 「cbbd」
輸出: 「bb」
從中間向兩邊遍歷比暴力破解法更好，當兩邊的字母不相同時會終止此位置的遍歷，所以速度更快。
class solution
int start = 0;
int end = 0;
int mlen=0;
for(int i =0;iend-start+1)
}return s.substr(start,mlen);
}/*從left和right位置向兩邊遍歷，當兩邊字母不同時停止並返回回文子串長度
*/ int maxpa(string s ,int left,int right)
return (r-l-1);
}};
leetcode刷題第5題 最長公共字首
題目 編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 思路 先求出字串中的最小串，再通過找出第一次出現次數不滿的位置，輸出子串就可以了,熟悉字串的一些基本函式，例如子串提取。注意 strs.size 是指vector向量的大小，strs 0 size 是指數組第乙個元素 ...
LeeCode刷題筆記
本來想在leecode題目頁面上做注釋的，結果沒找到位置，只好來這裡了 字串部分 14.最長公共字首 編寫乙個函式來查詢字串陣列中的最長公共字首。示例 1 輸入 flower flow flight 輸出 fl 自己做法 取第乙個string first，然後比較後面每個string的第 i 個元素...
LeeCode 刷題總結
嘗試思考10 20分鐘，如果想不到方案就去看答案。補充知識點。easy階段每天12道，medium8道，hard2 4道。優先按照tag做題，總結規律 如果使用了全域性變數，需要在函式入口處初始化一下，否則會有問題。自驗證能過，提交不能過 二叉樹查詢二叉樹的中序遍歷是公升序的。數字奇偶性，奇數只能被...