LeetCodeアルゴリズム第タイトル

#文字列sを考えると、最も長いサブストリングパリンドロームを見つけることです。あなたは1000秒の最大の長さと仮定することができます。

#例1:
#1
#入力: "Babad"
出力: "BAB"
注: "ABA"は有効な回答です。
例#2: #

入力: "cbbd"
出力: "BB"

#出典:滞在ボタン(LeetCode)
リンクします。https://leetcode-cn.com/problems/longest-palindromic-substring

DEF longestPalindrome(S)#S = STR 
arr_c = []
lenの場合(S)== 1:
リターンS
ない場合S == "":
arr_b = [S [0]]
他:
リターン""
範囲のiについて(LEN(S)):
ARR = [S [I]
の中のjについて、[I + 1:LEN(S)]:
arr.append(J)
arr_c = arr.copy()
arr_c.reverse()
arr_c場合==編曲とlen(arr_c)> LEN(arr_b):
arr_b = arr.copy()
他:
継続

リターンarr_b
 

アイデア:暴力は解決します

1:ダブルサイクル、

2:パラメータの受け渡しは、形式に分類しました:

3.コピー防止データ変更

 

 時間は通じないが、300〜500の間で、それがタイムアウトの問題であるべきであったが、

解決するまさか限られたレベル、唯一の暴力

おすすめ

転載: www.cnblogs.com/cz007/p/11449613.html