- 博客(2)
- 收藏
- 关注
RSS订阅原创 LeetCode：101对称二叉树 递归法详细题解
这道题目要求判断一个二叉树是否对称。对称二叉树的定义是根节点的左右子树对称，而不是仅左右子节点对称。判断对称的核心思路是：1. 从根节点的左右子树开始比较；2. 每次比较两个节点，判断它们是否对称；3. 如果当前节点对称，再递归比较它们的子节点（外侧和内侧）。具体来说，左子树的左孩子和右子树的右孩子值相等（外侧相等），左子树的右孩子和右子树的左孩子值相等（内侧相等）。处理空节点时，只有两个值都为null时才相等。最后，通过递归比较内外侧节点，如果所有比较结果都为true，则整个二叉树对称。附上AC代码供参考
2025-05-15 20:46:54
285
原创 Leetcode：239. 滑动窗口最大值（手搓队列解题详解）
题目描述：给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。内容有点长但是是很完整的理解，希望大家能有所收获思路：按通常的思路来说肯定是暴力解决这个问题，就是不断更新窗口内的元素，然后通过一遍一遍的遍历窗口里的元素来找出其中最大值这样的思路当然可行，但是只对于部分较小数据来说可以在时间限制内通过其时间复杂度为O(n × k)
2025-04-23 19:02:52
918
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人