Two Pointer 썸네일형 리스트형 [Python] Leet Code 15. 3Sum 본 내용은 를 참고했습니다. 투 포인터 활용 class Solution: def threeSum(self, nums: List[int]) -> List[List[int]]: output = [] nums = sorted(nums) for i in range(len(nums)-2): if (i > 0) and nums[i] == nums[i-1]: continue left, right = i+1, len(nums)-1 while left 0: right -= 1 else: output.append([nums[left], nums[right], nums[i]]).. 더보기 [Python] Leet Code 42. Trapping Rain Water 본 내용은 를 참고했습니다. 투 포인터를 최대 값으로 이동 class Solution: def trap(self, height: List[int]) -> int: left, right = 0, len(height)-1 left_max, right_max = 0, 0 volume = 0 while left < right: left_max, right_max = max(left_max, height[left]), max(right_max, height[right]) if height[left] < height[right]: volume += (left_max - height[left]) left += 1 else: volume += (right_max - height[right]) right -= 1 ret.. 더보기 이전 1 다음
