使用的是中心擴散法。
如當abeba是回文字串的時候，去掉兩邊的a，beb也是回文字串
當abc不是回文字串的時候，兩邊都加上一樣的字母eabce也不是回文字串
另外這裡要區分字串為奇數和偶數的情況
奇數：中心點是什麼元素不用管
偶數：中心點兩個元素要相同
所以這裡掃瞄一遍字串，對每乙個字元都進行一次中心擴散法，來找到最長字串
class solution
return r - l -1;
}public:
string longestpalindrome(string s)
}return s.substr(start,len);}};
她們真的好厲害，恭喜恭喜?
自己接下來一定要更加努力的學習，找到乙份工作啊
加油加油加油
五月每日總結
從票圈回到部落格寫。5.5今天上形式課把動態點分治練習寫了，感覺了一下覺得可以寫道市賽本來打算給小朋友們做的動態點分治，就搞了起來，順便拉了潘學姐一起寫。然後兩個人就卡了一天。潘學姐之前從沒寫過動態點分治，靠自己腦洞寫的 強無敵 我早早寫完，卻一直mle，一開始以為是我那個方法太暴力，於是換了離散化...
每日一題（五）
分析以下程式執行時各個變數的記憶體分布 int a 0 全域性初始化區 data static int b 20 靜態初始化區 data char p1 全域性未初始化區 bss const int a 10 常量區 rodata intmain void 全域性變數 靜態變數初始值為0，區域性變數...
每日一題 LeetCode
在陣列中的兩個數字，如果前面乙個數字大於後面的數字，則這兩個數字組成乙個逆序對。輸入乙個陣列，求出這個陣列中的逆序對的總數。示例 1 輸入 7,5,6,4 輸出 5 限制 0 陣列長度 50000 思想是 分治演算法 所有的 逆序對 於 3 個部分 左邊區間的逆序對 右邊區間的逆序對 橫跨兩個區間的...