[LeetCode] 45. Jump Game II

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem You are given a 0-indexed array of integers nums of length n. You are initially positioned at nums[0]. Each element nums[i] represents the maximum length of a forward jump from index i. In other words, if you are at nums[i], you can jump to any nums[i + j] where: 0
Algorithm/LeetCode 2023. 7. 7. 04:31
[LeetCode] 199. Binary Tree Right Side View

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem 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: Input: root = [1,2,3,null,5,null,4] Output: [1,3,4] Example 2: Input: root = [1,null,3] Output: [1,3] Example 3: Input: root = [] Output: [] Constraints: The number of nodes in the tree is in the..
Algorithm/LeetCode 2023. 7. 6. 03:31
[LeetCode] 152. Maximum Product Subarray

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given an integer array nums, find a subarray that has the largest product, and return the product. The test cases are generated so that the answer will fit in a 32-bit integer. Example 1: Input: nums = [2,3,-2,4] Output: 6 Explanation: [2,3] has the largest product 6. Example 2: Input: nums = [-2,0,-1] Output: 0 Explanation: The result cannot be 2, because [-..
Algorithm/LeetCode 2023. 7. 5. 02:21
[LeetCode] 72. Edit Distance

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given two strings word1 and word2, return the minimum number of operations required to convert word1 to word2. You have the following three operations permitted on a word: Insert a character Delete a character Replace a character Example 1: Input: word1 = "horse", word2 = "ros" Output: 3 Explanation: horse -> rorse (replace 'h' with 'r') rorse -> rose (remove..
Algorithm/LeetCode 2023. 7. 4. 03:54
[LeetCode] 146. LRU Cache

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Design a data structure that follows the constraints of a Least Recently Used (LRU) cache. Implement the LRUCache class: LRUCache(int capacity) Initialize the LRU cache with positive size capacity. int get(int key) Return the value of the key if the key exists, otherwise return -1. void put(int key, int value) Update the value of the key if the key exists. Ot..
Algorithm/LeetCode 2023. 7. 3. 03:24
[LeetCode] 78. Subsets

소스 코드는 여f기 있습니다. 문제는 여기 있습니다. Problem Given an integer array nums of unique elements, return all possible subsets (the power set). The solution set must not contain duplicate subsets. Return the solution in any order. Example 1: Input: nums = [1,2,3] Output: [[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] Example 2: Input: nums = [0] Output: [[],[0]] Constraints: 1
Algorithm/LeetCode 2023. 7. 2. 03:57
[LeetCode] 240. Search a 2D Matrix II

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Write an efficient algorithm that searches for a value target in an m x n integer matrix matrix. This matrix has the following properties: Integers in each row are sorted from left to right. The first integer of each row is greater than the last integer of the previous row. Example 1: Input: matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3 Output:..
Algorithm/LeetCode 2023. 7. 1. 03:56
1 2 3