011_LeetCode_11 Container With Most Water 题解
来源:互联网 发布:java构建redis连接池 编辑:程序博客网 时间:2024/06/06 03:52
Description
Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.
Note: You may not slant the container and n is at least 2.
给定一个数组,第i个值代表第i个位置的高度,求这些值中,任意两个值与x的垂直线与x轴组成的桶中,最多能乘多少水
解:
- 方法一:暴力递归,时间复杂度为
O(n2) . - 方法二:分别设置头尾两个指针l和r,当l较小时,l向r移动,此时l与l+1到r之间所有的线组成的桶全部被忽略。(因为,此时l的高度比r的小,与其余点的的面积由l的高度或者比l更小的高度决定,同时他们之间的距离肯定没有l到r大,因此这种方法可行)。r较小时同理移动,知道l和r重合,移动的过程中记录最大的乘水量即可。
java代码:
class Solution { public int maxArea(int[] height) { if (height.length < 2) return 0; int l = 0, r = height.length - 1; int max = 0; int now; while (l < r){ now = (r - l) * Math.min(height[l], height[r]); max = Math.max(now, max); if (height[l] < height[r]) l++; else r--; } return max; }}
阅读全文
0 0
- 011_LeetCode_11 Container With Most Water 题解
- 【LeetCode】【Python题解】Container with most water
- leetcode题解||Container With Most Water问题
- LeetCode题解:Container With Most Water
- LeetCodet题解--11. Container With Most Water
- Leetcode题解:11. Container With Most Water
- LeetCode题解-11-Container With Most Water
- leetcode题解-11. Container With Most Water
- 11. Container With Most Water LeetCode题解
- 11. Container With Most Water题解
- Leetcode题解-11. Container With Most Water
- 011 - Container With Most Water
- 011 Container With Most Water
- Container With Most Water
- Container with most water
- Container With Most Water
- Container With Most Water
- Container With Most Water
- 【1701H1】【穆晨】【171201】连续第五十二天总结
- JVM基础结构
- ansible-playbook设置java环境变量后不生效解决方法
- 单例模式
- rfcn
- 011_LeetCode_11 Container With Most Water 题解
- Python----伪私有属性和私有方法
- 自己总结unity的一些面试题
- java.lang.ClassNotFoundException: org.springframework.web.servlet.DispatcherServlet
- luogu 1088 火星人(模拟)
- 目标检测-RCNN系列
- cmd 命令,收集一下
- linux CentOS7 下 Nginx1.13.7 开始、停止和重新加载配置
- 19 i2c的dev-interface实现eeprom的读写