문제를 풀다

잡제

체인 시계

비트 연산

쌍바늘

단조로운 창고

두 갈래 나무

문자열

동적 기획

2점

잡다한 문제

두 갈래 나무의 세 가지 반복:code 10가지 정렬leetcode 34.앞의 K 개의 고주파 원소는 빠른 배열의 사상을 교묘하게 사용한다.제법구치대권 및 검색집합leetcode621.작업 스케줄러 디자인 문제 leetcode 152.곱하기 최대 서브셋 공간 O(1) 시간 O(N) dp 최적화 공간 leetcode 41.부족한 첫 번째 정수: 그룹에 나타나지 않는 최소 정수, 공간 O(1) 시간 O(N)를 찾아냅니다.두 가지 방법: 1. 제자리hash 표기 2. 제자리 설정 leetcode 면접 문제 10.10.디지털 흐름의 질: 나무형 수조 템플릿 문제 leetcode 164.최대 간격: 그룹 내 임의의 두 요소 사이의 최대 간격을 O(n) 시간 내에 찾습니다.통 정렬의 사상을 이용하여 수조를 k개의 통으로 나누어 모든 통의 최대치와 최소치를 유지한다.통의 용량은 수조(max-min)/(n-1) 즉 평균 간격이며, 최대 간격은 이 평균 간격보다 크면 최대 간격이 통 사이에 반드시 나타날 수 있다.leetcode 220. 중복원소 존재 III: 두 원소의 거리가 k보다 크지 않고 차이의 절대치가 t보다 작은지 판단한다.마찬가지로 통 정렬의 사상을 이용하여 통 크기는 t+1이고 통마다 하나의 요소만 저장하면 + 슬라이딩 창을 만들 수 있다.

sort(box.begin(),box.end(),[](const vector<int>& a,const vector<int>& b){return a[2] < b[2];});

체인 미터

빠른 바늘의 묘용: 중간값을 찾고, n번째 노드를 찾고, 고리를 찾고, 교차점을 찾다
leetcode 면접문제 02.03.중간 노드 체인 테이블 간단한 문제를 삭제합니다.leetcode 면접문제 02.04.분할 체인 테이블은 별도의 공간을 사용하지 않고 제자리에서 수정합니다.

비트 연산

마지막 1: n&(-n), (n&(n-1)^n while(n)n&=(n-1);2진 1의 개수를 계산하는 leetcode 137.한 번만 나타나는 숫자 II 수조에서 한 번만 나타나는 것을 제외하고 나머지는 모두 세 번 나타난다.비트맵 3에 따라 해답을 구하다.또는 유사한 로봇을 설계하기(어렵다)
leetcode 260. 한 번만 나타나는 숫자 III 수조에는 두 개의 숫자가 한 번만 나타나고 나머지는 모두 두 번 나타난다.두 숫자에 따라 그들의 다른 또는 결과가 1인 한 자리에 따라 두 조로 나누어 간단한 문제로 전환한다.
leetcode 421. 그룹 중 두 개의 수의 최대 또는 값 그룹 중 임의의 두 개의 숫자의 최대 또는 값.사전 트리 + 비트 연산 또는 접두사 및 해시 leetcode 면접 문제 17.19.사라진 두 개의 숫자 n개의 숫자에서 사라진 두 개의 숫자를 찾습니다.leetcode 260의 사고방식을 참고하여 전체적인 이점 또는 결과에 따라 조를 나누어야만 조를 나누거나 해를 구할 수 있다.

쌍바늘

leetcode 16. 가장 가까운 삼수의 화수 그룹 중 임의의 세 개의 숫자와 목표 값이 가장 가깝다.정렬+매거+쌍지침leetcode 면접문제 16.16.부분 정렬 쌍바늘, 난서의 최대 구간을 찾아내고 오른쪽 경계는 왼쪽이고 존재수는 경계보다 크다

단조 창고

두 갈래 나무

최근 공공조상 문제두 갈래 검색 트리 시퀀스 deque+ 귀속

문자열

leetcode 면접문제 01.09.문자열 회전은 한 번만 스캔합니다. s1+s1, s2 KMP leetcode 394를 찾습니다.문자열 디코딩 귀속 디코딩 leetcode 647.메세지 문자열manacher 템플릿

동적 계획

leetcode 면접문제 17.24.최대 하위 행렬은 1차원 그룹의 최대 하위 행렬과 2차원 leetcode 면접 문제 17.06에 응용된다.2 나타나는 횟수 수 dp leetcode 32.최장 유효 괄호 파악 dp와 창고 두 가지 방법leetcode 188.주식 매매의 최적 시기 IV 주식 유형 문제 통해 dp[n][k][0|1]

이분

leetcode 410. 분할수조의 최대값은 수조를 m단으로 나누어 구하는데, 각 단락과 최소값은 얼마입니까?dp O(n^2m), 2분 O(nlogSum)는 모두 leetcode 면접문제 10.03을 풀 수 있다.회전수 그룹 찾기 leetcode 546.상자를 제거하는 것은 소소락과 유사하여 한 줄의 숫자를 주고 연속적으로 같은 k개의 숫자를 주면 이익을 얻을 수 있는 K*K를 없앨 수 있다.ffs+dp는 가장 오른쪽의 숫자를 어떻게 없애는지 고려하고 단독으로 없애거나 왼쪽 중간에 있는 똑같은 숫자와 맞추어 제거한다.

dp[i][j][k]  [i,j] k num[j]