数组类刷题day13（Leetcode217+53）

努力刷题day13

LeetCode 217.有序数组的存在重复元素 传送门

//排序法
class Solution {
public boolean containsDuplicate（int[] nums)
{
    Arrays.sort(nums);
    for(int i=0;i<nums.length-1;i++)
    {
        if(nums[i]==nums[i+1])
        {
            return true;
        }
    }
    return false;
}
}

LeetCode 53.最大子数组和传送门

//动态规划法
class Solution {

    public int maxSubArray(int [] nums)
    {
        int len=nums.length;
        int [] dp=new int[len];  // dp[i] 表示：以 nums[i] 结尾的连续子数组的最大和
        dp[0]=nums[0];

        for(int i=1;i<len;i++)
        {
            if(dp[i-1]>0)
            {
                dp[i]=dp[i-1]+nums[i];
            }
            else
            {
                dp[i]=nums[i];
            }
        }
        int res=dp[0];
        for(int i=1;i<len;i++)
        {
            res=Math.max(res,dp[i]);
        }
        return res;

    }

}