博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode 11. Container With Most Water
阅读量:6588 次
发布时间:2019-06-24

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

题目:给定n个非负的数a1...an,其中(i,ai)表示x轴为i,y轴为ai;取任意2个点与x轴的垂直线可以组合成一个容器,假设用这些容器来装水,则其中装水最多的容器可装水多少?

思路:这道题要注意理解题意,两个线的中间不管有没有更小的线,都是取两个线中小的那根为高。

所以假设选取i,j(j>i)的两根垂线,则装水面积为area=min(heigth[i],height[j])(j-i);

假设height[i]<height[j],想要装更多的水,只能是i++;因为i为短的那根,只有i移动才可能增加高度。

所以每次短的那根移动,才有可能装水面积更多。

class Solution {public:    int maxArea(vector
& height) { int i=0; int j=height.size()-1; int maxarea = 0; while(i

 

转载于:https://www.cnblogs.com/aiheshan/p/5812383.html

你可能感兴趣的文章
循环次数( M - 暴力求解、打表)
查看>>
网络对抗技术_作业一_201421420013
查看>>
js实现复制文字到剪切板
查看>>
JS日期相关代码
查看>>
【转】numpy中 meshgrid 和 mgrid 的区别和使用
查看>>
爬虫开发过程 - 采集器设计
查看>>
Wordpress搭建
查看>>
数据查询基础
查看>>
算法的基本概念
查看>>
针式打印列内内容自动换行解决方案
查看>>
Memcahed分布式缓存服务替换Session解决方案——简单介绍[转]
查看>>
SQL编程篇 (二) 定义与流程控制
查看>>
using与命名空间
查看>>
画布canvas作为body的背景
查看>>
阅读演出信息
查看>>
LeetCode OJ - construct Binary Tree from Inorder and Postorder/Preorder Traversal
查看>>
JavaScript知识点总结(命名规范,变量的作用域)
查看>>
004-请问测试开发需要哪些知识?需要具备什么能力?
查看>>
Objective-c——UI基础开发第六天(UITableView)
查看>>
对于大流量网站怎样解决访问量的问题
查看>>