#文字列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の間で、それがタイムアウトの問題であるべきであったが、
解決するまさか限られたレベル、唯一の暴力