FU11M00N

Search in Rotated Sorted Array [특정 값을 기준으로 뒤바뀌어 정렬이 되어 있는 배열의 target 찾기] 제약 조건 1

Find Peak Element [양옆의 요소와 비교해 큰 수 인지 확인] 제약 조건 1

구현 코드 class HashTable { constructor(size = 10) { this.size = size; this.table = new Array(size); } hash(key) { return key.length % this.size; } insert(key, value) { const index = this.hash(key); if (this.table[index] === undefined) { this.table[index] = { key, value }; return; } // 충돌이 발생하면 다음 빈 인덱스 조회 for (let i = index + 1; i < this.size; i++) { if (this.table[i] === undefined) { this.table[i]..

Sort List [주어진 연결리스트 정렬 하기] 제약 조건 The number of nodes in the list is in the range [0, 5 * 10^4]. -10^5 a.val - b.val); for (let i = 0; i < arr.length; i++) { arr[i].next = arr[i + 1] || null; } return arr[0] ?? null; };

Contains Duplicate II [같은 값을 가지고 k보다 같거나 작은 인덱스 구하기] 제약 조건 1

Valid Anagram [유효한 아나그램 검증 하기] 제약 조건 1 {a:2, n:1, g:1, r:1, m:1} -> {a:3, n:1, g:0, r:1, m:1} ... 이후 생략 초기 전체코드 /** * @param {string} s * @param {string} t * @return {boolean} */ var isAnagram = function (s, t) { const obj = {}; if (s.length !== t.length) { return false; } for (let data of s) { if (!obj[data]) { obj[data] = 0; } obj[data]++; } for (let data of t) { if (!obj[data]) { return false..

Ransom Note [magazine에 ransomNote의 모든 단어 포함 여부 확인] 제약 조건 1 {b:3, a:1} -> {b:3, a:0} -> {b:2, a:0} ... 전체코드 /** * @param {string} ransomNote * @param {string} magazine * @return {boolean} */ var canConstruct = function(ransomNote, magazine) { const obj = {}; for(let data of magazine) { if (!obj[data]) { obj[data] = 0; } obj[data]++; } for(let data of ransomNote) { if(!obj[data]) { return false; }..

Evaluate Reverse Polish Notation [역폴란드 표기법] 제약 조건 1