[Leetcode] 0647. 회문 부분 문자열

Python, C++, JavaScript, SQL 및 TypeScript의 다양한 LeetCode 솔루션을 살펴보세요. 여러 프로그래밍 언어로 인터뷰 준비, 학습 및 코드 연습에 적합합니다. Github 레포 링크

문자열이 주어지면 에스, 반품 의 수 회문 부분 문자열 그것에.

문자열은 회문 뒤로 읽어도 앞으로 읽어도 똑같습니다.

에이 하위 문자열 문자열 내의 연속된 문자 시퀀스입니다.

예시 1:

입력: s = "대문자"
산출: 3
설명: 세 개의 팰린드롬 문자열: "a", "b", "c".

예 2:

입력: s = "아아"
산출: 6
설명: 6개의 회문 문자열: "a", "a", "a", "aa", "aa", "aaa".

제약:

1 <= s.length <= 1000
에스 소문자 영어 글자로 구성됩니다.

파이썬

				
					import List 클래스 입력에서 솔루션: def maxArea(self, height: List[int]) -> int: maxSum = 0 left, right = 0, len(height) - 1 while left < right: maxSum = max(maxSum, ( 오른쪽 - 왼쪽) * min(높이[왼쪽], 높이[오른쪽])) if 높이[왼쪽] < 높이[오른쪽]: 왼쪽 += 1 else: 오른쪽 -= 1 return maxSum Height = [1, 8, 6, 2, 5, 4, 8, 3, 7] print(Solution().maxArea(Height))

파이썬

관련 기사