给定n个非负整数a1,a2,...,an, 找到两条线,它们与x轴一起形成的容器面积最大
来源:互联网 发布:ppt是什么意思网络用语 编辑:程序博客网 时间:2024/05/18 00:00
思路:
1 从俩端向中间走,每次放弃高度较小的
代码:
int maxArea(vector<int> &height) { int result=0; int left=0; int right=height.size()-1; while(left<right){ result=max(result,(right-left)*min(height[left],height[right])); height[left]>height[right]?right--:left++; } return result; }
阅读全文
0 0
- 给定n个非负整数a1,a2,...,an, 找到两条线,它们与x轴一起形成的容器面积最大
- 最大子序列问题:给定一整数序列A1,A2,A3...An(可能有负数),求A1~An的一个最大子序列Ai~Aj的和。
- 数据结构与算法——给定整数A1,A2,....An,....(可能有负数),求该数据序列的最大子序列的和
- 给定整数a1、a2、a3、...、an,判断是否可以从中选出若干个数,使得它们的和等于k(k任意给定,且满足-10^8 <= k <= 10^8)。
- (hdu step 7.1.6)最大三角形(凸包的应用——在n个点中找到3个点,它们所形成的三角形面积最大)
- 给出一列数a1,a2,a3....an,求它们的逆序对数,即有多少个有序对(i,j) 使得i<j,ai>aj,n高达10的6次方
- 给定n个矩阵{A1, A2, …,An},其中,Ai与Ai+1是可乘的,计算这n个矩阵的连乘积。从中找出一种乘次数最少的计算次序(矩阵连乘最优顺序Java语言实现
- SPOJ3931(N个点形成三角形的最大面积)
- 设以带头结点的双向循环链表表示的线性表L= (a1,a2,…,an),试写一时间复杂度O(n)的算法,将L改造为 (a1,a3,…,an,…,a4,a2)。
- var x = a2 || a1;
- 多种方式计算多项式a0+a1*x+a2*x^2+a3*x^3+.......(计算效率与算法的重要性)
- 给定长度为n的整数数列:a0,a1,..,an-1,以及整数S。这个数列会有连续的子序列的整数总和大于S的,求这些数列中,最小的长度。
- 给出一个有效的算法来确定在整数A1<A2<A3<...<AN的数组中是否存在整数i使得Ai=i
- 2-11 整数数组 A1<A2<A3......An中是否存在 Ai = i?
- 对两个正整数a1,a2,则不能由这两个数组和成的数最大不超过a1*a2
- a1,a2,...,an,b1,b2,...,bn,
- hdu1071-The area 积分求解与x轴形成的面积
- 行车(a1*b1+a1*b2+..a1*bn+a2*b1+...an*bn=(a1+..an)(b1+..bn) )
- Unity中从鼠标位置发射射线
- form标签中的target属性学习
- PCL入门<四>根据向量做点云旋转
- Spring事务的传播特性以及事务的隔离级别
- 因Kubernetes漏洞导致银行应用瘫痪1小时,事件细节回顾和分析
- 给定n个非负整数a1,a2,...,an, 找到两条线,它们与x轴一起形成的容器面积最大
- 基于NodeJs Gulp配置案例
- Eclipse的常用快捷键
- [干货来袭]DevExpress ASP.NET示例资源最全分享!(二)
- fsm(有限状态机)入门笔记
- 第6章 copssh
- 【译】Spring官方教程:使用STS的入门指南
- CSS基础学习(1)
- AIX /etc/filesystems困惑