給定乙個字串 s,找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。
示例 1:
示例 2:輸入:
"babad"
輸出:"bab"
注意:"aba" 也是乙個有效答案。
算是暴力 + 雙指標吧,就是要注意回文串是偶數還是奇數的情況輸入:
"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 輸...