Leetcode一刷 5 最長回文子串

難度：中等

題目：

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

示例 1:

輸入: 「babad」

輸出: 「bab」

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

示例 2:

輸入: 「cbbd」

輸出: "bb

解答：

int

length
(char
*s)return i;
}char
*longestpalindrome
(char
* s)
int subsize;
int anssize =0;
int halfmax;
for(
int i =
0; i < len; i++
)//int halfmax = 4-i>=i?i:4-i; 
int j = i;
while
(j== s[j]
)int repeat = j-i;
int pivot = repeat%2==
1?(i+(repeat-1)
/2):
(i+repeat/2-
1);if
(repeat%2==
1)if(s[pivot-r]
!=s[pivot+r])}
for(
int n =
0; n < subsize; n++)}
if(repeat%2==
0)if(s[pivot-r]
!=s[pivot+
1+r])}
for(
int n =
0; n < subsize; n++)}
// printf("%c ",s[i]);
// printf("pivot = %d ", pivot);
// printf("i = %d ",i);
// printf("repeat: %d ",repeat);
// printf("half = %d ",halfmax);
// printf("subsize = %d ", subsize);
// printf("sub = %s\n", sub);
i = j-1;
//printf("sub = %s, size = %d\n", sub,subsize);
//printf("ans = %s, size = %d\n\n",ans,anssize);
if(subsize > anssize)
for(
int p =
0; p < subsize; p++
) anssize = subsize;}}
return ans;
}

起初未注意到題目所求是子串，理解成了子串行，設兩個指標分別從頭尾遍歷，自然錯的離譜。發現問題後重新寫過，也是改了很久才ac，果然寫**還是七分想三分寫啊。

leetcode每日一刷

給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。class solution object deftwosum self,nums,target ...

LeetCode每日一刷

004 尋找兩個有序陣列的中位數 題目 給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。...

leetcode刷題 最長回文子串

看了一下題解，還有很多種方法，比如動態規劃，但是看了乙個下午也沒看太懂。所以就先把暴力破解弄懂吧。我這個菜雞，還要多多努力啊。主要問題在，不知道怎麼列舉字串的所有子串，題解中使用的是雙指標辦法，固定左指標，右指標移動得到全部的子串。最後，進行回文字串的驗證時，也是採用的雙指標方法來進行驗證。因此雙指...