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