力扣题目
文章平均质量分 77
Libert_AC
执着是最好的方法
展开
-
二叉树的几种遍历方法
二叉树的遍历有四种:(1) 前序遍历(根左右)(2)中序遍历(根左右)(3) 后序遍历(根左右)(4) 层序遍历(一层一层来)记住了,好那就来题吧给你二叉树的根节点 root ,返回它节点值的 前序 遍历。示例 1:输入:root = [1,null,2,3]输出:[1,2,3]示例 2:输入:root = []输出:[]示例 3:输入:root = [1]输出:[1]法一:递归解决二叉树的遍历问题应该想到的方法是递归,准备工作如下.原创 2022-02-25 20:30:32 · 699 阅读 · 3 评论 -
合并两个无序数组 —双指针技巧
合并两个有序数组:给你两个按 非递减顺序 排列的整数数组nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n 。示例 1:输入:nu.原创 2022-02-06 20:20:54 · 860 阅读 · 3 评论 -
数据结构之堆栈 力扣题讲解(C++实现)
每日温度请根据每日 气温 列表 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...原创 2022-01-25 22:06:06 · 828 阅读 · 0 评论 -
数据结构之堆栈 力扣简单题讲解(C++实现)
题目一:如果字符串满足以下条件之一,则可以称之为 有效括号字符串(valid parentheses string,可以简写为 VPS):字符串是一个空字符串 "",或者是一个不为 "(" 或 ")" 的单字符。字符串可以写为 AB(A 与 B字符串连接),其中 A 和 B 都是 有效括号字符串 。字符串可以写为 (A),其中 A 是一个 有效括号字符串 。类似地,可以定义任何有效括号字符串S 的 嵌套深度 depth(S):depth("") = 0depth(C) = 0,其中 C ..原创 2022-01-17 22:48:41 · 431 阅读 · 0 评论