首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
邓轻舟
DengJZ @准备中
·
5年前
关注
屏蔽作者: 邓轻舟
举报
池塘水最多, LeetCode 真是休闲益智。
给定一个数组,里面是几个正整数。数值的大小,就相当于围栏的高度。两个整数元素的索引差,就相当于池塘的宽度。
找出两个元素,让水的容量最大。
我小试了一下,两次遍历, O(n 2).
看了下 Solution, 非常形象的 O(n) .
两端逼近,怎么寻找下一个更大的池塘容量?
宽度不变,放弃更矮的篱笆。
展开
收起
查看大图
向左旋转
向右旋转
技术交流圈
赞过
分享
评论
3
相关推荐
小册上新:《深入浅出 React 状态管理库》,限时 6 折特惠,仅需 29.94 元!
字节跳动前端开发工程师「木木学长」,带你一步一步揭开状态管理库神秘面纱,探索 React 之核,铸就潮流之下的状态艺术!
链接直达:
sourl.co
30 赞 ·
15 评论
draggable 这个属性,在win11上是不是有问题啊?怎么拖拽的元素根本看不清啊
26 赞 ·
26 评论
要谈大礼包了,有点紧张怎么办
2 赞 ·
22 评论
相关推荐
小册上新:《深入浅出 React 状态管理库》,限时 6 折特惠,仅需 29.94 元!
字节跳动前端开发工程师「木木学长」,带你一步一步揭开状态管理库神秘面纱,探索 React 之核,铸就潮流之下的状态艺术!
链接直达:
sourl.co
30 赞 ·
15 评论
draggable 这个属性,在win11上是不是有问题啊?怎么拖拽的元素根本看不清啊
26 赞 ·
26 评论
要谈大礼包了,有点紧张怎么办
2 赞 ·
22 评论