随笔分类 -  数据结构--栈

摘要:地址:https://www.acwing.com/problem/content/602/ 既然是离自己最近,可以想到栈 对于当前数,把它左边数的视为栈。 每次ai与栈顶比较, 如果发现栈顶<ai,说明它可以被栈顶仰视,记录下标。同时清掉栈顶。为什么要清掉呢?因为题目要求的是找最近,既然栈顶已经找 阅读全文
posted @ 2020-11-08 21:37 liyexin 阅读(103) 评论(0) 推荐(0)
摘要:地址:https://www.acwing.com/problem/content/83 没买课的话,应该是看不到题的,所以截个图。 暴力的做法,是对当前的每一个数,都往左遍历一遍。每次都一个不落地遍历,其实很多是无用功,很多数字在后续已经用不到了。 给个图示: 可以发现,对于当前的ai,它前面大于 阅读全文
posted @ 2020-11-08 21:21 liyexin 阅读(128) 评论(0) 推荐(0)
摘要:一:关于栈 (1)是一种线性存储结构 (2)限定只能在栈顶进行插入和删除操作。 (3)栈顶与栈底:允许元素插入与删除的一端称为栈顶,另一端称为栈底。 (4)先进后出,就像一个桶,往里放东西,最后放的肯定先被拿走 二:操作 定义st[],tt表示栈顶下标 (1)插入 st[+tt]=x (2)弹出栈顶 阅读全文
posted @ 2020-11-07 21:01 liyexin 阅读(130) 评论(0) 推荐(0)