摘要：
问题1：栈的压入序列 和 弹出 序列面试题31. 栈的压入、弹出序列（模拟，清晰图解） - 栈的压入、弹出序列 - 力扣（LeetCode） 思路： 引入一个辅助栈，模拟压入和弹出序列的先入后出 对于压入序列，当栈顶元素 == 弹出序列的当前元素，栈顶立即出栈； class Solution { p 阅读全文
posted @ 2023-02-16 22:13
QianFa01
阅读(34)
评论(0)
推荐(0)
摘要：
问题：二叉树中某一值的路径之先序遍历剑指 Offer 34. 二叉树中和为某一值的路径 - 力扣（LeetCode） 思路：先序遍历递归 返回：碰到叶子节点，为nullptr，直接返回； 递推：将当前节点加入路径vector；目标值更新；路径判定-当此节点为叶子节点，并且目标值为0；则将此vecto 阅读全文
posted @ 2023-02-16 21:33
QianFa01
阅读(25)
评论(0)
推荐(0)
摘要：
问题：判定一给定数组是否为二叉搜索树的后序遍历结果面试题33. 二叉搜索树的后序遍历序列（递归分治 / 单调栈，清晰图解） - 二叉搜索树的后序遍历序列 - 力扣（LeetCode） 思路一：递归 数组最后一个数必为根节点 ,下标记为 j ，以此节点为左右子树的分界线， 从前往后遍历数组，找到第一个 阅读全文
posted @ 2023-02-16 17:34
QianFa01
阅读(50)
评论(0)
推荐(0)
摘要：
问题1：树的子结构剑指 Offer 26. 树的子结构 - 力扣（LeetCode） 思路：先序遍历 isSubtree函数：遍历一遍a树的每一个节点，找到与b树匹配的根节点，即调用recur函数； 否则递归调用自身，找下一个匹配的根节点。 recur函数返回条件：直到 遍历完b树则成功，或者a树遍 阅读全文
posted @ 2023-02-16 11:26
QianFa01
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号