- 博客(10)
- 收藏
- 关注
RSS订阅原创 Day9二叉树的遍历（递归遍历、迭代遍历）Leetcode 144.二叉树的前序遍历 || Leetcode 145.二叉树的后序遍历 Leetcode || 94.二叉树的中序遍历 ||
确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数， 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保存每一层递归的信息，如果递归没有终止，操作系统的内存栈必然就会溢出。确定每一层递归需要处理的信息。在这里也就会重复调用自己来实现递归的过程。如需写其他遍历，则将其按遍历顺序调换即可，中序遍历（左中右），后续遍历（左右中）。
2025-04-18 19:59:54
261
原创 Day7 栈与队列part01 栈与队列基础
SGI STL 由Silicon Graphics Computer Systems公司参照HP STL实现，被Linux的C++编译器GCC所采用，SGI STL是开源软件，源码可读性甚高。HP STL 其他版本的C++ STL，一般是以HP STL为蓝本实现出来的，HP STL是C++ STL的第一个实现版本，而且开放源代码。P.J.Plauger STL 由P.J.Plauger参照HP STL实现出来的，被Visual C++编译器所采用，不是开源的。注：指针本身是一种迭代器，迭代器是泛化的指针。
2025-04-07 20:50:53
561
原创 Day6字符串part01 Leetcode 344.反转字符串||Leetcode 541.反转字符串2
使用i +=2 *k要简单的多，后续类似于分段函数的思想，划分区域依次解决。其主要是不要陷入思维定势，总是在for的最后一位接上 i++。今天的2道力扣比较简单，注意事项都写进注释里了。
2025-04-07 20:22:28
154
原创 Day5 哈希表part01 Leetcode 242.有效的字母异位词||Leetcode 349.两个数组的交集||Leetcode 1.两数之和
2.数据量大时：尽量使用数组，set占用空间大，且速度也慢。(原因：set把数值映射到key上都要做hash计算)答：1）因为本题，我们不仅要知道元素有没有遍历过，还要知道这个元素对应的下标，2）再来看一下使用数组和set来做哈希法的局限。1.数值大小的限制：有数值限制用数组，无数值限制用set。答：当我们需要查询一个元素是否出现过或者是否在集合里。答：key：数据元素，value：数组元素对应的下标。这样就将字符串s中字符出现的次数，统计出来了。答：存放我们访问过的元素，以及他的下标。
2025-04-04 17:37:36
325
原创 Day5 哈希表part01 哈希表基础
哈希表大小（tablesize）时，会出现几个数值同时映射到相同索引下标的情况，这时候需要引出。这里只进行了简单的概念引入。后期会对其进行更加具体的解释和计算方法对本片文章进行补充。使用更多的tablesize，将冲突位置的数值放在下一位索引下标。判断一个元素是否会出现在集合中。此篇文章大量引入代码随想录，感兴趣的同学可以去这里学习。以下是C++中set和map的三种数据结构。的值而直接进行访问的数据结构。将相同索引位置下标的数值，使用。哈希表，也称作散列表。直接访问数组中元素。
2025-04-04 14:01:22
982
原创 Day4 链表part01 Leetcode 203.移除链表
1.保护头指针head，确保链表有效。2.避免直接操作头指针带来风险。非常基本且有些枯燥的内容，其中的注意事项均已下在代码注释中。其实是因为C++动态内存管理问题，需要。简单来说：头节点改了，那还能叫头吗）leetcode.707设计链表。，防止内存泄漏问题。
2025-03-31 20:52:31
197
原创 Day3 链表part01 链表基础
（题外话：之前没好好学链表，现在全得补回来。在开始了解链表基础前，先进行了结构体和指针的复习。其中对其点箭头运算符和点运算符的认识对我尤其重要。发现其进行了遍历操作，明白链表查询O(n)的原因。OK，下篇开始正式刷题~~~2.口头说的指针，通常指。指针的理解：1.指内存中一个最小单元的编号，也就是。定义：指针串联起来的线性结构。指向结构体或类的指针。
2025-03-29 21:39:27
236
原创 Day1 数组part01
3.right和mid比较后 ：right赋值为 mid 和mid-1；2.left和right之间：取 小于号 和 小于等于号；其中主要区分的地方有三个位置：1.right的定义：numsize()和numsize() - 1；力扣977.有序数组的平方。
2025-03-27 16:33:41
285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人