leetcode菜狗入門 5 最長回文子串

2021-10-04 02:42:42 字數 1033 閱讀 5487

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

示例 1:

輸入:

"babad"

輸出:"bab"

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

示例 2:

輸入:

"cbbd"

輸出:"bb"

算是暴力 + 雙指標吧,就是要注意回文串是偶數還是奇數的情況

class

solution

for(

int i =

1; i < len-

1; i++

)else

break

; left--

; right++;}

if(s[i]

== s[i+1]

)else

break

; left--

; right++;}

}else

if(s[i]

== s[i-1]

)else

break

; left--

; right++;}

}if(cur.

size()

> cur1.

size()

&& cur.

size()

> ans.

length()

)else

if(cur.

size()

< cur1.

size()

&& cur1.

size()

> ans.

length()

)}return ans;}}

;

leetcode菜狗入門 14 最長公共字首

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母 a z 我採用了暴力解法,就是以第乙個為起點,把...

leetcode菜狗入門 66 加一

給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存單個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。示例 1 輸入 1 2,3 輸出 1 2,4 解釋 輸入陣列表示數字 123。示例 2 輸入 4 3,2 1 輸出 4 3,...

leetcode菜狗入門 55 跳躍遊戲

給定乙個非負整數陣列,你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。示例 1 輸入 2 3,1 1,4 輸出 true 解釋 我們可以先跳 1 步,從位置 0 到達 位置 1 然後再從位置 1 跳 3 步到達最後 乙個位置。示例 2 輸...