Leetcode 124: Binary Tree Maximum Path Sum - 最大路径和 一、题目描述 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6 示例 2: 输入: [-10...
94. 二叉树的中序遍历 - 力扣(LeetCode) 104. 二叉树的最大深度 - 力扣(LeetCode) 226. 翻转二叉树 - 力扣(LeetCode) 101. 对称二叉树 - 力扣(LeetCode) 543. 二叉树的直径 - 力扣(LeetCode) 102. 二叉树的层序遍历 - 力扣(LeetCode) 108. 将有序数组转换为二叉搜索树 - 力扣(LeetCode) 98. 验...
来自专栏 · LeetCode等算法题目-解题 2 人赞同了该文章 题目描述(难度简单) 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例2: 输入: 1 1 /...
(LeetCode-448)找到所有数组中消失的数字 09:04 (LeetCode-21)合并两个有序链表 11:05 (LeetCode-83) 删除排序链表中的重复元素 05:09 (LeetCode-141) 环形链表 08:36 (LeetCode-142) 环形链表II 04:26 (LeetCode-160) 相交链表 12:50 (LeetCode-206) 反转链表 05:39 (LeetCode-234) 回文链表 09...
[LeetCode]题解(python):100 Same Tree 题目来源 https://leetcode.com/problems/same-tree/ Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally identical and the nodes have the same value....
LeetCode 热题 HOT 100(JavaScript) 1.两数之和 2. 两数相加 3.无重复字符的最长字串 4.寻找两个正序数组的中位数 1.两数之和 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是...
简介: LeetCode 17题解题思路采用回溯算法,通过递归构建所有可能的组合。关键点包括:每位数字对应多个字母,依次尝试;递归构建下一个字符;递归出口为组合长度等于输入数字长度。Go语言实现中,使用map存储数字到字母的映射,通过回溯函数递归生成组合。时间复杂度为O(3^n * 4^m),空间复杂度为O(n)。类似题目包括括号...
本题的核心在于:如何在 O(1) 时间复杂度内获取栈中的最小值? ✅ 方法一:辅助栈法(经典解法) 使用两个栈: 主栈(stack):存放正常的数据。 辅助栈(minStack):每一步都存放当前栈中的最小值。 📌 操作规则: push(x):将x压入主栈。如果minStack为空或x <= minStack.peek(),也将x压入minStack。
✨ 一、验证二叉搜索树(LeetCode 98) 🧩 题目描述 判断一棵二叉树是否为一棵有效的二叉搜索树(BST)。BST 的定义是: 对于每个节点: 左子树所有节点的值 < 当前节点的值; 右子树所有节点的值 > 当前节点的值; 左右子树也必须是 BST。 💡 解题思路一:中序遍历 + 判断递增 ...
这是一道非常经典的递归题。最大深度 = 左子树最大深度 与 右子树最大深度中的较大者 + 1。 我们可以使用后序遍历(DFS),从叶子节点向上递归: 🧠 步骤解析: 递归终止条件:节点为空,返回0。 分别递归计算左右子树的最大深度。 当前节点的最大深度 = max(左,右) + 1。