- 博客(9)
- 收藏
- 关注
RSS订阅原创 只包含有效括号的字符串按照括号的层级输出
4.当前为右，上一个为右，这个一定是与上一层最后一个匹配，往上一层后面添加这个字符，并将curindex自减。思路：遍历一次字符串，记录一个curindex 上一个字符放的层级，上一个字符的左右属性。1.当前为左，上一个也为左，则需要新增一层，存放这个字符，并将curindex自加。2.当前为左，上一个为右，他们一定是同一层级的，直接往这一层后面添加这个字符。3.当前为右，上一个为左，他们一定是匹配的，直接往这一层后面添加这个字符。最近遇到了一道和字符串有关的题目,记录一下。
2023-07-25 21:38:38
87
原创 二叉树LeetCode题目总结C++
二叉树相关(深度、是否相同、是否对称、翻转、合并、是否平衡的递归和非递归方法)文章目录二叉树相关(深度、是否相同、是否对称、翻转、合并、是否平衡的递归和非递归方法)1.二叉树的深度2.判断两棵二叉树是否相同3.判断二叉树是否镜像对称4.翻转二叉树5.合并二叉树6.判断二叉树是否为平衡二叉树二叉树的遍历非常重要，主要包括前中后序遍历的递归和非递归写法，可以见我写的另外一篇博客二叉树的遍历。关于二叉树本身还有一些非常重要的难度不太高的题目，我选取了leetcode上的一些题目，做一个总结。关于二叉树的问题
2021-12-13 01:15:20
1107
原创 二叉树的遍历LeetCode题目总结C++
二叉树相关最近在重新学习数据机构，感觉之前学二叉树总是一知半解，现在又重新整理了相关代码和思路，以下是我的一些理解。1.二叉树的遍历1.1 前中后序便利的递归算法以前序遍历为例，它的顺序是“根左右”，一定要记清楚，根指的是根节点，左指的是左子树，右指的是右子树；意思是首先遍历到根节点，然后是根节点对应的左子树，再后是根节点对应的右子树；递归的思想就是，对左子树和右子树也按照“根左右”顺序进行遍历，直到所有节点都遍历完成。...
2021-12-09 03:09:54
597
原创 C++中的引用传递 值传递 指针传递
C++中的引用传递 指针传递 值传递每次调用函数的时候都会重新创建形参，并用传入的实参对形参进行初始化，这就是参数传递。1.若形参是值传递类型它将实参的值拷贝后赋值给形参，需要注意的是，这种情况下，形参只是对实参的一份临时拷贝，它们各自有各自的内存空间，对形参进行操作并不改变实参，待函数运行完成后，操作系统就会把形参的那部分内存给释放掉。看下面这段代码：#include <iostream>using namespace std;void test1(int a){ a=1
2021-11-14 00:00:17
1029
原创 #ifndef （#ifdef）... #def ... #endif用法
#ifndef（#ifdef）… #def … #endif用法在C++文件中我们常常看到文件中有#ifndef… #def…#endif （或者#ifdef … #def…）这些代码，它们属于预处理中的条件编译，主要有以下两个作用，防止头文件被重复引用和按条件对代码进行编译或者不编译。1.防止头文件被重复引用C++在预处理阶段会处理#include预编译指令，将被包含的头文件插入到该预编译指令所在的位置，该过程是递归进行的，包含的文件可能还包含其他文件。一般防止头文件重复引用会有如下的格式：#i
2021-10-28 16:42:05
325
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人