LeetCode647 回文子串

2021-10-03 05:51:59 字數 651 閱讀 5414

我的思路是找出所有的子串然後,去判斷是否是回文的

這樣的時間複雜度是o(n^3)

class

solution}}

return count;

}public

boolean

ispari

(string s)

for(

int i =

0;i < s.

length()

;i++)}

return

true;}

}

別人的思路是把每個字元作為中心,去依次向外擴張,來計算個數,時間複雜度是o(n^2)

class

solution

return count;

}public

void

ispari

(string s,

int i,

int j)

}}

本道題最優的解法應該是馬拉車演算法,馬拉車演算法致力於找出最長的回文子串,時間複雜度是o(n),以後有時間再來補充吧,可以去看官方題

leetcode647 回文子串

給定乙個字串,你的任務是計算這個字串中有多少個回文子串。具有不同開始位置或結束位置的子串,即使是由相同的字元組成,也會被計為是不同的子串。示例 輸入 aaaba 輸出 9 解釋 a aa a aa aaa a b aba a 奇回文 如 aba 和偶回文 如abba 歸一化處理 i 0123 47s...

leetcode 647 回文子串

給定乙個字串,你的任務是計算這個字串中有多少個回文子串。具有不同開始位置或結束位置的子串,即使是由相同的字元組成,也會被計為是不同的子串。示例 1 輸入 abc 輸出 3 解釋 三個回文子串 a b c 示例 2 輸入 aaa 輸出 6 說明 6個回文子串 a a a aa aa aaa 注意 輸入...

LeetCode 647 回文子串

題目鏈結 題目描述 給定乙個字串,你的任務是計算這個字串中有多少個回文子串。具有不同開始位置或結束位置的子串,即使是由相同的字元組成,也會被計為是不同的子串。示例輸入 abc 輸出 3 解釋 三個回文子串 a b c 輸入 aaa 輸出 6 說明 6個回文子串 a a a aa aa aaa 注意 ...