尺取
首先我们要明白,
- 尺取法并不是很常用,它一般都用于数组中,切题目一定和连续性挂边,或者有规律的断断续续才可用。
- 尺取法一般都是固定长度,并且能明确其前后端点。
- 尺取法可以有效的节省时间。很多尺取的题目用暴力会超时。
下面来一道简单的尺取题:
冬天与火锅更配(<-点击即可)
https://blog.csdn.net/bsbxn/article/details/104024574
尺取法根据区间的特征求解问题,避免了大量浪费的时间,从而高效的解决问题。一个很简单的算法,往大家看完有所收获。