- 博客(8)
- 收藏
- 关注
RSS订阅原创 括号匹配问题
光是想到这里还不行，如果字符串全是右括号，我们还需要判定栈里面元素才出栈配对，如果没有元素就直接判定为false，全是左括号的情况我们上面已经避免了，在字符串且栈为空才判定为true，否则判定为false。栈是先进后出的形式，我们可以借用这一特点，当重复出现左括号时我们就直接存入栈，当来右括号时，我们出栈的第一个括号就是当前右括号的前一个字符，就可以正常配对。因此我们就先将左括号入栈，当右括号到来时就取出栈匹配，最后栈为空且字符串为空时就判断true。因此为了成功过关，我们可以借用栈来解决问题。
2023-04-21 16:25:53
123
原创 数据结构——栈
栈（stack），一种特殊的线性表，限定仅在表固定的一端进行插入和删除元素操作，进行数据插入和删除操作的一端 称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。
2023-04-16 15:13:53
79
原创 数据结构-链表(进阶)
结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向 循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带来很多优势，实现反而 简单了，后面我们代码实现了就知道了。
2023-04-15 20:26:28
65
原创 数据结构——链表(新手入门)
单链表在头插，头删时我们可以看出来很方便，但是一旦在链表中或者尾巴插入、删除，我们都需要找prev，这是个头痛的事情。并且相对于顺序表在增删时，虽然它不需要挪动数据，但是在查找时访问数据时我们必须先遍历一遍单链表找到它。而顺序表可以直接访问。
2023-04-12 15:57:07
91
原创 数组简单oj题
题目一给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。
2023-04-12 14:43:51
70
原创 数据结构-顺序表
顺序表可以分为：静态顺序表与动态顺序表此顺序表采用的是动态定义的方法，我们需要将初始化中自己创建在堆上的动态空间传给指针变量a、用a访问空间存储所需数据，而size就代表我们所存储数据的个数，capacity表示顺序表的动态空间大小；最上面的宏定义表示初始化容量设定，typedef定义的类型表示所存数据类型。
2023-04-01 23:29:51
383
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人