对称二叉树
题目描述 给你一个二叉树的根节点  , 检查它是否轴对称。 解题思路 1. 递归镜像比较: - 定义辅助函数比较两棵树(left 和 right)是否对称 - 终止条件: ...
548 字
|
3 分钟
Cover Image of the Post
爬楼梯
题目描述 假设你正在爬楼梯。需要  阶你才能到达楼顶。 每次你可以爬  或  个台阶。你有多少种不同的方法可以爬到楼顶呢? 解题思路 1. 动态规划核心: - 定义  为到达第  阶楼梯...
667 字
|
3 分钟
Cover Image of the Post
翻转二叉树
题目描述 给你一棵二叉树的根节点  ,翻转这棵二叉树,并返回其根节点。 解题思路 1. 递归分治法: - 采用二叉树的后序遍历(左→右→根) - 递归翻转左子树 - 递归...
544 字
|
3 分钟
Cover Image of the Post
二叉树中的最大路径和
题目描述 二叉树中的 路径 被定义为一条节点序列,序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点,且不一定经过根节点。 路径和 是路径中各...
717 字
|
4 分钟
Cover Image of the Post
从前序与中序遍历序列构造二叉树
题目描述 给定两个整数数组  和  ,其中  是二叉树的先序遍历,  是同一棵树的中序遍历,请构造二叉树并返回其根节点。 解题思路 1. 根节点定位: - 前序序列首元素为当前子树根节点...
495 字
|
2 分钟
Cover Image of the Post
字母异位词分组
题目描述 给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 解题思路 1. 哈希映射策略: - 创建哈希表存储分组,键为标准化后的字符串,值为异位词列表 ...
529 字
|
3 分钟
Cover Image of the Post
最大子数组和
题目描述 给你一个整数数组  ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组是数组中的一个连续部分。 解题思路 1. 动态规划策略: - 定义  ...
537 字
|
3 分钟
Cover Image of the Post
最长连续序列
题目描述 给定一个未排序的整数数组  ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 请你设计并实现时间复杂度为  的算法解决此问题。 解题思路 1. 哈希集合预处理: ...
498 字
|
2 分钟
Cover Image of the Post