DFS
码农老哥
一个编程界的小学生
展开
-
140. Word Break II
Lc-140categories: [LeetCode]tags: [Dynamic Programming, DFS, hard] 140. Word Break II 题目大意:给定一个非空字符串和一个字典包含一个非空的 list of non-empty words在字符串中加上空格使字符串变成一个句子,使用空格分开的每个单词都能在字典中找到返回符合条件的所有可能的组合注意:同一个单词在字典中可以被使用多次,并且字典中没有重复的单词解题思路:首先这道题是一道DP和DFS结合的原创 2021-01-06 05:08:53 · 230 阅读 · 0 评论 -
1519. Number of Nodes in the Sub-Tree With the Same Label
Lc-1519categories: [LeetCode]tags: [DFS, BFS, medium]1519. Number of Nodes in the Sub-Tree With the Same Label题目大意:给定一个被标记为从0 到n-1的n个节点的树(一个连通,无向无循环的图),根节点为0结点, 并且每个结点也被标记了小写字母,所有的结点的小写字母按照结点顺序保存在一个字符串中labels,第i个node的字母为labels[i], 同时给定一个二维数组edges,ed原创 2021-01-05 10:49:54 · 137 阅读 · 0 评论