ELEvelyn Liuinevelynsjourney.hashnode.dev00Day 49 of LeetCodeApr 1, 2024 路 1 min read 路 Documenting LeetCode solving. Q126 10. Regular Expression Matching Hard. DP class Solution: def isMatch(self, s: str, p: str) -> bool: dp = {} def dfs(i, j): if (i, j) in dp: return dp[(i, j)] ...Join discussion
ELEvelyn Liuinevelynsjourney.hashnode.dev00Day 48 of LeetCodeMar 29, 2024 路 1 min read 路 Documenting LeetCode solving. Q125 312. Burst Balloons Hard. DP Reverse thinking. class Solution: def maxCoins(self, nums: List[int]) -> int: nums = [1] + nums + [1] dp = {} def dfs(l, r): if l > r: ...Join discussion
ELEvelyn Liuinevelynsjourney.hashnode.dev00Day 47 of LeetCodeMar 26, 2024 路 1 min read 路 Documenting LeetCode solving. Q123 115. Distinct Subsequences Hard. DP class Solution: def numDistinct(self, s: str, t: str) -> int: dp = {} def dfs(i, j): if j == len(t): return 1 if i == ...Join discussion
ELEvelyn Liuinevelynsjourney.hashnode.dev00Day 46 of LeetCodeMar 25, 2024 路 2 min read 路 Documenting LeetCode solving. Q121 97. Interleaving String Medium. 2D DP. class Solution: def isInterleave(self, s1: str, s2: str, s3: str) -> bool: if len(s1) + len(s2) != len(s3): return False dp = [[False] * (len(s...Join discussion
ELEvelyn Liuinevelynsjourney.hashnode.dev00Day 45 of LeetCodeMar 22, 2024 路 1 min read 路 Documenting LeetCode solving. Q120 494. Target Sum Medium. DP class Solution: def findTargetSumWays(self, nums: List[int], target: int) -> int: dp = {} # (index, total) -> number of ways def backtrack(i, total): if i ...Join discussion
