티스토리

FU11M00N

검색하기

블로그 홈

FU11M00N

nevertrustbrutus.tistory.com/m

감사합니다.

구독자: 15

방명록 방문하기

주요 글 목록

[LeetCode] Clone Graph - Javascript Clone Graph [주어지는 그래프 복제하기] 제약 조건 The number of nodes in the graph is in the range [0, 100]. 1 공감수 5 댓글수 0 2023. 9. 14.
[LeetCode] Kth Largest Element in an Array - Javascript Kth Largest Element in an Array [정렬을 하지 않고 k 번째로 큰 수 찾기] 제약 조건 1 공감수 1 댓글수 0 2023. 9. 11.
[LeetCode] Implement Trie (Prefix Tree) - Javascript Implement Trie (Prefix Tree) [Trie 자료구조] 제약 조건 1 공감수 0 댓글수 0 2023. 9. 11.
[LeetCode] Average of Levels in Binary Tree - Javascript Average of Levels in Binary Tree [이진트리의 각 레벨에서의 평균 값 구하기] 제약 조건 The number of nodes in the tree is in the range [1, 10^4]. -2^31 공감수 0 댓글수 0 2023. 9. 8.
[LeetCode] Binary Tree Right Side View - Javascript Binary Tree Right Side View [오른쪽 시야에서 트리 보기] 제약 조건 The number of nodes in the tree is in the range [0, 100]. -100 공감수 0 댓글수 0 2023. 9. 8.
[LeetCode] Kth Smallest Element in a BST - Javascript Kth Smallest Element in a BST [이진 탐색 트리, k번째로 작은 수 찾기] 제약 조건 The number of nodes in the tree is n. 1 공감수 1 댓글수 1 2023. 9. 8.
[LeetCode] Minimum Absolute Difference in BST - Javascript Minimum Absolute Difference in BST [이진 탐색 트리, 가장 짧은 간격 찾기] 제약 조건 The number of nodes in the tree is in the range [2, 10^4]. 0 { if (!data) { return; } recursive(data.left); min = Math.min(min, Math.abs(tmp - data.val)); tmp = data.val; recursive(data.right); }; recursive(root); return min; }; 공감수 0 댓글수 0 2023. 9. 6.
[LeetCode] Find Minimum in Rotated Sorted Array - Javascript Find Minimum in Rotated Sorted Array [특정 값을 기준으로 뒤바뀌어 정렬이 되어 있는 배열의 target 찾기] 제약 조건 n == nums.length 1 공감수 0 댓글수 0 2023. 9. 4.
[LeetCode] Search in Rotated Sorted Array - Javascript Search in Rotated Sorted Array [특정 값을 기준으로 뒤바뀌어 정렬이 되어 있는 배열의 target 찾기] 제약 조건 1 공감수 0 댓글수 0 2023. 9. 4.
[LeetCode] Merge Sorted Array - Javascript Find Peak Element [양옆의 요소와 비교해 큰 수 인지 확인] 제약 조건 1 공감수 0 댓글수 0 2023. 9. 4.
Linear Probing 방식 Hash Table을 구현 - javascript 구현 코드 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].. 공감수 0 댓글수 0 2023. 9. 4.
[LeetCode] Sort List - Javascript 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; }; 공감수 0 댓글수 0 2023. 9. 4.
[LeetCode] Contains Duplicate II - Javascript Contains Duplicate II [같은 값을 가지고 k보다 같거나 작은 인덱스 구하기] 제약 조건 1 공감수 0 댓글수 0 2023. 9. 1.
[LeetCode] Valid Anagram - Javascript 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.. 공감수 0 댓글수 0 2023. 9. 1.
[LeetCode] Ransom Note - Javascript 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; }.. 공감수 0 댓글수 0 2023. 9. 1.
[LeetCode] Evaluate Reverse Polish Notation - Javascript Evaluate Reverse Polish Notation [역폴란드 표기법] 제약 조건 1 공감수 0 댓글수 0 2023. 8. 31.
[LeetCode] Two Sum - Javascript Two Sum [배열의 두 요소를 더한 인덱스 리턴] 제약 조건 2 공감수 0 댓글수 0 2023. 8. 31.
[LeetCode] Min Stack - Javascript Min Stack [스택 push(), pop(), top(), getMin() 구현하기] 제약 조건 nums1.length == m + n nums2.length == n 0 공감수 0 댓글수 0 2023. 8. 30.
[LeetCode] Search a 2D Matrix - Javascript Search a 2D Matrix [각 행과 열이 오름차순의 값을 가지고 있는 배열이 주어졌을때 target의 존재 여부 반환] 제약 조건 m == matrix.length n == matrix[i].length 1 공감수 0 댓글수 0 2023. 8. 29.
[LeetCode] Search Insert Position - Javascript Search Insert Position [주어진 값 찾거나, 순서에 맞게 인덱스 리턴하기] 제약 조건 1 공감수 0 댓글수 0 2023. 8. 29.
[LeetCode] Add Two Numbers - Javascript Add Two Numbers [두 개의 연결리스트의 합] 제약 조건 The number of nodes in each linked list is in the range [1, 100]. 0 = 0; i--) { obj.next = new ListNode(arr[i]); obj = obj.next; } return ans.next.next; }; 공감수 0 댓글수 2 2023. 8. 28.
[LeetCode] Merge Two Sorted Lists - Javascript Merge Two Sorted Lists [정렬된 두 개의 linked list 를 병합하기] 제약 조건 The number of nodes in both lists is in the range [0, 50]. -100 공감수 0 댓글수 0 2023. 8. 28.
[LeetCode] Linked List Cycle - Javascript Linked List Cycle [순환 노드 찾기] 제약 조건 The number of the nodes in the list is in the range [0, 10^4]. -10^5 [null, null, 0, -4] -> [null, null, null,-4] -> [null, null, null, null] -> -4는 2번 노드를 가리키고 있지만, 2번 노드는 null 값이 되었기에 해당 값이 null이라면 사이클이 있는 것으로 판단하면 된다. 문제를 풀 때 문제 자체가 어렵다기보단 주어진 연결 리스트를 어떻게 접근하는지 몰라 시간을 많이 소비했다. 우선 head가 주어지니, head.val을 통해 head가 가리키는 node의 값에 접근할 수 있다. while 문을 사용해 head가 node를.. 공감수 0 댓글수 0 2023. 8. 28.
[LeetCode] Longest Substring Without Repeating Characters - Javascript Longest Substring Without Repeating Characters [ 문자를 반복하지 않는 가장 긴 문자열의 길이 구하기 ] 제약 조건 0 공감수 0 댓글수 0 2023. 8. 28.
[LeetCode] Minimum Size Subarray Sum - Javascript Minimum Size Subarray Sum [최소길이의 subarray 구하기] 제약 조건 1 공감수 0 댓글수 1 2023. 8. 27.
[LeetCode] Two Sum II - Input Array Is Sorted - Javascript Two Sum II - Input Array Is Sorted [정렬된 number 배열, 더했을 때 target과 같은 배열의 숫자 리턴하기] 제약 조건 2 공감수 0 댓글수 0 2023. 8. 27.
[LeetCode] Valid Palindrome - Javascript Valid Palindrome [Palindrome: 글자를 거꾸로 읽어도 같은 뜻이 되는 문장. Robert Trebor을 글자 단위로 거꾸로 읽어도 Robert Trebor로 읽힌다.] 제약 조건 1 공감수 0 댓글수 0 2023. 8. 27.
[LeetCode] Jump Game - Javascript Jump Game [요소의 수만큼 점프하기] 제약 조건 1 공감수 1 댓글수 0 2023. 8. 25.
[LeetCode] Best Time to Buy and Sell Stock II - Javascript Best Time to Buy and Sell Stock II [주식 거래를 할 수 있는 만큼 해서 가장 큰 이익을 보기] 제약 조건 1 공감수 0 댓글수 0 2023. 8. 25.
[LeetCode] Best Time to Buy and Sell Stock - Javascript Best Time to Buy and Sell Stock [주식 가장 싸게 사서 가장 비싸게 팔기] 제약 조건 1 공감수 0 댓글수 0 2023. 8. 25.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.