会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zangzang
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
尺取法
尺取法例题
摘要:尺取法:通过左右移动两个端点,遍历一个数列,从而求解一个.....的最短区间的算法,就是尺取法。(像毛毛虫一样 头部移动一段 尾部移动一段) 复杂度O(n) 题目特征:1.答案满足某个条件的最短连续序列(或区间) 2.任意两个合法区域(满足题目条件的区间)[a,b],[c,d]。当a>c时,必有d>
阅读全文
posted @
2018-12-23 11:32
zangzang
阅读(325)
评论(0)
推荐(0)
公告