盛最多水的容器

在本题中,使用的是双指针来解决,但是难点在于怎样理解双指针是对的!

  1. 首先,双指针分别指向数组首尾,那么该如何决定应该哪一根指针移动呢?双指针解法的要点:指针每一次移动,都意味着排除掉了一个柱子。设定左指针柱子高度小于右指针柱子高度,则应该移动的是左指针,因为如果移动的是右指针,则面积一定缩小。也就是说明左指针和剩下的每一根柱子所构成的面积一定是小于上一次的面积,这说明左指针指定的柱子就可以排除了,也就是说左指针指向的柱子对于结果的更新没有任何作用了,因此移动左指针。
  2. 那么当两根指针指向的柱子高度相同时,该如何移动呢?我们可以按照上述方法同样分析。如果移动左指针指定的柱子,则面积一定缩小,说明左指针对于结果的更新没有任何作用,则可以移动左指针。同理分析,右指针指向的柱子对于结果更新也没有任何意义,因此也可以移动右指针,如果我想在相等条件下同时移动可不可以呢?答案是也是可以的,因为左右指针对应的柱子都废掉了,所以可以同时移动。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值