web analytics

尺取法(Two Pointers)笔记

尺取法.(Two Pointers)一般用来做一些具有一定性质(单调性)的区间问题.优化Brute Force算法.

通常的尺取法由两个指针.一个移动较快>一个移动较慢.

当条件不满足的时候移动较快指针.

当满足条件的时候移动较慢指针.来达到逼近答案的效果.

这样取区间的方式.明显要比暴力算法要优.一些多余的区间我们就可以忽略不去统计他们.

 

Poj3320 Jessica's Reading Problem

POJ3061Subsequence

 

Post a Comment

You must be logged in to post a comment.