Agent 提示词 ReAct 模式 Plan and Execute 模式

二叉树通用定义class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right 104. 二叉树的最大深度104. 二叉树的最大深度（简单） 给定一个二叉树 root，返回其

48. 旋转图像题目链接（中等） 题目描述给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像 顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 数据范围： n == matrix.length == matrix[i].length 1 <= n <= 20 -1000 <= mat

114. 二叉树展开为链表题目链接（中等） 题目描述给你二叉树的根结点 root，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null。 展开后的单链表应该与二叉树的 先序遍历 顺序相同。 数据范围：树中节点数在范围 [0, 2000] 内，-100 <= Node.val <= 100。

56. 合并区间题目链接（中等） 题目描述以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [start_i, end_i]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。 数据范围： 1 <= intervals.length <= 10^4 intervals[i].length == 2 0

105. 从前序与中序遍历序列构造二叉树题目链接（中等） 题目描述给定两个整数数组 preorder 和 inorder，其中 preorder 是二叉树的前序遍历，inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。 数据范围： 1 <= preorder.length <= 3000 inorder.length == preorder.length -3000 &

98. 验证二叉搜索树题目链接（中等） 题目描述给你一个二叉树的根节点 root，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树 定义如下： 节点的左子树只包含 严格小于 当前节点的数。 节点的右子树只包含 严格大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 二叉搜索树的核心性质：左子树所有节点 < 根 < 右子树所有节点。 二叉搜索树有一个重要性质：中序遍

96. 不同的二叉搜索树题目链接（中等） 题目描述给你一个整数 n，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 数据范围： 1 <= n <= 19 示例示例 1： 输入： n = 3输出： 5 示例 2： 输入： n = 1输出： 1 方法一：动态规划思路及解法给定有序序列 1, 2, ..., n，任选一个数

图论邻接表建图# 邻接表 adj = [[] for _ in range(n)] # 无向图 adj[u].append(v) adj[v].append(u) adj[u].append((v, w)) # 带权重 图论基础：BFS 适合求最短路，DFS 适合遍历/搜索 DFS（深度优先搜索）核心思想“一条路走到黑，走不通就回头。” DFS 沿着一个方向一直往深处走，直到无路可走，再回

79. 单词搜索题目链接（中等） 题目描述给定一个 m x n 二维字符网格 board 和一个字符串单词 word。如果 word 存在于网格中，返回 true；否则，返回 false。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中「相邻」单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 数据范围： m == board.length n == boa