[Leetcode] 0647. 回文部分文字列

Python、C++、JavaScript、SQL、TypeScript の多様な LeetCode ソリューションを探索してください。面接の準備、学習、複数のプログラミング言語でのコードの練習に最適です。 Github リポジトリリンク

文字列を与える s、戻る の数 回文部分文字列 その中に.

文字列は回文前後どちらから読んでも同じになる場合。

あ 部分文字列 文字列内の連続した文字のシーケンスです。

例 1:

入力： s = "abc"
出力： 3
説明： 3 つの回文文字列: "a"、"b"、"c"。

例 2:

入力： s = "ああ"
出力： 6
説明： 6 つの回文文字列: "a"、"a"、"a"、"aa"、"aa"、"aaa"。

制約:

1 <= s.length <= 1000
s 小文字の英語の文字で構成されています。

パイソン

				
					import List クラスの入力から 解決策: def maxArea(self, height: List[int]) -> int: maxSum = 0 left, right = 0, len(height) - 1 while left < right: maxSum = max(maxSum, ( right - left) * min(height[left], height[right])) if height[left] < height[right]: left += 1 else: right -= 1 return maxSum Height = [1, 8, 6, 2、5、4、8、3、7] print(Solution().maxArea(Height))

パイソン

関連記事