알고리즘35 [알고리즘] LeetCode - Implement Trie (Prefix Tree) Implement Trie (Prefix Tree) - LeetCode Can you solve this real interview question? Implement Trie (Prefix Tree) - A trie [https://en.wikipedia.org/wiki/Trie] (pronounced as "try") or prefix tree is a tree data structure used to efficiently store and retrieve keys in a dataset of strings. There leetcode.com 문제 설명 트라이 클래스를 구현해야 한다. 작성해야할 클래스 구현체는 아래와 같다. Trie() : 트라이 개체를 초기화 한다. void insert(Strin.. 2023. 9. 10. [알고리즘] LeetCode - Average of Levels in Binary Tree Average of Levels in Binary Tree - LeetCode Can you solve this real interview question? Average of Levels in Binary Tree - Given the root of a binary tree, return the average value of the nodes on each level in the form of an array. Answers within 10-5 of the actual answer will be accepted. Examp leetcode.com 문제 설명 이진 탐색 트리의 root 노드가 주어진다. 이진 탐색 트리에서 각 레벨 노드들의 평균값을 반환해야 한다. 문제 해결 같은 깊이(레벨)에 있는 노.. 2023. 9. 8. [알고리즘] LeetCode - Binary Tree Right Side View Binary Tree Right Side View - LeetCode Can you solve this real interview question? Binary Tree Right Side View - Given the root of a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom. Example 1: [https://asse leetcode.com 문제 설명 이진 탐색 트리의 root 노드가 주어진다. 이진 탐색 트리의 오른쪽에서 봤을 때 보이는 모든 수를 찾아서 반환해야 한다. 트리의 레벨마다 가장 오른쪽에 .. 2023. 9. 8. [알고리즘] LeetCode - Kth Smallest Element in a BST Kth Smallest Element in a BST - LeetCode Can you solve this real interview question? Kth Smallest Element in a BST - Given the root of a binary search tree, and an integer k, return the kth smallest value (1-indexed) of all the values of the nodes in the tree. Example 1: [https://assets.leetco leetcode.com 문제 설명 이진 탐색 트리의 root 노드가 주어진다. 이진 탐색 트리에서 k번째로 작은 수를 찾아서 반환해야 한다. 노드의 값은 0 이상이다. 문제 해결 중위 .. 2023. 9. 8. [알고리즘] LeetCode - Minimum Absolute Difference in BST Minimum Absolute Difference in BST - LeetCode Can you solve this real interview question? Minimum Absolute Difference in BST - Given the root of a Binary Search Tree (BST), return the minimum absolute difference between the values of any two different nodes in the tree. Example 1: [https://assets.l leetcode.com 문제 설명 이진 탐색 트리의 root 노드가 주어진다. 이진 탐색 트리에서의 두 개의 노드 간 차의 절댓값 중 최솟값을 반환해야 한다. 문제 해결 오름차.. 2023. 9. 8. 이전 1 2 3 4 5 ··· 7 다음