检测是否超出int范围 && 11. Container With Most Water_int超出范围溢出java-优快云博客

本文介绍了一种寻找二维平面上两条垂直线所构成的最大容器容量的高效算法。通过双指针技术从两端向中间逼近，逐步优化解决方案。该算法利用了关键性质：构成最大容器的边界线在各自方向上不会被更高线段超越。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

整数范围

和maxint,minint作差

if(len==10)
		{
			char[] pomaxrange={'2','1','4','7','4','8','3','6','4','7'};
			char[] nemaxrange={'2','1','4','7','4','8','3','6','4','8'};
			boolean inrange=true;
			if(isnegative)
			{
				int base=1000000000;
				int sum=0;
				for(int i=0;i<len;i++)
				{
					sum+=(carr[i]-nemaxrange[i])*base;
					base/=10;
				}
				if(carr[0]-nemaxrange[0]>1||sum>0)
					inrange=false;
			}
			else {
				int base=1000000000;
				int sum=0;
				for(int i=0;i<len;i++)
				{
					sum+=(carr[i]-pomaxrange[i])*base;
					base/=10;
				}
				if(carr[0]-pomaxrange[0]>1||sum>0)
					inrange=false;
			}
			
			if(!inrange)
				if(isnegative)
					return -2147483648;
				else {
					return 2147483647;
				}

		}

------------------------------------------------------------------------------------------------------------------------------------------

本段摘自

http://blog.youkuaiyun.com/a83610312/article/details/8548519

首先原题描述如下：

Given n non-negative integers a₁, a₂, ...,a_n, where each represents a point at coordinate (i, a_i). n vertical lines are drawn such that the two endpoints of linei is at (i, a_i) and (i, 0). Find two lines, which together with x-axis forms a Container, such that the container contains the most water.

题目意思就不翻译了，大概是要找到条纵线然后这两条线以及X轴构成的容器能容纳最多的水。

下面以例子： [4,6,2,6,7,11,2] 来讲解。

1.首先假设我们找到能取最大容积的纵线为 i , j (假定i<j)，那么得到的最大容积 C = min( ai , aj ) * ( j- i) ；

2.下面我们看这么一条性质：

①: 在 j 的右端没有一条线会比它高！假设存在 k |( j<k && ak > aj) ，那么由 ak> aj，所以 min( ai,aj, ak) =min(ai,aj) ，所以由i, k构成的容器的容积C' = min(ai,aj ) * ( k-i) > C，与C是最值矛盾，所以得证j的后边不会有比它还高的线；

②:同理，在i的左边也不会有比它高的线；

这说明什么呢？如果我们目前得到的候选：设为 x, y两条线（x< y)，那么能够得到比它更大容积的新的两条边必然在 [x,y]区间内并且 ax' > =ax , ay'>= ay;

3.所以我们从两头向中间靠拢，同时更新候选值；在收缩区间的时候优先从 x, y中较小的边开始收缩；

直观的解释是：容积即面积，它受长和高的影响，当长度减小时候，高必须增长才有可能提升面积，所以我们从长度最长时开始递减，然后寻找更高的线来更新候补；

public int maxArea(int[] height)
	{
		int i=0;
		int j=height.length-1;
		int max=0;
		while(i<j)
		{
			max=Math.max(max, (j-i)*Math.min(height[i], height[j]));
			if(height[i]<height[j])
				i++;
			else {
				j--;
			}
		}
		return max;
	}