서면 테스트 알고리즘 정리(파이썬 구현)

"알고리즘 정리로 가는 길" 스터디 노트, 문제를 푸는 과정을 직접 기록하고, 자세한 내용은 저자의 책을 구입하세요.

제가 평소에 가장 많이 사용하는 프로그래밍 언어는 파이썬입니다. 이 블로그는 학습하면서 "The Road to Algorithm Clearance"의 주제와 코드를 기록하는 것입니다. leetcode 및 구직 필기 시험에서.

Chapter1 수학의 아름다움

1-두 수의 합, 15-세 수의 합, 18-네 수의 합, 454-네 수의 합 II, 16-가까운 세 수의 합, 53-최대 하위 시퀀스 합, 179-최대 수 , 166 -소수에서 소수로, 368-가장 큰 정수 부분 집합, 1175-소수 배열

Chapter2 Palindrome의 예술

680-Verification Palindrome II, 234-Palindrome 연결 목록, 9-Palindrome 수, 5-가장 긴 Palindrome 부분 문자열, 516-Longest Palindrome 부분 시퀀스, 906-Super Palindrome 수

Chapter3 게임의 즐거움

38개 등장 배열, 679-24점, 37개 스도쿠 솔루션, 289개 인생 게임

Chapter4 깊은 검색과 넓은 검색

113-경로 합 II, 124-이진 트리에서 최대 경로 합, 200-섬 수, 305-섬 수 II

5장 이분법

704-이진 검색, 153-회전 정렬 배열에서 최소값 찾기, 875-바나나 먹기 좋아하는 케케, 69-x의 제곱근, 162-최대값 찾기, 410-분할의 최대값 정렬

Chapter6 비트 연산

191-1의 수, 371-두 정수의 합, 397-정수 치환, 136-한 번만 나타나는 수, 137-한 번만 나타나는 수 II, 260-한 번만 나타나는 수 III

Chapter7디자인

155개 최소 스택, 208개 구현 Trie(접두사 트리), 146개 LRU 캐시, 460개 LFU 캐시, 1206개 디자인 점프 테이블

Chapter8 더블 포인터

11- 물이 가장 많은 용기, 3- 반복되는 문자가 없는 가장 긴 하위 문자열

9장 동적 프로그래밍

70개의 계단, 198개의 강도집, 213개의 강도집Ⅱ, 62개의 다양한 길, 322개의 환전소, 518개의 환전소Ⅱ

Chapter10 슬라이딩 윈도우

239-슬라이딩 윈도우의 최대값, 76-포함하는 하위 문자열의 최소값, 424-교체 후 가장 긴 반복 문자, 567-문자열의 배열

Chapter11 게임 문제

877-Pebble Game, 486-Predict Winner, 292-Nim Game, 375-숫자 맞추기 II

챕터12 주식 질문

121-주식 매매 최적기, 122-주식 매매 최적기 II, 714-주식 매매 최적기에는 취급 수수료 포함, 309-주식 매매 최적기에는 동결 포함 기간, 188-주식 매매 적기 IV, 123-주식 매매 적기 III

13장 분열과 정복

23-병합 K 오름차순 연결 목록, 배열에서 215-K 가장 큰 요소, 240-검색 2차원 행렬 II

14장 탐욕적인 방법

455-배포 쿠키, 55-점프 게임, 621-작업 스케줄러, 135-배포 사탕, 435-겹침 간격 없음

15장 역추적 방법

46개 완전 순열, 47개 완전 순열 II, 39개 전체 순열, 40개 전체 순열 II, 78개 부분 집합, 90개 부분 집합 II

먼저 구멍을 파고 각 문제 유형의 템플릿을 요약하십시오.문제와 코드에 대한 질문과 이의가있는 학생들은 의사 소통 및 수정을 환영합니다!

깃허브 노트북

추천

출처blog.csdn.net/cjw838982809/article/details/131977837