博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode 11 Contain with most water
阅读量:6818 次
发布时间:2019-06-26

本文共 821 字,大约阅读时间需要 2 分钟。

 

  题目大意:  

  有一个高度的数组,从中找出两个高度,这两个高度形成一个水桶,求出能够满足随同的最大体积。

  

  解法:

  1、两层for循环,每两个高度之间算一下体积,返回最大的体积(估计会超时)。

  2、设置一个两个指针,一个指向头,一个指向尾部。算一下体积,如果头指针高度小于尾指针高度,头指针加一,反之尾指针加一,如此来遍历整个数组。

  

1 public class Solution { 2     public int maxArea(int[] height) { 3          4         int left = 0; 5         int right = height.length-1; 6          7         int contain = 0; 8         while(left != right) 9         {10             int h = (height[left] < height[right])? height[left]:height[right];11             contain = (contain > (right - left)*h)? contain:(right - left)*h;12             if(height[left] < height[right])13                 left++;14             else15                 right--;16             17         }18         19         return contain;20     }21 }
View Code

 

转载于:https://www.cnblogs.com/zyqBlog/p/5967109.html

你可能感兴趣的文章
excel 获取中文拼音首字母
查看>>
Eclipse 使用maven创建Dynamic Web Project
查看>>
Python学习笔记——迭代器(RandSeq和AnyIter)
查看>>
MySQL索引使用方法和性能优化
查看>>
JSP简单练习-定时刷新页面
查看>>
JSON.parse()与JSON.stringify()的区别
查看>>
[Python] Boolean Or "Mask" Index Arrays filter with numpy
查看>>
有了#ifdef 为什么还需要#if defined
查看>>
eclipse中.properties文件不能输入中文的解决办法
查看>>
[Unit Testing] Mock a Node module's dependencies using Proxyquire
查看>>
C++中malloc/free和new/delete 的使用
查看>>
ASP.NET MVC读取XML并使用ViewData显示
查看>>
4.lists(双向链表)
查看>>
导入项目的时候报错Error:Could not find com.android.support.constraint:constraint-layout:1.0.0-alpha7...
查看>>
微服务(Microservices )简介
查看>>
.NET中的流
查看>>
在ASP.NET MVC 4中使用Kendo UI Grid
查看>>
SpringCloud_概述与入门
查看>>
vim精简版教程
查看>>
js判断DOM是否包含另一个DOM
查看>>