pythaac의 개발노트

  • 홈
  • 태그
  • 방명록

가장 긴 팰린드롬 부분 문자열 1

[파이썬 알고리즘 인터뷰][문자열] 가장 긴 팰린드롬 부분 문자열

이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 책에서 구현된 코드 def longestPalindrome(self, s:str) -> str: def expand(left: int, right: int) -> str: while left >= 0 and right < len(s) and s[left] == s[right]: left -= 1 right += 1 return s[left+1:right] if len(s) < 2 or s == s[::-1]: return s result = '' for i in range(len(s)-1): result = max(result, expand(i, i+1), expand(i, i+2), key=len) return re..

책읽기 2021.07.18
이전
1
다음
더보기
프로필사진

  • 전체
    • 책읽기
    • 고민하기
    • 후기
    • 코딩테스트
    • 데이터 엔지니어링
      • Docker
      • K8s
      • 클라우드
      • Prometheus
      • 데이터 분석
      • 데이터 플랫폼
      • SRE
    • 프레임워크
      • Spring
      • React Native
    • 툴
      • Github
      • IntelliJ
      • 크롬
      • AWS
    • 정리하기
      • 계획하기
      • DR
    • 만들기
      • MAMA COCO
      • EagleEye
    • CS
      • MySQL
      • 운영체제
      • 알고리즘과 자료구조
      • 네트워크
      • 데이터베이스
      • 웹
      • 언어
      • 개발론
      • 리눅스
    • 개발자란
      • 이민석교수님
      • 블로그

Tag

쿠버네티스, 블라인드, 백준, 설치, 알고리즘, 스프링, 2021, 2018, Spring, 파이썬 알고리즘 인터뷰, 2019, 파이썬, 인턴, Kubernetes, DR, 인터뷰, k8s, 클라우드, 프로그래머스, 카카오,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바