본문 바로가기

알고리즘/LeetCode29

[알고리즘] 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.
[알고리즘] LeetCode - Find Peak Element Find Peak Element - LeetCode Can you solve this real interview question? Find Peak Element - A peak element is an element that is strictly greater than its neighbors. Given a 0-indexed integer array nums, find a peak element, and return its index. If the array contains multiple peaks, leetcode.com 문제 설명 정수형 배열 nums가 주어진다. 여기서 PeekPoint (우뚝 솟아있는 부분)의 인덱스를 반환해야 한다. 여러 개가 있는 경우 아무거나 반환해도 상관 없다. 문제 .. 2023. 9. 4.
[알고리즘] LeetCode - Sort List Sort List - LeetCode Can you solve this real interview question? Sort List - Given the head of a linked list, return the list after sorting it in ascending order. Example 1: [https://assets.leetcode.com/uploads/2020/09/14/sort_list_1.jpg] Input: head = [4,2,1,3] Output: [1, leetcode.com 문제 설명 연결 리스트의 head가 주어진다. 주어진 연결 리스트를 오름차순으로 정렬해야 한다. 정렬한 후 head의 값을 반환해야 한다. 문제 해결 주어진 연결 리스트를 더이상 나눠지지 않을 때까.. 2023. 9. 4.