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