![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 78
清影ssq
这个作者很懒,什么都没留下…
展开
-
day15_二叉树02
层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。需要借用一个辅助数据结构即队列来实现,, 一刷决定只记住一种迭代法,太多方法会混(笑哭😂)原创 2023-07-26 19:06:49 · 466 阅读 · 0 评论 -
day14_二叉树part1
int val;} }二叉树的定义 和链表是差不多的,相对于链表 ,二叉树的节点里多了一个指针, 有两个指针,指向左右孩子。原创 2023-07-25 21:10:06 · 492 阅读 · 0 评论 -
day13_239滑动窗口最大值_347前k个高频元素
栈里面的元素在内存中是连续分布的么?栈是容器适配器,底层容器使用不同的容器,导致栈内数据在内存中是不是连续分布。缺省情况下,默认底层容器是deque,那么deque的在内存中的数据分布是什么样的呢?答案是:不连续的,下文也会提到deque。编译器在 词法分析的过程中处理括号、花括号等这个符号的逻辑,就是使用了栈这种数据结构。递归的实现是栈:每一次递归调用都会把函数的局部变量、参数值和返回地址等压入调用栈中,然后递归返回的时候,从栈顶弹出上一次递归的各项参数,所以这就是递归为什么可以返回上一层位置的原因。原创 2023-07-24 20:12:51 · 607 阅读 · 0 评论 -
day11_20有效的括号_1047删除字符串中的所有相邻重复项_150逆波兰表达式求值
【代码】day11_20有效的括号_1047删除字符串中的所有相邻重复项_150逆波兰表达式求值。原创 2023-07-22 17:29:04 · 716 阅读 · 0 评论 -
day10_232用栈实现队列_225用队列实现栈
栈和队列是STL有多个版本,主要采用,SGI STL 由Silicon Graphics Computer Systems公司参照HP STL实现,被Linux的C++编译器GCC所采用,SGI STL是开源软件,源码可读性甚高。,所有元素必须符合先进后出规则,所以。不像是set 或者map 提供迭代器iterator来遍历所有元素。,底层容器是可插拔的(也就是说我们可以控制使用哪种容器来实现栈的功能)。原创 2023-07-21 19:46:48 · 829 阅读 · 0 评论 -
day9_28strStr_459重复的子字符串
在C语言中,把一个字符串存入一个数组时,也把结束符 '\0’存入数组,并以此作为该字符串是否结束的标志。在C++中,提供一个string类,string类会提供 size接口,可以用来判断string类字符串是否结束,就不用’\0’来判断是否结束。vector< char > 和 string 又有什么区别呢?其实在基本操作上没有区别,但是string提供更多的字符串处理的相关接口,例如string 重载了+,而vector却没有。双指针法是字符串处理的常客。原创 2023-07-20 19:38:38 · 1112 阅读 · 0 评论 -
day8_344反转字符串_541反转字符串II_05替换空格_151翻转字符串中的单词_58左旋字符串
【代码】day8_344反转字符串_541反转字符串II_05替换空格_151翻转字符串中的单词_58左旋字符串。原创 2023-07-19 22:14:45 · 1149 阅读 · 0 评论 -
day7_454四数相加II_383赎金信_15三数之和_18四数之和
直接求救代码随想录。原创 2023-07-18 20:50:49 · 1313 阅读 · 1 评论 -
day6_242有效的字母异位词_349两个数组的交集_202快乐数_1两数之和
线性探测法:碰撞的下一个空闲位置存放数据,保证tableSize>dataSize。原创 2023-07-17 20:26:25 · 1500 阅读 · 1 评论 -
day4_24交换链表节点_19删除节点_面链表相交_142环形链表II
奇偶节点,思路比代码随想录中的更直观一些,但是需要进行分类讨论,设置的辅助节点也多一些。原创 2023-07-15 14:21:55 · 1872 阅读 · 1 评论 -
day3_203移除链表元素_707设计链表_206反转链表
手写链表// 单链表 struct ListNode {int val;// 节点上存储的元素 ListNode * next;// 指向下一节点的指针 ListNide() : val(0) , next(NULL) {// 节点的构造函数 ListNide(int x , ListNode * next) : val(x) , next(next) {} // 单链表 struct ListNode {int val;// 节点上存储的元素 ListNode * next;原创 2023-07-14 17:26:55 · 2049 阅读 · 1 评论 -
day2_977有序数组的平方_209长度最小的子数组_59螺旋矩阵II
题目链接](使用cpp中的库函数 sort(nums.begin(), nums.end())';原创 2023-07-13 16:57:28 · 2306 阅读 · 1 评论 -
day1_704二分查找_27移除元素
数组是存放在上的的集合。由于连续,在。C++中,要注意vector 和 array的区别,vector的底层实现是array,严格来讲vector是容器,不是数组。原创 2023-07-12 16:21:39 · 2415 阅读 · 1 评论