leetcode 검색 결과

6 개의 검색 결과가 있습니다.

💻 Coding Problems Solving/Dynamic Programming

[LeetCode] Maximum Subarray

[LeetCode] Maximum Subarray 1. 문제 : Link 하위 array 중 합의 최대값 찾는 문제 2. 풀이 array문제 유형에 있길래 dp 생각도 못했는데 dp 문제여따... 3. 코드 class Solution: def maxSubArray(self, nums: List[int]) -> int: dp = [num for num in nums] for i in range(1, len(nums)): dp[i] = max(dp[i-1]+nums[i], nums[i]) return max(dp) class Solution { public int maxSubArray(int[] nums) { int[] dp = new int[nums.length]; for(int i=0; i

2022. 7. 24. 16:56

💻 Coding Problems Solving/Dynamic Programming

[LeetCode] Climbing Stairs

[LeetCode] Climbing Stairs 1. 문제 : Link 2. 풀이 이전과 그 이전 값의 합과 같아서 dp로 풀 수 있었다. 3. 코드 class Solution: def climbStairs(self, n: int) -> int: dp = [i for i in range(n+1)] for i in range(3, n+1): dp[i] = dp[i-1] + dp[i-2] return dp[n] class Solution { public int climbStairs(int n) { int[] dp = new int[n]; dp[0] = 1; if(n==1) return dp[n-1]; dp[1] = 2; if(n==2) return dp[n-1]; for(int i=2; i

2022. 7. 9. 19:56

💻 Coding Problems Solving/Array | String | Loop

[LeetCode] Product of Array Expect Self

[LeetCode] Product of Array Expect Self 1. 문제 : Link 2. 풀이 0의 유무와 개수에 따라 나눠서 값을 넣어준다. 총 합에서 나누기를 하면 O(n)을 유지할 수 있음! 3. 코드 class Solution: def productExceptSelf(self, nums: List[int]) -> List[int]: tmp = 1 check = 0 arr = [] for n in nums: if n == 0: check += 1 continue else: tmp *= n if check >= 2: for _ in range(len(nums)): arr.append(0) elif check == 1: for n in nums: if n == 0: arr.append(tmp..

2022. 7. 9. 19:09

💻 Coding Problems Solving/Array | String | Loop

[LeetCode] Contains Duplicate

[LeetCode] Contains Duplicate 1. 문제 : Link 2. 풀이 단순히 리스트 확인으로 하면 시간초과가 나와서 다른 방법으로 풀었다. 3. 코드 sol1) 해쉬 class Solution: def containsDuplicate(self, nums: List[int]) -> bool: tmp = {} for n in nums: if n in tmp: return True else: tmp[n] = 1 return False sol2) 리스트 길이 class Solution: def containsDuplicate_2(self, nums: List[int]) -> bool: return len(nums) != len(set(nums))

2022. 7. 9. 18:57

💻 Coding Problems Solving/Array | String | Loop

[LeetCode] Best Time to Buy and Sell

[LeetCode] Best Time to Buy and Sell 1. 문제 : Link 가장 싼 값에 사서 가장 비싼 값에 파는 법을 구하는 문제 2. 풀이 리스트 순회하며 min값과 max값의 차이 return 3. 코드 class Solution: def maxProfit(self, prices: List[int]) -> int: num = 10001 maxx = 0 result = 0 for p in prices: if num > p: num = p else: result = p - num if maxx < result: maxx = result return maxx

2022. 7. 3. 16:20

💻 Coding Problems Solving/Array | String | Loop

[LeetCode] Two Sum

[LeetCode] Two Sum 1. 문제 : Link 배열 안 두 수를 합했을때 target이 나오는 경우, 그때의 인덱스를 return 2. 풀이 모든 배열을 순회하는 brute force 를 적용해서 target값이 만족되는 인덱스가 나오면 바로 답으로 return 3. 코드 class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: for i in range(len(nums)): for j in range(i+1, len(nums)): if nums[i] + nums[j] == target: return [i,j]

2022. 6. 30. 04:13