![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 50
Gaoguobin1996
csdn好难用
展开
-
单调栈单调队列看这一篇就够了
文章目录单调栈什么是单调栈有什么用怎么办到的例题关键代码输出单调队列什么是单调队列有什么用怎么办到的例题关键代码输出 单调栈 什么是单调栈 从栈顶到栈底的元素是严格递增(or递减) 有什么用 例如,求前i-1项比第i项大(小)的元素下标最接近的一个,最后输出一个数组 怎么办到的 以求大于第i项的第一个元素为例,以栈底到栈顶递减,栈顶比第i项小,就出栈,直到栈顶比第i项大,入栈 例题 求数组1,2,3,1,2,3,1,2,3,2,1,3,2,1,前i项中,比a[i]大,但是下标最接近的一个 关键代码 impo原创 2021-01-04 21:51:19 · 241 阅读 · 1 评论 -
快慢指针解决的环问题,看这一篇就够了
本篇为您解决以下几个问题 怎么判断一个链表有环? 怎么获得入环处? 怎么知道环大小? 进阶后方会附上证明 答案 一、怎么判断一个链表有环? 快慢指针如果相遇就有环 二、怎么获得入环处? 快慢指针相遇后,快指针回到链表头,而后和慢指针一样一次走一步,再次相遇时就是入环处 三、怎么知道环大小? 必须要入环处再走一圈才能得到环大小,并不是快慢指针第一次相遇时候的步数 进阶 演示 快慢指针相遇时链表结构如下图所示 名词解释 T:Tail,表头到入环处的距离D:Distance,入环处到快慢指针相原创 2020-12-06 22:50:27 · 395 阅读 · 1 评论