![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode算法题笔记
文章平均质量分 62
小皮每天进步一点点
这个作者很懒,什么都没留下…
展开
-
链表1-->基础知识
串联在一起的线性结构,链表是由节点组成的,每一个节点包括两个区域,数据域和指针域,数据域存放当前节点的数值,指针域指向下一个节点对象。原创 2023-10-09 10:26:30 · 28 阅读 · 1 评论 -
数组-->二分法,双指针法(快慢、滑动窗口)
如果数组长度为8的话那么最多只需要3次就可以将target找出来,所以时间复杂度是o(logn)时间复杂度:o(logn):数组、二分法查找。原创 2023-10-08 09:30:05 · 34 阅读 · 0 评论 -
day 4
第一题:括号的最大嵌套深度第一题:括号的最大嵌套深度解题思路:还是和思路一样,将左括号压入栈中,如果遇到右括号,先计算一下栈中左括号的个数,左括号的个数就代表第几层。除了要创建一个栈stack,还要创建一个空列表flag,储存所有括号的深度,返回最大的值即最大的嵌套深度。注意:列表的max(list)方法当list为空列表时会报错。第二题:商品折扣后的最终价格(这道题我有一个小误区。原创 2023-07-20 13:39:02 · 34 阅读 · 0 评论 -
day3 两个双端队列实现栈
(相当于q1里边有一队人,这个时候来了一个大哥另起一队q2,让之前那队q1都排到他后边,虽然他来的最迟,但是能最早出队)原创 2023-07-18 17:11:29 · 60 阅读 · 1 评论 -
day2
如果一开始碰到的是右括号,那需要从栈中弹出一个值和该右括号进行匹配,但如果此时栈(列表)是空的就会报错,所以让栈初始的时候就有一个值,在字典中也有该值的键值对。2.使用堆栈,通过遍历循环字符串将左边的括号压入堆栈中,将右括号与左括号进行配对看是否成功。1.构建一个哈希表,将括号匹配成键值对存放在哈希表中。最多遍历循环一遍字符串,复杂度为O(n).原创 2023-07-17 12:00:06 · 47 阅读 · 0 评论 -
day1
栈顶的三明治会一直在栈顶等待匹配,该三明治能不能被拿走取决于队列中有没有学生喜欢这个三明治,而学生在队列中的位置并不重要,当栈顶的三明治没有对应学生与之匹配时,整个匹配过程结束。原创 2023-07-17 00:04:49 · 48 阅读 · 1 评论