목록코딩 테스트/leetcode (33)
미소를뿌리는감자의 코딩
https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/description/?envType=study-plan-v2&envId=top-interview-150 1. 접근 방법 기존의 숫자를 저장해 두고 해당 숫자 반복 횟수가 2번을 넘어가면 해당 index를 pop_list에 저장해두고 뒤에서부터 pop 해주는 식으로 코드를 작성했다. 뒤에서부터 pop을 해주는 이유는 앞에서 pop을 하게 되면 숫자들이 땡겨져 실제 pop을 해야하는 숫자와 달라지기 때문이다. 2. 코드def removeDuplicates(nums): before_cnt = 0 before_n = nums[0] pop_list = [] for i ..
https://leetcode.com/problems/house-robber/description/ House Robber - LeetCode Can you solve this real interview question? House Robber - You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them is that adjacent ho leetcode.com 1. 접근 방법 이번 문제는 memoization을 이용하는 문제이다. 처음에 memo..
https://leetcode.com/problems/climbing-stairs/description/ Climbing Stairs - LeetCode Can you solve this real interview question? Climbing Stairs - You are climbing a staircase. It takes n steps to reach the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? Example 1: Input: n = 2 Outpu leetcode.com 1. 접근 방법 이 문제를 보자마자 뭔가 규칙의 냄새가 났다. 따라서 각 계단의 ..
https://leetcode.com/problems/maximum-subarray/description/ Maximum Subarray - LeetCode Can you solve this real interview question? Maximum Subarray - Given an integer array nums, find the subarray with the largest sum, and return its sum. Example 1: Input: nums = [-2,1,-3,4,-1,2,1,-5,4] Output: 6 Explanation: The subarray [4,-1,2,1] has t leetcode.com 1. 접근 방법 우선, nums 리스트의 앞과 뒤에서 양수가 처음 나오는 in..