标签: dfs

评分 0, 满分 5 星
0 票

操作系统助教...抽空5分钟码了码,bug free,每个点有选和不选两种状态,dfs暴力搜了过去。开个空间,记忆化搜索肯定能大幅优化时间,改天补写...

评分 0, 满分 5 星
0 票

Suppose there is a tree Root, now starting from Root's root node, if the distance to Root's left-most child node equals to the distance to the right-most child node, we can calculate the total number of tree nodes of Root directly. Since we don't have to scan every node of the tree, the time complexity of algorithm is O(h^2).

#
Comments Off on [LeetCode]Count Complete Tree Nodes

评分 0, 满分 5 星
0 票

写了个“正经”的Trie。每个父亲至多对应26个孩子,如果把关系保存在边上,和我之前写的相比可能需要稍微浪费一点空间,但是每次找孩子的时间就变成了O(1),另外建立Trie的过程也变得很简单。

Comments Off on [LeetCode]Word Search II

评分 0, 满分 5 星
0 票

统计连通块数目,深搜。

#
Comments Off on [LeetCode]Number of Islands

评分 0, 满分 5 星
0 票

设计好状态暴搜即可。我的dfs函数分别保存了答案序列,当前搜到的状态,左右括号的数目以及需要达到的总长度。

#
Comments Off on [LeetCode]Generate Parentheses

评分 0, 满分 5 星
0 票

好多天没写程序了 ... 广搜被华丽丽地卡掉了,换成了深搜。