본문 바로가기

알고리즘/leetCode

알고리즘/leetCode 2022. 11. 12. [JavaScript] Minimum Depth of Binary Tree 문제 풀이 ⏺문제주소 https://leetcode.com/problems/minimum-depth-of-binary-tree/ 🔷풀이 방법 var minDepth = function(root) { if(!root) return 0; let left = minDepth(root.left); let right = minDepth(root.right); return (left === 0 || right === 0) ? left + right + 1 : Math.min(left, right) + 1; }; 트리의 최대 길이 구하는 방법에서 아이디어를 얻었습니다. 처음에 양쪽 트리의 최대길이를 구하고 비교하면 되지 않을까 생각했습니다. var minDepth = function(root) { if(!root) return..
알고리즘/leetCode 2022. 11. 9. [JavaScript] Balanced Binary Tree 문제 풀이 ⏺문제주소 https://leetcode.com/problems/balanced-binary-tree/ 🔷풀이 방법 ❎처음에 만들었던 코드 Balanced Binary Tree var isBalanced = function(root) { if(!root) return true; const result = maxDepth(root); return result ? true : false ; }; var maxDepth = function(root) { if(!root) return 0;// ending 조건, null 일 떄 0부터 시작해서 call stack 을 타고 올라가면서 깊이가 쌓인다. const le = maxDepth(root.left); const ri = maxDepth(root.right)..
알고리즘/leetCode 2022. 11. 4. [JavaScript] Maximum Depth of Binary Tree 문제 풀이 ⏺문제주소 https://leetcode.com/problems/maximum-depth-of-binary-tree/ 🔷풀이 방법 var maxDepth = function(root) { if(!root) return 0; return Math.max(maxDepth(root.left), maxDepth(root.right)) +1 }; 트리의 왼쪽, 오른쪽으로 움직이면 +1을 해주는 형태 입니다. return 을 숫자로 하는것이 중요해보입니다. ❎처음에 만들었던 코드 let res = []; var maxDepth = function(root) { if(!root) return 0; into(root, 1); res.sort() return res.pop(); }; var into = (root, re..
알고리즘/leetCode 2022. 11. 2. [JavaScript] Symmetric Tree 문제 풀이 ⏺문제주소 https://leetcode.com/problems/symmetric-tree/ 🔷풀이 방법 Symmetric Tree var isSymmetric = function(root) { return isMirror(root.left, root.right); }; var isMirror = (rootLeft, rootRight) =>{ if(rootRight === null && rootLeft === null) return true; if(rootRight === null || rootLeft === null) return false; if(rootLeft.val !== rootRight.val) return false; return isMirror(rootLeft.left,rootRight.r..
알고리즘/leetCode 2022. 10. 30. [JavaScript] Same Tree 문제 풀이 ⏺문제주소 https://leetcode.com/problems/same-tree/solution/ 🔷풀이 방법 var isSameTree = function(p, q) { if(p === null && q === null) return true; if(p === null || q === null) return false; if(p.val !== q.val) return false; return isSameTree(p.right, q.right) && isSameTree(p.left, q.left); }; 노드가 2개다 null이면 true 1개만 null이면 false로 조건문을 걸어 둡니다. 그리고 val가 같지 않으면 false라고 합니다. 이제 재귀를 돌게 됩니다. p, q 둘다 오른쪽, 왼쪽을 ..
알고리즘/leetCode 2022. 10. 29. [JavaScript] Binary Tree Inorder Traversal 문제 풀이 ⏺문제주소 https://leetcode.com/problems/binary-tree-inorder-traversal/ 🔷풀이 방법 var inorderTraversal = function(root) { let result = [] inorder(result, root); return result; }; var inorder = (result, node) => { if(!node) return null; if(node.left) inorder(result, node.left); result.push(node.val); if(node.right) inorder(result, node.right); } 처음에 inorderTraversal() 매서드에 함수 로직을 쌓아두고 result를 전역변수로 선언했었습..

티스토리툴바