목록코딩테스트/leetcode (3)

이것저것

589. N-ary Tree Preorder Traversal

문제 문제해설 자식 노드가 2개 이상이 올 수 있는 트리가 주어진다. 전위순회를 통해 노드의 값을 반환해야한다. 정답코드 let createOutput = (root, output) => { if(root === null) return []; output.push(root.val); root = root.children; root.forEach((child) => createOutput(child, output)); } let preorder = (root) => { let output = []; createOutput(root, output); return output; } 풀이까지의 과정 1. 첫번째 트라이 2. 두번째 트라이 구조를 더 정확하게 파악하기 위해서 의도적으로 다음과 같이 작성했다. 3...
코딩테스트/leetcode 2023. 4. 2. 18:56
409. Longest Palindrome

https://leetcode.com/problems/longest-palindrome/description Longest Palindrome - LeetCode Can you solve this real interview question? Longest Palindrome - Given a string s which consists of lowercase or uppercase letters, return the length of the longest palindrome that can be built with those letters. Letters are case sensitive, for example, leetcode.com 문제 문제 해석 소문자 또는 대문자로 구성된 문자열을 지정할 경우 해당..
코딩테스트/leetcode 2023. 4. 1. 00:16
142. Linked List Cycle II

https://leetcode.com/problems/linked-list-cycle-ii/?envType=study-plan&id=level-1 문제 문제 해석 매개변수로, 연결리스트인 head가 주어지고, 순환이 시작되는 노드를 반환해야 한다. 순환이 없다면 null을 반환해야 한다. pos의 값은 매개변수로 주어지지 않으며, 연결리스트를 수정해서는 안된다. 정답코드 let detectCycle = (head) => { let fast = head; let slow = head; while(fast && fast.next) { fast = fast.next.next; slow = slow.next; if(fast === slow) { slow = head; while(fast !== slow) { f..
코딩테스트/leetcode 2023. 3. 31. 18:24
이전 Prev 1 Next 다음