일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 알고리즘풀이
- 파이썬 릿코드
- 릿코드
- 릿코드 파이썬
- python zip_longest
- leetcode풀기
- leetcode 풀기
- 릿코드풀기
- python xor
- python 알고리즘
- 파이썬알고리즘
- LeetCode
- 파이썬 알고리즘
- 코틀린기초
- 릿코드 풀기
- 파이썬 알고리즘 풀기
- python Leetcode
- 파이썬 프로그래머스
- binary search
- python priority queue
- 파이썬알고리즘풀기
- 잇츠디모
- 릿코드풀이
- python sorted
- 상가수익률계산기
- 알고리즘풀기
- leetcode풀이
- python 릿코드
- 파이썬릿코드
- 파이썬릿코드풀기
- Today
- Total
목록알고리즘/LeetCode (177)
소프트웨어에 대한 모든 것
64. Minimum Path Sum https://leetcode.com/problems/minimum-path-sum/ Minimum Path Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제) 솔루션1) iterative Bottom-up 방식으로 풀어 나갑니다. 먼저 0행을 초기화합니다. 0열을 초기화합니다. 이제 m-1행, n-1을 향해서 순차적으로 채워나갑니다. 채워 나갈 때 최소 sum을 구하면서 채워 나갑니다. 예를 들어 grid[1]..
108. Convert Sorted Array to Binary Search Tree https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/ 문제) 솔루션1) 재귀 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution: def sortedArrayToBST(self, nums: List[int]) -> Optional[TreeNode]: if not nums: ret..
662. Maximum Width of Binary Tree https://leetcode.com/problems/maximum-width-of-binary-tree/ Maximum Width of Binary Tree - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제) 솔루션1) 재귀 문제에 대한 이해를 확실히 하지 못해서 많이 헤맸습니다. 문제가 원하는 바를 다시 정리하자면, "바이너리 트리에서 모든 레벨에서의 최대 폭을 리턴하는 것'입니다. 문제를 해..
49. Group Anagrams https://leetcode.com/problems/group-anagrams/ Group Anagrams - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제) 솔루션1) hash strs에 있는 단어 각각에 대해서 hash 값을 생성합니다. hash 값이 동일하다면 동일한 anagram에 속합니다. 예를 들어, 아래와 같이 eat와 ate을 동일한 hash key이므로 동일한 그룹에 속하는 anagram입니다. hash ..
2169. Count Operations to Obtain Zero https://leetcode.com/problems/count-operations-to-obtain-zero/ Count Operations to Obtain Zero - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제) 솔루션1) 재귀 의식의 흐름대로 풉니다. class Solution: def countOperations(self, num1: int, num2: int) -> int: ..
347. Top K Frequent Elements https://leetcode.com/problems/top-k-frequent-elements/ Top K Frequent Elements - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제) 솔루션1) Counter 객체 사용 class Solution: def topKFrequent(self, nums: List[int], k: int) -> List[int]: counter = Counter(nums..
165. Compare Version Numbers https://leetcode.com/problems/compare-version-numbers/ Compare Version Numbers - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제) 솔루션1) zip_longest 함수 활용 from itertools import zip_longest class Solution: def compareVersion(self, version1: str, versio..
121. Best Time to Buy and Sell Stock https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ Best Time to Buy and Sell Stock - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제) 솔루션1) Bruete-Force Brute-force 방식으로 풀면 시간 초과가 발생하네요. 시간 복잡도 : O(n^2) # Time Limit Exceeded class..