LeetCode——Container With Most Water
来源:互联网 发布:淘宝ifashion质量好么 编辑:程序博客网 时间:2024/06/16 03:01
Given n non-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).n vertical lines are drawn such that the two endpoints of linei 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.
这道题还是比较简单的,题目问的是水桶最多可以装多少水,其实就是在问任意两条线的横坐标之差乘以两条线最短的那一条的高度的面积最大是多少。即线的长度代表水桶的高度,水桶的宽度为两条线对应的横坐标之差。
class Solution { public int maxArea(int[] height) { int maxarea = 0; for(int i = 0; i < height.length; i++) { for(int j = i+1; j < height.length; j++) { maxarea = Math.max(maxarea, countArea(height, i, j)); } } return maxarea; } public int countArea(int[] height, int x, int y) { int h = height[x] < height[y] ? height[x] : height[y]; int info = h * (y - x); return info; }}
我的想法就是将所有的组合都遍历一次(用一个选择排序时用到的二重循环),然后每次都和求出的值与之前得到的最大的值作比较,选出较大的作为新的最大值,遍历完了以后就可以得出答案了。
阅读全文
0 0
- LeetCode——Container With Most Water
- leetcode——Container With Most Water
- Container With Most Water——LeetCode
- leetcode——Container With Most Water
- LeetCode——Container With Most Water
- Container With Most Water —— Leetcode
- leetcode——Container With Most Water
- LeetCode——Container With Most Water
- LeetCode——Container With Most Water
- leetcode—Container With Most Water
- leetcode——11——Container With Most Water
- leetcode 011 —— Container With Most Water
- LeetCode题解——Container With Most Water
- #11 LeetCode——Container With Most Water
- leetcode第11题——**Container With Most Water
- 【leetcode】Array——Container With Most Water(11)
- LeetCode——11. Container With Most Water
- LeetCode之路——Container With Most Water
- leetcode 226. Invert Binary Tree 反转二叉树 + DFS深度优先搜索
- Apache Spark 2.2.0 中文文档
- intellij idea实用插件
- Java过滤器与SpringMVC拦截器之间的关系与区别
- YOLO9000好棒好快好强壮 阅读笔记
- LeetCode——Container With Most Water
- Android Studio 使用魅族手机调试时,不显示 Log 的解决方法
- 工作随笔---WiFi开发(5)---WIFIWpsConnect类
- Python 字典基础回顾
- RTC
- ToString() 拓展
- CentOs 7.2 防火墙配置--开启端口
- 关于QT中遇到的问题
- 定时删除edas多余日志