摘要: 尺取法,顾名思义就是用尺子取得某段连续的区间。在算法上我们常常用一对下标来衡量这个“尺子”的大小,而这个“尺子”左右长度有多长这取决于你对这段连续区间的要求是什么。尺取法在我看来有点像双指针法,因为本质上也是靠两个移动的下标来划分区间的,但是网上的人都特别取名尺取法,而且尺取法有一套比较规范的模板, 阅读全文
posted @ 2021-01-04 15:27 miyui 阅读(307) 评论(0) 推荐(0)