diff --git a/988. Smallest String Starting From Leaf b/988. Smallest String Starting From Leaf new file mode 100644 index 00000000..47b1abfc --- /dev/null +++ b/988. Smallest String Starting From Leaf @@ -0,0 +1,28 @@ +# 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 +from collections import deque + +class Solution: + def smallestFromLeaf(self, root: TreeNode | None) -> str: + def ch(node): + return chr(node.val + 97) # 'a': 97 + + result = [] + q = deque([(root, ch(root))]) + + while q: + node, cur = q.popleft() + if not node.left and not node.right: + result.append(cur) + continue + if node.left: + q.append((node.left, ch(node.left) + cur)) + if node.right: + q.append((node.right, ch(node.right) + cur)) + + + return min(result) diff --git "a/leetcode3/\354\206\241\354\243\274\355\230\234/2305. Fair Distribution of Cookies" "b/leetcode3/\354\206\241\354\243\274\355\230\234/2305. Fair Distribution of Cookies" new file mode 100644 index 00000000..35631251 --- /dev/null +++ "b/leetcode3/\354\206\241\354\243\274\355\230\234/2305. Fair Distribution of Cookies" @@ -0,0 +1,11 @@ +class Solution: + def distributeCookies(self, cookies: list[int], k: int) -> int: + cookies.sort(reverse=True) + result = 10e9 + + def dfs(idx): + + + dfs(0) + + return result