leetcode刷题插曲(盛水最多的容器)

回忆起一周前的寝室夜话,室友和同学们围绕一道盛水容器的算法题展开了激烈的讨论。从暴力解法到优化策略,大家各执一词,甚至动用了数学证明。在争论中,有人提出不必每次都计算面积的优化,最终通过官方解释平息了争端。那次热烈的讨论,虽然复杂却充满乐趣,展现了算法的魅力。
摘要由CSDN通过智能技术生成

在之前一天晚上我在寝室刷题的时候,室友看见了这道题盛最多水的容器,然后在我给他讲清楚了题目的意思后,开始了窒息的操作!

从第一眼就看出来的暴力解法,求每个容器盛的水进行比较  到  经过优化后的最大底慢慢往里面逼近。

此时重点来了,寝室莫名其妙就聚集了隔壁寝室的人。每个人都对这道题有不同的解法,在同学A提出解法不对,在向里面逼近时不需要对高比自己矮的计算,而同学B觉得题解就是最优解,无法再被优化,进行了长达2个小时的争辩。哈哈哈 想起来当时也是都钻了牛角尖。在底最大的时候向里面逼近 长肯定会减小,所以得找更高得来弥补长度得空缺。 所以几个不学算法得同学拿出来了草稿本,打算用数学方法来证明自己的观点,在他们两个僵持不下,各自举列子说明自己的算法最优时,同学C拿出了更变态的一层一层计算的数学方法...哈哈哈。更复杂了。

最后在我找到官方评论区 证明了同学A的不用每次逼近都计算面积的优化算法后 事情才圆满结束了。

可能描述的没有当时那么热烈,现在都过去一个多星期了,只记得那天傻逼好多,时间过的好快,但是真好啊。 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值