摘要：
lintcode与leetcode有相似题目，参考https://www.1point3acres.com/bbs/thread-453640-1-1.html，由于原网页加载过慢，将其中各元素的iframe去掉，重新整理，得到下面的题目映射表。 LintCode Num LintCode Titl 阅读全文
posted @ 2025-02-04 17:04
saulstavo
阅读(44)
评论(0)
推荐(0)
摘要：
问题描述 二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。 路径和 是路径中各节点值的总和。 给你一个二叉树的根节点 root ，返回其 最大路径和 。 分析 树形DP，每次返回左 阅读全文
posted @ 2024-12-10 20:15
saulstavo
阅读(30)
评论(0)
推荐(0)
摘要：
问题描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 分析 使用递归解决比较简单，但是不太好实现 阅读全文
posted @ 2024-12-10 19:14
saulstavo
阅读(13)
评论(0)
推荐(0)
摘要：
问题描述 给定一个二叉树的根节点 root ，和一个整数 targetSum ，求该二叉树里节点值之和等于 targetSum 的 路径 的数目。 路径 不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 分析 暴力解法，枚举每个结点开始是否有符合题意的路 阅读全文
posted @ 2024-12-10 14:39
saulstavo
阅读(35)
评论(0)
推荐(0)
摘要：
问题描述 给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。 分析 逻辑上，从前序遍历中依次从前往后获取根结点，从中序里获取根结点的序号后可以获取左子树和右子树，递归构建树即可。 阅读全文
posted @ 2024-12-10 14:08
saulstavo
阅读(29)
评论(0)
推荐(0)
摘要：
问题描述 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 分析 注意，这里应该使用同样的TreeNode，也就是 阅读全文
posted @ 2024-12-09 16:27
saulstavo
阅读(11)
评论(0)
推荐(0)
摘要：
问题描述 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 bfs树的层次遍历 同其他的一些题，使用for循环区分该层的结点，并记录每层的最后一个结点为答案即可。 class Solution { public: vector<int> 阅读全文
posted @ 2024-12-08 23:54
saulstavo
阅读(21)
评论(0)
推荐(0)
摘要：
堆必须是完全二叉树 完全二叉树只允许树的最后一行不满，且最后一行必须从左到右排列，最后一行元素之间无间隔 大根堆：大的结点在顶 小根堆：小的结点在顶 阅读全文
posted @ 2024-12-06 13:57
saulstavo
阅读(20)
评论(0)
推荐(0)
摘要：
问题描述 给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 小的元素（从 1 开始计数）。 分析 已经给定BST，找出第k大的数字。 可以利用BST性质：中序遍历一定是升序数组，遍历到第k个结点即为答案，复杂度O(n) 注意，java中成员变量名与函数形参重名 阅读全文
posted @ 2024-12-06 13:35
saulstavo
阅读(31)
评论(0)
推荐(0)
摘要：
问题描述 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 分析 可以使用递归解决。要注意结点的左子树中每个结点都要小于当 阅读全文
posted @ 2024-12-04 19:40
saulstavo
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号