第一篇:双指针法及习题
摘要:双指针包括快慢指针、左右指针和滑动窗口。 力扣11、盛最多水的容器 思路:利用左右指针。一开始左指针指向数组最左边,右指针指向数组最右边。储水量等于左右垂线中较短的那个垂线的高度,与垂线间距的乘积。每次算完储水量后,就得右移左指针或者左移右指针了。那么什么时候右移左指针,什么时候左移右指针呢?假设左
阅读全文
posted @ 2017-09-17 18:22
posted @ 2017-09-17 18:22
posted @ 2017-09-04 00:11