贪婪算法:双指针法

333 阅读1分钟

image.png

双指针法我觉得可以算作一种固定的贪婪算法,识别一个问题是否可以用双指针,关键在于同一个数组是否有两个坐标需要移动,当你求解问题用到了双层循环时,你就可以开始考虑是否可以用双指针了。