leetcode9
判斷乙個整數是否是回文數。回文數是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數。
示例 :
輸入: 121
輸出: true
思路1:
先變成字串然後對比：
class
solution
return
true;}
}
數字對比
class
solution
while
(num!=0)
return
true;}
}
最長回文子串：
給定乙個字串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。
示例 1：
輸入: 「babad」
輸出: 「bab」
注意: 「aba」 也是乙個有效答案。
動態規劃
思路1:
如果有個回文串，在兩端加相同的元素形成的新串也是回文串。設定兩個下標i和j。如果ij之鄉相同的元素，j就向右移動乙個單位，i從頭開始掃瞄。如果掃瞄到和j相同的判斷是否是相鄰元素，是的話就是回文串，不是的話就判斷i和j中間的元素是不是回文串。
思路2:
中心擴散：
class
solution
l--; r++;}
l=i;
r=i+1;
while
(l>=
0&&rcharat
(l)==s.
charat
(r))
l--; r++;}
}return s.
substring
(ll,rr+1)
;}}
LeetCode 9 回文數（簡單）
點此去做 題幹 判斷乙個整數是否是回文數。回文數是指正序和倒序都是一樣的整數。你能不將數字轉化為字串做嗎？輸入 121 121 10輸出 true false false執行用時 28ms，11.5mb 思想 最開始想要借用整數翻轉的 先將整數翻轉後再做相等比較，結果發現用例中有會造成溢位的大數，不...
LeetCode 9 回文數（簡單）
判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。輸入 121 輸出 true 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。輸入 10 輸出 false 解釋 從右向左讀,為 01 因此它不是乙個回...
leetcode 9 回文數 python 實現
判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121輸出 true示例 2 輸入 121輸出 false解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10輸出 false解釋 從右向左讀,為 01...