![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 63
FouforPast
这个作者很懒,什么都没留下…
展开
-
win10系统vscode调试C++STL只显示地址
最近要在vscode调试C++程序,gcc环境、tasks.json、launch.json都配置好了,然而调试的时候却发现vector变量只显示地址,不显示值,很不方便。经过在网上查找资料,发现这种情况下可以在watch窗口下添加格式为*(type(*)[size])array_name的表达式,参考这篇博客。但是很明显这种方法很麻烦。我想起来之前电脑上vscode调试c++没有出现过这样的问题,对比了一下发现是mingw安装的有问题。我下载的是mingw-get-setup.exe(详情见这篇博客原创 2021-08-14 21:22:06 · 1887 阅读 · 0 评论 -
1104. 二叉树寻路
题目描述原题链接在一棵无限的二叉树上,每个节点都有两个子节点,树中的节点 逐行 依次按 “之” 字形进行标记。如下图所示,在奇数行(即,第一行、第三行、第五行……)中,按从左到右的顺序进行标记;而偶数行(即,第二行、第四行、第六行……)中,按从右到左的顺序进行标记。给你树上某一个节点的标号 label,请你返回从根节点到该标号为 label 节点的路径,该路径是由途经的节点标号所组成的。示例 1:输入:label = 14输出:[1,3,4,14]示例 2:输入:label = 26原创 2021-07-29 21:54:29 · 75 阅读 · 0 评论 -
300 最长递增子序列
题目描述题目链接给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1:输入:nums = [10,9,2,5,3,7,101,18]输出:4解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。示例 2:输入:nums = [0,1,0,3,2,3]输出:4示例 3:输入:nums = [7,7,原创 2021-07-28 00:22:58 · 73 阅读 · 0 评论 -
1713. 得到子序列的最少操作次数
题目描述原题链接给你一个数组 target ,包含若干 互不相同 的整数,以及另一个整数数组 arr ,arr 可能 包含重复元素。每一次操作中,你可以在 arr 的任意位置插入任一整数。比方说,如果 arr = [1,4,1,2] ,那么你可以在中间添加 3 得到 [1,4,3,1,2] 。你可以在数组最开始或最后面添加整数。请你返回 最少 操作次数,使得 target 成为 arr 的一个子序列。一个数组的 子序列 指的是删除原数组的某些元素(可能一个元素都不删除),同时不改变其余元素的相对顺原创 2021-07-28 00:18:05 · 69 阅读 · 0 评论 -
671 二叉树中第二小的节点
题目描述给定一个非空特殊的二叉树,每个节点都是正数,并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话,那么该节点的值等于两个子节点中较小的一个。更正式地说,root.val = min(root.left.val, root.right.val) 总成立。给出这样的一个二叉树,你需要输出所有节点中的第二小的值。如果第二小的值不存在的话,输出 -1 。示例1:输入:root = [2,2,5,null,null,5,7]输出:5解释:最小的值是 2 ,第二小的值是 5原创 2021-07-27 22:35:48 · 60 阅读 · 0 评论 -
二叉树的广度优先遍历和深度优先遍历(前序、中序和后序,包含递归和非递归的两种实现)
二叉树的遍历1 二叉树的广度优先遍历(层次遍历)2 二叉树的深度优先遍历2.1 递归算法2.2 非递归算法2.2.1 一种简明易懂的非递归算法2.2.2 常规非递归算法假定二叉树的节点的定义如下:struct TreeNode{ int val; TreeNode* left; TreeNode* right;}调用一次visit()视作对节点的数据进行一次访问。1 二叉树的广度优先遍历(层次遍历)广度优先遍历可以用队列来实现void levelTraversal(T原创 2021-04-22 20:18:30 · 455 阅读 · 0 评论