登录
注册
写文章
首页
下载APP
会员
IT技术
Container With Most Water题解
装正经的正经人
关注
赞赏支持
Container With Most Water题解
第一遍找到最高的那个,
然后从左开始到最高,遇到更高的之前就current height *width,遇到更高的更新current height
从右边也一样
总共遍历两次,O(n)到时间复杂度
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读
更多精彩内容
LeetCode/LintCode ReviewPage 题解-总结
背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
土汪
阅读 12,788
评论 0
赞 33
深入理解傅里叶变换
深入理解傅里叶变换Mar 12, 2017 这原本是我在知乎上对傅立叶变换、拉普拉斯变换、Z变换的联系?为什么要进...
价值趋势技术派
阅读 5,825
评论 2
赞 2
我选择喜欢你15.11.05_13:17
秦哲,我现在很想你。 昨天晚上我整整想了一夜。 我是一个多么淡定的人啊,我都没有想过会忍不住的想到掉眼泪。 我跟玲...
如果玻璃会说话z
阅读 270
评论 0
赞 0
我怎么就想不开学医了呢?
家里都是医生,所以我高考时自然填的都是医学院… 家里人说“当医生挺好的,虽不能大富大贵,但总不至于活得太差” 家里...
稗家_四的下颌6
阅读 491
评论 0
赞 0
赞
1赞
赞赏
手机看全文