LeeCode刷题
刀耕火种why
这个作者很懒,什么都没留下…
展开
-
数据结构与算法 | 个人笔记 | 以作备忘
个人笔记,仅供备忘部分参考课程评论08、栈1、内存中的堆栈和数据结构堆栈不是一个概念,可以说内存中的堆栈是真实存在的物理区,数据结构中的堆栈是抽象的数据存储结构。内存空间在逻辑上分为三部分:代码区、静态数据区和动态数据区,动态数据区又分为栈区和堆区。代码区:存储方法体的二进制代码。高级调度(作业调度)、中级调度(内存调度)、低级调度(进程调度)控制代码区执行代码的切换。静态数据区:存储全局变量、静态变量、常量,常量包括final修饰的常量和String常量。系统自动分配和回收。栈原创 2020-06-23 11:52:31 · 185 阅读 · 0 评论 -
剑指offer刷题笔记(牛客网C++)
4、二维数组中的查找1、暴力查找:循环遍历,O(n2)2、利用递增的规律,右上或左下查找:当最右上的数字大于查找值时,将此列删除;如果小于查找值时,将此行删除;如果等于,则查找结束。N=max(m,n), O(N)class Solution {public: bool Find(int target, vector<vector<int> > array) { // 获取二维数组的行列 int rows = array.size();原创 2020-05-20 16:48:05 · 657 阅读 · 0 评论 -
LeeCode刷题记录——栈
本系列作为本人刷LeeCode记录,主要记录思路,作为备忘,仅供参考。(啊,算法实在太难了。。。万里长征第一步,脑袋已经变糊涂)1、最小栈思路一:使用两个栈,一个数据栈s,一个辅助栈min,min.top()用来存放最小值。【进栈】:在push 值x过程中,如果栈s为空,或者x小于等于min.top值的话,就把x也push到min.top()中,再将x push到s.top中;【注意为什么...原创 2020-04-23 18:17:11 · 235 阅读 · 0 评论 -
LeeCode刷题记录——链表
本系列作为本人刷LeeCode记录,主要记录思路,作为备忘,仅供参考。(啊,算法实在太难了。。。万里长征第一步,脑袋已经变糊涂)1、奇偶链表将奇链表放在一个链表,偶链表放在另一个链表,最后把偶链表头结点接到奇链表尾结点。类似于拉链2、相交链表分别为链表A和链表B设置指针A和指针B,然后开始遍历链表,如果遍历完当前链表,则将指针指向另外一个链表的头部继续遍历,直至两个指针相遇。3、...原创 2020-04-22 16:42:09 · 210 阅读 · 0 评论