摘要: 说出来可能不信,这已经是我第三次入门DFS和BFS了,大佬都救不了我的那种,所以我打算自救,这里我会慢慢整理对于DFS和BFS自己的理解,我不想再拿到DFS和BFS的题目之后只能和他大眼瞪小眼,大家见笑了。 树也是一种无向无环图,所以DFS和BFS对于树的遍历也是适用的。 如果是树,那么对于树的DF 阅读全文
posted @ 2020-09-26 13:27 剪剪 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 112. 路径总和 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 解法1:递归 从根节点开始,是否存在一条到达叶子节点路径,使得和为sum,这个问题可以转换为更小的问题:在根节点(root, roo 阅读全文
posted @ 2020-09-26 10:16 剪剪 阅读(77) 评论(0) 推荐(0) 编辑