摘要: 单调栈,单调队列 单调栈 单调栈一般应用场景非常少,只有在一个数组中,找到每个元素左边离他最近的而且比他大或者比他小的元素 比如一个数组 3 4 2 7 5 输出每个数左边第一个比它小的数,如果不存在则输出-1 则输出为 -1 3 -1 2 2 这种情况就可以使用单调栈算法,其实完全可以换句话说,其 阅读全文
posted @ 2020-09-10 21:22 驿站Eventually 阅读(240) 评论(0) 推荐(1) 编辑
摘要: 链表,栈和队列 在工程开发以及leetcode中,我们经常看到的实现链表的数据结构一般是结构体 或者类 class Node { int data; Node next; } 但是在算法题中,这种做法并不可取,因为算法题喜欢把数据范围设置到极限,而且动态链表需要用到new这个关键字,速度会非常的慢 阅读全文
posted @ 2020-09-10 00:27 驿站Eventually 阅读(184) 评论(0) 推荐(0) 编辑