💻 Jihun's Ifuwanna IT :: Tech Blog 😃
Leetcode 검색 결과

해당 글 129건

[LeetCode] 452. Minimum Number of Arrows to Burst Balloons - 문제풀이

Description 여러개의 포인터로 이루어진 범위를 풍선이라고 하고 최소 몇개의 화살을 사용해서 풍선을 제거 할 수 있는지 찾는 문제입니다. 예를 들어 Example1에서 {1,6},{2,8}에서 겹치는 범위인 2,3,4,5,6에 화살을 던지면 둘다 제거 할 수 있고 이런 식으로 모든 풍선을 제거할 수 있는 최소한의 개수를 구해주시면 됩니다. There are some spherical balloons taped onto a flat wall that represents the XY-plane. The balloons are represented as a 2D integer array points where points[i] = [xstart, xend] denotes a balloon whose h..
알고리즘/LeetCode 2022. 1. 13. 18:29

[LeetCode] 116. Populating Next Right Pointers in Each Node - 문제풀이

Description 완전이진트리에서 같은 깊이의 오른쪽에 있는 노드를 연결해나가는 문제입니다. You are given a perfect binary tree where all leaves are on the same level, and every parent has two children. The binary tree has the following definition: struct Node { int val; Node *left; Node *right; Node *next; } Populate each next pointer to point to its next right node. If there is no next right node, the next pointer should be set to..
알고리즘/LeetCode 2022. 1. 13. 03:43

[LeetCode] 617. Merge Two Binary Trees - 문제풀이

Description 두개의 이진트리를 병합하는 문제입니다. DFS와 유사하게 해결 할 수 있습니다. You are given two binary trees root1 and root2. Imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not. You need to merge the two trees into a new binary tree. The merge rule is that if two nodes overlap, then sum node values up as the new value of the merged node. Othe..
알고리즘/LeetCode 2022. 1. 12. 20:00

[LeetCode] 695. Max Area of Island - 문제풀이

Description 유효한값(1)을 가지는 4방향으로 연속된 최대 면적을 구하는 문제입니다. You are given an m x n binary matrix grid. An island is a group of 1's (representing land) connected 4-directionally (horizontal or vertical.) You may assume all four edges of the grid are surrounded by water. The area of an island is the number of cells with a value 1 in the island. Return the maximum area of an island in grid. If there is no..
알고리즘/LeetCode 2022. 1. 12. 17:09

[LeetCode] 567. Permutation in String - 문제풀이

Description s2에 s1의 가능한 permutation(순열)이 존재하는지 여부를 반환해주세요. Example1을 예로 들면 s1인 ab로 가능한 순열 ab,ba중 s2 "ba"가 존재하므로 true입니다. Given two strings s1 and s2, return true if s2 contains a permutation of s1, or false otherwise. In other words, return true if one of s1's permutations is the substring of s2. Example 1: Input: s1 = "ab", s2 = "eidbaooo" Output: true Explanation: s2 contains one permutation o..
알고리즘/LeetCode 2022. 1. 11. 15:44

[LeetCode] 3. Longest Substring Without Repeating Characters -문제풀이

Description 문자열에서 중복되지 않은 문자열을 가진 최대로 연속된 문자열의 길이를 반환하는 문제입니다. Given a string s, find the length of the longest substring without repeating characters. Example 1: Input: s = "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3. Example 2: Input: s = "bbbbb" Output: 1 Explanation: The answer is "b", with the length of 1. Example 3: Input: s = "pwwkew" Output: 3 Explanation:..
알고리즘/LeetCode 2022. 1. 11. 04:13

[LeetCode] 19. Remove Nth Node From End of List - 문제풀이

Description 주어진 LinkedList에서 끝에서 n번째 리스트노드를 제거하여 반환하는 문제입니다. Given the head of a linked list, remove the nth node from the end of the list and return its head. Example 1: Input: head = [1,2,3,4,5], n = 2 Output: [1,2,3,5] Example 2: Input: head = [1], n = 1 Output: [] Example 3: Input: head = [1,2], n = 1 Output: [1] Constraints: The number of nodes in the list is sz. 1
알고리즘/LeetCode 2022. 1. 10. 22:03

[LeetCode] 876. Middle of the Linked List - 문제풀이

Description 주어진 LinkedList의 가운데 노드를 찾아서 반환하는 문제입니다. 노드의 수가 짝수개일때는 가운데 노드중 오른쪽 노드를 반환해 주시면 됩니다. Given the head of a singly linked list, return the middle node of the linked list. If there are two middle nodes, return the second middle node. Example 1: Input: head = [1,2,3,4,5] Output: [3,4,5] Explanation: The middle node of the list is node 3. Example 2: Input: head = [1,2,3,4,5,6] Output: [4,5,6..
알고리즘/LeetCode 2022. 1. 9. 16:06