목록python Leetcode (53)

소프트웨어에 대한 모든 것

LeetCode 풀기 - 347. Top K Frequent Elements

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..
알고리즘/LeetCode 2022. 2. 25. 11:45
LeetCode 풀기 - 165. Compare Version Numbers

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..
알고리즘/LeetCode 2022. 2. 25. 10:48
LeetCode 풀기 - 121. Best Time to Buy and Sell Stock

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..
알고리즘/LeetCode 2022. 2. 25. 05:07
LeetCode 풀기 - 200. Number of Islands

200. Number of Islands https://leetcode.com/problems/number-of-islands/ Number of Islands - 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) DFS class Solution(object): def numIslands(self, grid): """ :type grid: List[List[str]] :rtype: int """ m,n = len(grid), len(grid[0]..
알고리즘/LeetCode 2022. 2. 23. 19:37
LeetCode 풀기 - 692. Top K Frequent Words

692. Top K Frequent Words https://leetcode.com/problems/top-k-frequent-words/ Top K Frequent Words - 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) sorted() 다중 정렬 sorted() 함수의 다중 정렬을 사용하면 문제를 쉽게 해결할 수 있습니다. class Solution(object): def topKFrequent(self, words, k): """ :t..
알고리즘/LeetCode 2022. 2. 23. 18:30
LeetCode 풀기 - 169. Majority Element

169. Majority Element https://leetcode.com/problems/majority-element/ Majority Element - 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 majorityElement(self, nums: List[int]) -> int: half = len(nums)//2 counter = Counter(nums) for n, count in counter...
알고리즘/LeetCode 2022. 2. 22. 06:13
LeetCode 풀기 - 1288. Remove Covered Intervals

1288. Remove Covered Intervals https://leetcode.com/problems/remove-covered-intervals/ Remove Covered Intervals - 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 removeCoveredIntervals(self, nums: List[List[int]]) -> int: count = len(nums) # 오름차순 정렬 nu..
알고리즘/LeetCode 2022. 2. 20. 21:14
LeetCode 풀기 - 389. Find the Difference

389. Find the Difference https://leetcode.com/problems/find-the-difference/ Find the Difference - 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) HashMap 각각의 해쉬맵 구성. 원래 문자의 hashmap에서 random 생성된 문자 해쉬맵을 하나씩 제거해나가서 최종적으로 남은 것이 추가된 문자가됩니다. class Solution: def findTheDifferen..
알고리즘/LeetCode 2022. 2. 9. 22:59
Prev 1 2 3 4 5 ··· 7 Next