代码编织梦想

给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i,height[i]) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明:你不能倾斜容器。

思路:

 

 

代码:

package text11;
public class Solution {
	public static int maxArea(int[] height) {
		int maxnum=0;
		int len=height.length;
		int i=0,j=len-1;
		maxnum=max(maxnum,(j-i)*min(height[i],height[j]));
		while(i<j) {
			if(height[i]<height[j]&&i<j) {
				i++;
				maxnum=max(maxnum,(j-i)*min(height[i],height[j]));
			}
			if(height[i]>=height[j]&&i<j) {
				j--;
				maxnum=max(maxnum,(j-i)*min(height[i],height[j]));
			}
		}
		
		return maxnum;
	}
	public static int min(int a,int b) {
		if(a>b) {return b;}
		else {return a;}
	}
	public static int max(int a,int b) {
		if(a<b) {return b;}
		else {return a;}
	}
	

    public static void main(String args[]) {
    	int[] height=new int[] {1,8,6,2,5,4,8,3,7};
    	int result=maxArea(height);
    	System.out.print(result);
    	
    	
    
    }
}

 

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/dlz_yhn/article/details/128750991

java 容器都有哪些?_极速小乌龟的博客-爱代码爱编程_java中容器有哪些

容器可以说是Java Core中比较重要的一部分了。 数组,String,java.util下的集合容器 ============================================================================== 数组长度限制为 Integer.Integer.MAX_VALUE; String的长

Java容器的常用组件-爱代码爱编程

Java容器的常用组件 目录 FramePanelScrollPane Frame Frame组件的特点: Frame对象有标题,允许通过拖拉来改变窗口的位置、大小初始化时为不可见,可用setVisible(true)使其显示出来默认使用BorderLayout作为其布局管理器实例 import java.awt.*; public cla

java容器-爱代码爱编程

java容器(Container) 1.什么是容器 容器是一个Java 所编写的程序,原先必须自行编写程序以管理对象关系,容器都会自动帮您做好。 2.java中三大容器 Java中的容器类型包括:List、Set和Map mapsetlist以键值对的方式存储 键相同时值会被覆盖不能存放相同的元素可以存放相同的元素基于哈希表或者红黑树实现基于Ma

java服务容器_Java容器和Docker这种服务容器差别?-爱代码爱编程

weipeng2k Java容器技术和docker技术可以看做是一个互补的技术。我们在虚拟机基础上创建了多个docker容器,而一个docker容器在应对一些低流量的系统时,最低还是需要分配4核8G左右的配置,这其实还是一种浪费。 如果虚拟机是大石块,那么docker就是小石块,Java容器技术就是沙子,三者搭配能够更好的提升使用效率。 ,-

JAVA容器详解-爱代码爱编程

系列文章目录 提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加 例如:Java基础之异常 提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 系列文章目录前言一、为什么引入Java容器?二、Java容器分类1.Collection(1).List(2).Set(3).Queue2.Map补漏查缺小知识参

java 容器简介_lclqcsj11的博客-爱代码爱编程

目录 前言什么是容器容器分类CollectionMap 前言 本文简单介绍 Java 的容器,内容包括 容器概念容器分类什么是容器 Java 容器是一种可将若干个对象放在一起存储的数据结构,与数组类似,不同点在于容器 存储的数据类型不一定需要相同 存储数据类型不同,可将所有类型数据放入同一个容器类型中存储,而无需创建不同

力扣sql简单篇练习(一)-爱代码爱编程

力扣sql简单篇练习(一) 1 大的国家 1.1 题目内容 1.1.1 基本题目信息 1.1.2 示例输入输出 1.2 示例sql语句 SELECT name,population,area FROM W

力扣(leetcode)2299. 强密码检验器 ii(c++/python3)-爱代码爱编程

题目描述 模拟 仅当密码包含强密码的所有特性,它是一个 强 密码。提示我们,遍历密码,维护 4

盛最多水的容器-爱代码爱编程

描述: 给n个非负整数a1,a2,....an,每个数代表坐标的一个点(i,ai)。在坐标内画n条垂直线,垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水,说明:不能倾斜容器 #!/usr/bin/python from typing import List class Solution: