def maxSubArray(self, nums: List[int]) -> int: tot = 0 mx = float('-inf') for num in nums: if tot + num > num: tot += num else: tot = num mx = max(mx, tot) return mx

class Solution: def maxNumberOfBalloons(self, text: str) -> int: freq = collections.Counter(text) ans_freq = collections.Counter('balloon') mn = float('inf') for ch, cnt in ans_freq.items(): mn = min(mn, freq[ch] / cnt) return int(mn)

class Solution: def maxDepth(self, root: Optional[TreeNode]) -> int: def dfs(node): if not node: return 0 l = dfs(node.left) r = dfs(node.right) return max(l, r) + 1 return dfs(root)

class Solution: def pacificAtlantic(self, heights: List[List[int]]) -> List[List[int]]: def dfs(q, a): while q: y, x, cur_height = q.popleft() for ny, nx in [(y, x + 1), (y, x - 1), (y + 1, x), (y - 1, x)]: if not (0

class Solution: def floodFill(self, image: List[List[int]], sr: int, sc: int, color: int) -> List[List[int]]: def dfs(y, x, color, base_color): if image[y][x] == color or image[y][x] != base_color: return image[y][x] = color for oy, ox in [(-1, 0), (1, 0), (0, -1), (0, 1)]: if not (0

numBottles와 numExchange가 주어짐 numBottles 개수 만큼의 병을 모두 마시고 empty 개수를 마신만큼 증가 시키며 마신 것의 개수를 증가 시킬 수 있음 혹은 empty 개수가 numExchange 이상인 경우 numExchange 개수 만큼의 empty 개수로 numBottles 하나를 증가하고 numExchange도 하나 증가할 수 있음 이렇게 해서 마신 개수가 최대가 되는 값을 찾기 class Solution: def maxBottlesDrunk(self, numBottles: int, numExchange: int) -> int: def dfs(full, empty, exchange, drunk, mx): if full == 0 and empty < exchange: mx..