LeetCode 中級演算法 最長回文子串

2021-08-22 09:59:43 字數 632 閱讀 4879

給定乙個字串s,找到s中最長的回文子串。你可以假設s的最大長度為1000。

示例 1:

輸入: "babad"

輸出: "bab"

注意: "aba"也是乙個有效答案。

示例 2:

輸入: "cbbd"

輸出: "bb"

目前能想到的就是暴力解法,雙層for迴圈,依次以每乙個字元作為子串的起始處,判斷每乙個可能的子串是否為回文子串

class solution 

int len=s.length();

int maxlength=0;

int startindex=0;

int endindex=0;

for (int i = 0; i < len; i++)

}if(flag)}}

}}

s=s.substring(startindex,endindex+1);

return s;

}}

Leetcode中級演算法 全排列

ok,下面才是我們的重點內容!動腦克啦,解決過程中遇到的問題 通過源 劍指offer 字串的排列 1.全排列的定義和公式 從n個不同元素中任取m m n 個元素,按照一定的順序排列起來,叫做從n個不同元素中取出m個元素的乙個排列。當m n時所有的排列情況叫全排列。由排列的定義,顯然不同的順序是乙個不...

LeetCode 快樂數 中級演算法

題目 編寫乙個演算法來判斷乙個數是不是 快樂數 乙個 快樂數 定義為 對於乙個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是無限迴圈但始終變不到 1。如果可以變為 1,那麼這個數就是快樂數。示例 輸入 19 輸出 true 解釋 1 1 9 9 8...

LeetCode 中級演算法 兩數相加

給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存,它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外,這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8原因 342 465 807一貫的愚蠢暴力解法 definition for...