![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 60
LaterEqualsNever~~
当不成咸鱼怎么办~~
展开
-
力扣 22括号生成 题解
力扣https://leetcode-cn.com/problems/generate-parentheses/ 题目描述 数字n代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。 有效括号组合需满足:左括号必须以正确的顺序闭合。 分析 有效括号的点: 左括号必须以正确的顺序闭合 那么在生成括号序列的过程中 1. 当左括号的数据小于n 可放置左括号 2. 回溯...原创 2021-10-31 23:36:27 · 157 阅读 · 0 评论 -
力扣746题编码
力扣746题 力扣https://leetcode-cn.com/problems/min-cost-climbing-stairs/ 题目描述 数组的每个下标作为一个阶梯,第 i 个阶梯对应着一个非负数的体力花费值cost[i](下标从 0 开始)。每当你爬上一个阶梯你都要花费对应的体力值,一旦支付了相应的体力值,你就可以选择向上爬一个阶梯或者爬两个阶梯。请你找出达到楼层顶部的最低花费。在开始时,你可以选择从下标为 0 或 1 的元素作为初始阶梯。 输入:cost = [10, 15, 20...原创 2021-10-29 01:00:18 · 107 阅读 · 0 评论 -
二叉搜索树习题
力扣 99 题 :力扣 思考二叉搜索树存在中序遍历为升序序列。 如下图: 中序遍历先左结点->根结点->右结点,结合上篇博文 二叉树的遍历_V0218的博客-CSDN博客 遍历结果应该为 1,2,3。 利用中序遍历的特点,解题思路 1. 中序遍历获取升序列表 2. 找出升序列表中nums[i] > nums[i+1]的位置及值 3. 交换错误数据位置的值。 代码实现 class Solution { ...原创 2021-10-28 02:11:40 · 219 阅读 · 0 评论 -
二叉搜索树
二叉树的遍历_V0218的博客-CSDN博客 二叉搜索树(又:二叉搜索树,二叉排序树)它可以是一棵空树。 二叉搜索树性质 结点的左子树只包含小于当前结点的数。 结点的右子树只包含大于当前结点的数。 所有左子树和右子树自身必须也是二叉搜索树。 二叉 ...原创 2021-10-17 20:17:46 · 69 阅读 · 0 评论 -
二叉树的遍历
结点定义 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode() : val(0), left(nullptr), right(nullptr) {} TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} TreeNode(int x, TreeNode *left, TreeNode *right) : v原创 2021-10-17 16:39:53 · 101 阅读 · 0 评论