2018年9月1日
尺取法
摘要： 问题：给你一些数，请在这些数中找到一个区间，使得区间里每一个元素的和大于或等于给定的某个值。 题目很简单并不难懂，很容易想到双重循环，枚举区间起点和终点，然后每一次都求一次和，再和给定的数作比较，效率低下。 尺取法与它的模拟思路类似，都是寻找一个区间的起点和终点，但是一遍过高效的多。 尺取法算法过程 阅读全文
posted @ 2018-09-01 00:12 RedBlack 阅读(171) 评论(0) 推荐(0) 编辑