299. Bulls and Cows
in Coding Interview on Medium, HashMap
비밀번호와 추측이 주어지면 추측에 대한 힌트를 반환
- bulls: 추측에서 올바른 위치에 있는 숫자의 수
- cows: 비밀 번호에 있지만 잘못된 위치에 있는 추측된 숫자
2716. Minimize String Length
in Coding Interview on Easy, HashMap, String
문자열에서 인접한 동일한 두문자를 삭제하고 최소화된 문자열의 길이를 반환
359. Logger Rate Limiter
in Coding Interview on Easy, HashMap
타임스탬프와 함께 메시지 스트림을 수신하는 로거 시스템을 설계, 각 고유 메시지는 최대 10초마다 인쇄되어야 함
734. Sentence Similarity
in Coding Interview on Easy, HashMap
sentence1과 sentence2가 유사하면 true를, 유사하지 않으면 false를 반환
1426. Counting Elements
in Coding Interview on Easy, HashMap
정수 배열이 주어지면 x + 1이 존재하는 x의 개수는?
arr에 중복 항목이 있는 경우 별도로 계산
36. Valid Sudoku
in Coding Interview on Mediumn, Array, HashMap
9 x 9 스도쿠 보드가 유효한지 확인
760. Find Anagram Mappings
in Coding Interview on Easy, HashMap
두 개의 정수 배열 nums1과 nums2에서 nums2는 nums1의 애너그램입니다. nums1에서 nums2로 매핑하는 인덱스 매핑 배열을 반환
290. Word Pattern
in Coding Interview on Easy, HashMap
패턴과 문자열 s가 주어지면 s가 동일한 패턴을 따르는지 확인
205. Isomorphic Strings
in Coding Interview on Easy, HashMap
- 두 문자열 s와 t가 주어지면 동형인지 확인
- 두 개의 문자열 s와 t는 s의 문자를 t로 대체할 수 있는 경우 동형
383. Ransom Note
in Coding Interview on Easy, String, HashMap
ansomNote와 magazine이라는 두 개의 문자열이 주어지면, magazine의 문자를 사용하여 ransomNote를 구성할 수 있으면 true를 반환하고 그렇지 않으면 false를 반환
219. Contains Duplicate II
in Coding Interview on Easy, HashMap
정수 배열 nums와 정수 k가 주어지면 배열에 nums[i] == nums[j] 및 abs(i - j) <= k가 되는 두 개의 고유 인덱스 i와 j가 있으면 true를 반환
2215. Find the Difference of Two Arrays
in Coding Interview on HashMap
두 개의 정수 배열 nums1 및 nums2가 주어지면 다음을 만족하는 리스트를 반환
- answer[0]은 nums2에 없는 nums1의 모든 개별 정수 목록
- answer[1]은 nums1에 없는 nums2의 모든 개별 정수 목록
2352. Equal Row and Column Pairs
in Coding Interview on HashMap
n x n 정수 행렬 그리드가 주어지면 행 ri와 열 cj가 같은 쌍(ri, cj)의 수를 반환
- 행과 열 쌍은 동일한 순서로 동일한 요소를 포함하는 경우(즉, 동일한 배열) 동일한 것으로 간주
159. Longest Substring with At Most Two Distinct Characters
in Coding Interview on String, Sliding Window, HashMap
문자열 s가 주어지면 최대 2개의 개별 문자를 포함하는 가장 긴 하위 문자열의 길이를 반환
340. Longest Substring with At Most K Distinct Characters
in Coding Interview on String, Sliding Window, HashMap
문자열 s와 정수 k가 주어지면 최대 k개의 개별 문자를 포함하는 s의 가장 긴 하위 문자열의 길이를 반환
1207. Unique Number of Occurrences
in Coding Interview on Array, HashMap
정수 배열이 주어지면 배열의 각 값의 발생 횟수가 고유하면 true를 반환하고 그렇지 않으면 false를 반환
1244. Design A Leaderboard
in Coding Interview on Design, HashMap
3가지 기능이 있는 Leaderboard 클래스를 설계
- addScore(playerId, score): 주어진 플레이어의 점수에 점수를 추가하여 순위표를 업데이트
- top(K): 상위 K 플레이어의 점수 합계를 반환
- reset(playerId): 주어진 ID를 가진 플레이어의 점수를 0으로 재설정(즉, 리더보드에서 삭제)
13. Roman to Integer
in Coding Interview on Easy, HashMap
로마 숫자가 주어지면 정수로 변환
311. Sparse Matrix Multiplication
in Coding Interview on Array, HashMap, Matrix
크기 m x k의 두 희소 행렬 mat1과 크기 k x n의 mat2가 주어지면 mat1 x mat2의 결과를 반환
- 행렬 곱셈은 두 행렬이 곱해질 때 다른 행렬이 출력되는 이진 연산
- 결과 행렬의 크기는 다음과 같습니다. (A의 행 수 × B의 열 수)
73. Set Matrix Zeroes
in Coding Interview on Array, HashMap, Matrix
m x n 정수 행렬이 주어지면 요소가 0이면 전체 행과 열을 0으로 설정
12. Integer to Roman
in Coding Interview on Math, HashMap
정수가 주어지면 로마 숫자로 변환하십시오.
454. 4Sum II
in Coding Interview on Medium, Array, HashMap
배열에서 4개의 정수 합이 0 이 되는 모든 튜플(i, j, k, l)의 수를 반환
- 0 <= i, j, k, l < n
- nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0
981. Time Based Key-Value Store
in Coding Interview on Medium, Array, HashMap
서로 다른 타임스탬프에서 동일한 키에 대한 여러 값을 저장하고 특정 타임스탬프에서 키 값을 검색할 수 있는 시간 기반 키-값 데이터 구조를 설계
652. Find Duplicate Subtrees
in Coding Interview on Tree, HashMap
이진 트리의 루트가 주어지면 모든 중복 하위 트리를 반환
두 트리가 동일한 노드 값을 가진 동일한 구조를 갖는 경우 두 트리가 중복
993. Cousins in Binary Tree
in Coding Interview on Tree, HashMap
고유한 값을 가진 이진 트리의 루트와 트리 x 및 y의 서로 다른 두 노드 값이 주어지면, 트리의 값 x 및 y에 해당하는 노드가 사촌이면 true를 반환하고 그렇지 않으면 false를 반환
이진 트리의 두 노드는 다른 부모와 동일한 깊이를 갖는 경우 사촌
451. Sort Characters By Frequency
in Coding Interview on String, HashMap, Heap(Priority Queue)
문자열 s가 주어지면 문자 빈도에 따라 내림차순으로 정렬
325. Maximum Size Subarray Sum Equals k
in Coding Interview on Medium, Array, HashMap, Prefix Sum
정수 배열 nums와 정수 k가 주어지면 합계가 k인 하위 배열의 최대 길이를 반환
387. First Unique Character in a String
in Coding Interview on Easy, String, HashMap
문자열이 주어지면 그 안에서 반복되지 않는 첫 번째 문자를 찾고 해당 인덱스를 반환
268. Missing Number
in Coding Interview on Array, HashMap
범위 [0, n]에서 n개의 고유한 숫자를 포함하는 배열 nums가 주어지면 범위에서 배열에서 누락된 유일한 숫자를 반환
560. Subarray Sum Equals K
in Coding Interview on Medium, Array, HashMap, Prefix Sum
정수 nums 배열과 정수 k가 주어지면 합계가 k인 하위 배열의 총 개수를 반환
146. LRU Cache
in Coding Interview on Medium, Design, HashMap, Linked List
LRU(최소 사용) 캐시의 제약 조건을 따르는 데이터 구조를 설계
- int get(int key) Return the value of the key if the key exists, otherwise return -1.
- void put(int key, int value) Update the value of the key if the key exists. Otherwise, add the key-value pair to the cache. If the number of keys exceeds the capacity from this operation, evict the least recently used key.
- The functions get and put must each run in O(1) average time complexity.
380. Insert Delete GetRandom O(1)
in Coding Interview on HashMap, Design
RandomizedSet 클래스를 구현: 각 함수가 평균 O(1) 시간 복잡도에서 작동하도록 클래스의 함수를 구현
1347. Minimum Number of Steps to Make Two Strings Anagram
in Coding Interview on String, HashMap
t를 s의 아나그램으로 만들기 위한 최소 단계 수를 반환
1169. Invalid Transactions
in Coding Interview on Medium, HashMap
유효하지 않을 가능성이 있는 트랜잭션 목록을 반환
- 금액이 $1000를 초과하거나
- 다른 도시에서 동일한 이름으로 다른 거래가 발생한 후 60분 이내에 발생하는 경우
242. Valid Anagram
in Coding Interview on Easy, String, HashMap
두 문자열 s와 t가 주어지면 t가 s의 애너그램이면 true를 반환하고 그렇지 않으면 false를 반환 An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once.
138. Copy List with Random Pointer
in Coding Interview on Medium, Linked List, HashMap
목록의 전체 복사본을 구성: 새 목록의 어떤 포인터도 원래 목록의 노드를 가리켜서는 안됨
187. Repeated DNA Sequences
in Coding Interview on Medium, String, Sliding Window, HashMap
두 번 이상 발생하는 모든 10자 길이의 시퀀스(하위 문자열)를 반환
582. Kill Process
in Coding Interview on BFS, Tree, HashMap
루트 트리 구조를 형성하는 n개의 프로세스에서 죽이려는 프로세스의 ID를 나타내는 정수 kill이 주어지면 죽일 프로세스의 ID 목록을 반환
HashMap + BFS(Breadth First Search)
128. Longest Consecutive Sequence
in Coding Interview on Medium, HashMap, Array
정렬되지 않은 정수 배열이 주어지면 가장 긴 연속 시퀀스의 길이를 반환
3. Longest Substring Without Repeating Characters
in Coding Interview on Medium, String, Sliding Window, HashMap, Longest
문자열 s가 주어지면 반복되는 문자가 없는 가장 긴 하위 문자열의 길이를 구하라.
1. Two Sum
in Coding Interview on Easy, Array, HashMap
정수 배열과 정수 타겟이 주어지면 두 숫자가 타겟에 합산되도록 인덱스를 반환
49. Group Anagrams
in Coding Interview on Medium, HashMap, String, Anagram
문자열의 배열이 주어지면 아나그램을 함께 그룹화
