- 博客(8)
- 收藏
- 关注
RSS订阅原创 栈与队列Part2
150. 逆波兰表达式求值思路1: 直接用栈解决（自己想不出来）239. 滑动窗口最大值思路1: 排序 + 遍历 时间复杂度：O(logn + n) 这种思路不对，我要找的是局部最大，不能先整体排序再遍历，而是每遍历k个找一下最大值，那么就是O(nlogk)的时间复杂度，大于线性时间复杂度O(kn) 思路2: 单调队列 优先级队列是什么？ from collection import deque 这里的deque是什么？双向队列，那么跟list列表有什么不同？ deque是
2024-10-15 15:07:03
114
原创 栈与队列Part1
弄3个list，找到左括号了就+1，找到右括号了就-1，看最后3个len()是不是都为0。但这样没法保证正确的闭合顺序。思路1：类似之前找字母异位词。主要是利用先进后出的特性。
2024-10-10 23:50:31
103
原创 哈希表Part2
454. 四数相加II思路1: 遍历 4层循环, 时间复杂度O(), 空间复杂度 O(1) 思路2：哈希法 有点没理解为什么这里要用哈希法？或者说为什么会想到hash法？ 本题暴力解法的瓶颈在于查找或者说比较。 hash法主要解决的问题是查找或者说判断某个元素是否在所给数据结构中。 hash法有两个步骤，存和查，所以想到把4数之和拆分成2组，再来判断 383. 赎金信思路1：遍历 2层循环，判断ransomNote是否在magazine中存在 思路2：数组
2024-10-06 15:23:26
302
原创 一刷代码随想录算法训练营第三天 | 203.移除链表元素 707.设计链表 206.反转链表
一刷每道题反思中会尽量提出一些自己的疑问和延申思路（用Brainstorm标注），用于有空或二刷时深入思考。不堆砌代码（毕竟leetcode上都有），只写思路。
2024-04-18 11:13:51
634
1
原创 一刷代码随想录算法训练营第二天 | 977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵ii
不堆砌代码（毕竟leetcode上都有），只写思路一刷每道题反思中会尽量提出一些自己的疑问和延申思路（用标注），用于有空或二刷时深入思考。
2024-04-08 21:37:17
586
原创 代码随想录算法训练营第一天 | 704. 二分查找、27. 移除元素
思路：其实刚开始想还觉得挺简单的，不过看了Carl哥的视频之后，对于数组在内存中是连续的理解更加深刻了。双指针一开始理解有点抽象，不过后来我自己画图，就能够弄清楚了 btw:学习算法的时候画内存图是一种很好的方法哦。这个题目其实很久之前就做过了，所以这里不再赘述，只记录一下。
2024-04-04 17:52:37
587
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人