尺取


首先我们要明白,尺取法

  1. 尺取法并不是很常用,它一般都用于数组中,切题目一定和连续性挂边,或者有规律的断断续续才可用。
  2. 尺取法一般都是固定长度,并且能明确其前后端点。
  3. 尺取法可以有效的节省时间。很多尺取的题目用暴力会超时。
    下面来一道简单的尺取题
    冬天与火锅更配(<-点击即可)
    https://blog.csdn.net/bsbxn/article/details/104024574

尺取法根据区间的特征求解问题,避免了大量浪费的时间,从而高效的解决问题。一个很简单的算法,往大家看完有所收获。

相关文章: