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