摘要:
这个DFS也很特殊,答案很有感觉import org.junit.Test;import java.util.ArrayList;import java.util.List;public class Partition { /** * @param s:... 阅读全文
摘要:
这题有点难,看了九章的DFS答案,感觉写的很妙啊,就是运行的有点慢,这题学到了不一样的DFS color判断 关于拓扑排序的介绍:https://blog.csdn.net/qq_35644234/article/details/60578189import gra... 阅读全文
摘要:
这题需要考虑什么是最小深度,根节点到最近叶子节点的距离,为了防止一个子树为null的情况干扰后续的 Math.min(dfsMinDepth(root.left), dfsMinDepth(root.right))运算,将 if (root == nul... 阅读全文
摘要:
FS类题目,果然题目都是靠刷的,这个题目和全排列差不多,自己很快就一套撸出了,主要的细节就是添加一个beginNum变量方便控制重复的例如[1,4][4,1]等重复答案,具体可以参照我的代码import org.junit.Test;import java.util.... 阅读全文
摘要:
DFS题,这个代码几乎是看的九章的答案,写的是真的好,个个变量函数的命名确实有感觉,用一个List同时表示行和列非常巧妙import org.junit.Test;import java.util.ArrayList;import java.util.List;pub... 阅读全文