三道简单算法题笔记

第一题
给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器，且 n 的值至少为 2。

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

示例:

输入: [1,8,6,2,5,4,8,3,7]
输出: 49

解题思路：
先用两个循环，比较两个数的大小，再给较小的数乘两个数的差值，所有的数分别相乘，所乘的积放入一个list集合，然后遍历list取出最大值，得出结果

import org.junit.Test;

import java.util.ArrayList;
import java.util.List;


public class test01 {
    public int maxArea(int[] height) {
        List list=new ArrayList();
        int value=0;

        for (int j=0;j<height.length;j++){
            for (int k=j+1;k<height.length;k++){
                if(height[j]>=height[k]){
                   list.add(height[k]*(k-j));
                }
                if (height[j]<height[k]) {
                    list.add(height[j]*(k-j));
                }
            }
        }
        for (int a=0;a<list.size();a++){
           int  m= (int)list.get(a);
            if (m>=value){
                value=m;
            }
        }
        return value;

第二题
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解题思路：
给数组里面的数挨个遍历相乘，然后判断是否等于目标值，然后找到他们的下标，放入一个新的数组返回

class Solution {
      public  int[] twoSum(int[] nums, int target) {
        int[] ints = new int[2];


        for(int i=0; i<nums.length;i++){
            for(int j=1;j<nums.length-i;j++){
                if(nums[i]+nums[j+i]==target){
                    ints[0]=i;
                    ints[1]=j+i;
                    return ints;
                }
            }
        }
        return null;

    }
}

第三题

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
解题思路：
暴力破解法，双for循环遍历，找出目标值

public class Solution {
    public boolean Find(int target, int [][] array) {
        boolean flag=false;
        for (int i=0;i<array.length;i++){
            for (int j=0;j<array[i].length;j++){
                if (array[i][j]==target){
                    flag=true;
                }
            }

        }
        return  flag;

    }
}