摘要：
原题链接 这道题就是单调栈最经典的应用，单调栈往往就是求一个数组中每个元素左边（之前）的元素中离它最近的比它小的元素。 首先很容易想到暴力做法，对于每一个元素，从当前元素的前一个元素开始往前遍历，第一个满足小于当前元素的元素就是答案，遍历完数组都不存在元素比当前元素小，则输出-1. 代码如下： #i 阅读全文
posted @ 2020-07-16 19:54
machine_gun_lin
阅读(112)
评论(0)
推荐(0)
摘要：
原题链接 数组模拟队列和数组模拟栈其实很类似，都是用一个数组来存储元素，用指针表示当前可以操作的位置。 区别就是栈只能在栈顶进行操作，所以只需要有一个top指针指向栈顶。 而队列可以在队头和队尾都进行操作（出队、入队），所以需要两个指针head和tail指向队头和队尾。 如果有元素入队，则tail加 阅读全文
posted @ 2020-07-16 13:38
machine_gun_lin
阅读(160)
评论(0)
推荐(0)
摘要：
原题链接 题意是用数组模拟一个栈，支持四种栈操作：在栈顶插入元素，弹出栈顶元素，查询栈顶元素，查询栈是否为空。 用数组模拟栈只需要开一个数组存储栈元素，再用一个额外的变量top表示当前栈顶元素下标。 直接看代码吧： #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2020-07-16 13:25
machine_gun_lin
阅读(173)
评论(0)
推荐(0)
摘要：
之前写了数组实现单链表，提到了数组实现链表比指针实现最大的优点就是快，可以随机存取，而且不用new节点。 在图论的题目里用到邻接表，往往都是用数组实现。 数组实现双链表比单链表就多了一些对于左指针的操作。 为了实现的方便，不像在单链表实现里用一个额外的变量head去记录链表的头节点。 而是直接用两个 阅读全文
posted @ 2020-07-16 13:11
machine_gun_lin
阅读(472)
评论(1)
推荐(0)
浙公网安备 33010602011771号