技术栈
路径总和
氷泠
18 天前
leetcode
·
前缀和
·
深度优先
·
路径总和
路径总和系列(LeetCode 112 & 113 & 437 & 666)
本文会介绍路径总和系列的思路以及详细解法。整体思路比较简单,在DFS的时候传递从根节点到当前节点的路径和。遍历当前节点的时候,判断加上当前节点的值之后有没有达到targetSum,如果达到的话就直接返回true。
程序员三明治
20 天前
算法
·
leetcode
·
面试
·
acm
·
构造二叉树
·
路径总和
【面试手撕】如何构造二叉树输入用例?ACM模式,路径总和2解题思路
二叉树可以有两种存储方式,一种是 链式存储,另一种是顺序存储。链式存储,就是大家熟悉的二叉树,用指针指向左右孩子。
我是有底线的