qq_60717298的博客

二叉树的遍历有四种： （1） 前序遍历（根左右） （2）中序遍历（根左右） （3） 后序遍历（根左右） （4） 层序遍历（一层一层来） 记住了，好那就来题吧 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例 1：输入：root = [1,null,2,3] 输出：[1,2,3] 示例 2：输入：root = [] 输出：[] 示例 3：输入：root = [1] 输出：[1] 法一：递归 解决二叉树的遍历问题应该想到的方法是递归，准备工作如下 .

合并两个有序数组： 给你两个按 非递减顺序 排列的整数数组nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。 示例 1： 输入：nu.

每日温度 请根据每日 气温 列表 temperatures，请计算在每一天需要等几天才会有更高的温度。如果气温在这之后都不会升高，请在该位置用0 来代替。 示例 1: 输入: temperatures = [73,74,75,71,69,72,76,73] 输出:[1,1,4,2,1,1,0,0] 示例 2: 输入: temperatures = [30,40,50,60] 输出:[1,1,1,0] 示例 3: 输入: temperatures = [30,60,90] 输出: [1,1,0...

题目一：如果字符串满足以下条件之一，则可以称之为 有效括号字符串（valid parentheses string，可以简写为 VPS）： 字符串是一个空字符串 ""，或者是一个不为 "(" 或 ")" 的单字符。 字符串可以写为 AB（A 与 B字符串连接），其中 A 和 B 都是 有效括号字符串 。 字符串可以写为 (A)，其中 A 是一个 有效括号字符串 。 类似地，可以定义任何有效括号字符串S 的 嵌套深度 depth(S)： depth("") = 0 depth(C) = 0，其中 C ..