java，leetcode刷题（题号：11，167）

11.盛最多水的容器

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

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

说明：你不能倾斜容器。

示例 1：

输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

示例 2：

输入：height = [1,1] 输出：1

class Solution {
    public int maxArea(int[] height) {
      int left = 0;
      int right = height.length-1;
      int max = (right-left)*((height[left]<height[right])?height[left]:height[right]);
      for(int i=0;i<height.length;i++){   
     
            if(height[right]<=height[left]){
               right--;
             }else if(height[right]>height[left]){
                left++;
             }
             if(right==left){
                break;
             }
            int a=(((right-left)>0)?(right-left):(left-right))*((height[left]<height[right])?height[left]:height[right]);
             if(max<a){
                 max=a;
             }
         }
         return max;
    }
}

做这个题主要在于双指针的运用，而且是相向双指针，刚开始的时候因为使用暴力超时了，很难受，接下来我描述一下解题思路：。

题目要求：求容器的最大水量，

需要的条件：两条边中矮的那条边（即数组中两个数较小的那个数），底（数组的下标相减的绝对值），即这两个的乘积达到最大。

要想乘积达到最大，一是矮的边要尽可能的大，二是底要尽可能的大，基于这两点，我们设两个数right和left代表左右的起点，然后让他们进行比较，较小的数进行移动，比如例子中left=1,right=7;那么就让left向右移动，当left=8大于right再让right向左移动，这样保证有一个边最大的情况去寻找最大容积。

167.两数之和 II - 输入有序数组

给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <= numbers.length 。

以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。

你可以假设每个输入 只对应唯一的答案 ，而且你 不可以 重复使用相同的元素。

你所设计的解决方案必须只使用常量级的额外空间。

示例 1：

输入：numbers = [2,7,11,15], target = 9 输出：[1,2] 解释：2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。返回 [1, 2] 。

示例 2：

输入：numbers = [2,3,4], target = 6 输出：[1,3] 解释：2 与 4 之和等于目标数 6 。因此 index1 = 1, index2 = 3 。返回 [1, 3] 。

示例 3：

输入：numbers = [-1,0], target = -1 输出：[1,2] 解释：-1 与 0 之和等于目标数 -1 。因此 index1 = 1, index2 = 2 。返回 [1, 2] 。

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int index1=0;
        int index2=numbers.length-1;
        int []num=new int[2];
        while(true){
            int a = numbers[index1]+numbers[index2];
            if(a==target){
                num[0]=index1+1;
                num[1]=index2+1;
                return num;
            }
            if(a<target){
                index1++;
            }else{
                index2--;
            }
        }
    }
}

这里和上面的代码有相似指出，同一个逻辑，不过这里也有失误的地方，即没有理解题目中下标从1开始的含义，数组在电脑上肯定是下标从0开始，但是我理解成这是一个特殊的数组，下标是从1开始，导致数组的边界一直出问题还找不到原因，看了大佬的解析才明白过来，是在输出的时候手动加个1就行了，哈哈哈。

今天先写到这里，明天继续补充更新。