- 博客(1)
- 资源 (8)
- 收藏
- 关注
原创 轻松一刻,算法求最大蓄水面积
一个有意思的题目,求最大蓄水面积 简单介绍一下,找到两个柱子,使其“蓄水”面积最大譬如 Input: [1,8,6,2,5,4,8,3,7] Output: 49 如果是直接暴力破解当然可以,两层for循环,组合所有可能,搞定 当着肯定不是最好的方式,我们仔细思考一下,就会发现这个面积取决两个因素:长 * 宽 这不是废话吗!当这个“水池”的左右两个边分别是开始和结束的柱子,那么它的长最大了,对...
2018-12-06 10:16:40 1338
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人