weixin_41475911的博客

DFS的好题岛屿数量和岛屿最大面积#1.200.岛屿数量和 2.695岛屿的最大面积 ☆☆☆class Solution: def maxAreaOfIsland(self, grid): row = len(grid) if row==0: return 0 col =len(grid[0]) res = 0 dp =[] count = 0 matri

实现前缀树的插入，搜索和开头搜索三个功能实现前缀树class Trie: def __init__(self): """ Initialize your data structure here. """ self.lookup = {} def insert(self, word: str) -> None: """ Inserts a word into the trie..

整体思想是动态规划+DFS先判断单词拆分是否为True，然后去DFS将所有情况打印class Solution: def dfs(self, s, length, wordDict, res, path, dp): if length == 0: res.append(' '.join(path)) return for i in range(length): if dp[i]: