每日一练 LeetCode_20220513-重复元素、最大子数组和

每日一练

题目1：

存在重复元素

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

示例 1：

输入：nums = [1,2,3,1]
输出：true

示例 2：

输入：nums = [1,2,3,4]
输出：false

方法1：使用map结构的containsKey()函数完成重复校验动作

public boolean containsDuplicate(int[] nums) {
        //使用map结构校验重复。优点：耗时少。内存消耗一般
        Map<Integer,Integer> map = new HashMap();
        int index=0;
        for(int i:nums){
            if(map.containsKey(i)){
                index = 1;
                break;
            }
            map.put(i,1);
        }
        return index != 0 ? true : false;
    }

方法2：通过set方法的去重功能校验出是否存在重复元素

public boolean containsDuplicate(int[] nums) {
        //用map结构来校验是否重复
        Set<Integer> set = new HashSet<>();
        for(int i=0;i<nums.length;i++)
            set.add(nums[i]);    
        return set.size()<nums.length?true:false;
    }

方法3：通过数据流，去重，校验是否存在重复元素

public boolean containsDuplicate(int[] nums) {
        //通过数据流的形式来校验是否重复
        return Arrays.stream(nums).distinct().count() != nums.length;
    }

题目2：

最大子数组和

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

子数组 是数组中的一个连续部分。

示例 1：

输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。

示例 2：

输入：nums = [1]
输出：1

方法1：通过res记录每次循环计算后的最大值
通过遍历数组不断叠加各个元素的值，小于0的时候直接放弃，用当前元素的值覆盖之前的最大值用于后续计算(sum<0时没有继续叠加的必要)，每次叠加后都跟现有的最大值作比较。

public int maxSubArray(int[] nums) {
        int res = nums[0];
        int max = 0;
        //通过res记录每次循环计算后的最大值
        for(int i: nums){
            if(max>0)
                max += i;
            else
                max = i;
            res = Math.max(res,max);
        }
        return res;
    }