[Leetcode] 数组题汇总

目录

152. 乘积最大子数组

209. 长度最小的子数组

---

152. 乘积最大子数组

public class MaxProduct152 {
    public int maxProduct(int[] nums) {
        int  n = nums.length;
        int[] dp = new int[n];
        dp[0]=nums[0];
        int result  = nums[0], nmax = nums[0], nmin = nums[0];
        for(int i = 1;i

209. 长度最小的子数组

public class MinSubArrayLen {
 
    // 209. 长度最小的子数组
    public int minSubArrayLen(int target, int[] nums) {
        int sum = 0;
        LinkedList que = new LinkedList<>();
        int minlen = nums.length + 1;
 
        for (int num : nums) {
            sum += num;
            que.addLast(num);
            while (sum >= target) {
                minlen = Math.min(que.size(), minlen);
                int value = que.removeFirst();
                sum = sum - value;
            }
        }
        return minlen == nums.length + 1 ? 0 : minlen;
 
    }
 
 
    public static void main(String[] args) {
        int[] nums = new int[]{1, 1, 1, 1, 1, 1, 1, 1};
        MinSubArrayLen solution = new MinSubArrayLen();
        System.out.println(solution.minSubArrayLen(11, nums));
    }
}