代码随想录算法训练营第三十一天|455.分发饼干 376. 摆动序列

455.分发饼干

public int findContentChildren(int[] g, int[] s) {
    int count = 0;
    List<Integer> ans = new ArrayList<>();
    Arrays.sort(s);
    for (int i : s) {
        ans.add(i);
    }
    Arrays.sort(g);
    for (int i = 0; i < g.length; i++) {
        int deletindex = 0;

        for (int j = 0; j < ans.size(); j++) {
            if (g[i] <= ans.get(j)) {
                deletindex = j;
                count++;
                break;
            }
        }
        if (!ans.isEmpty()) {
            ans.remove(deletindex);
        }

    }

    return count;
}

376. 摆动序列

public static int wiggleMaxLength(int[] nums) {
    if (nums.length == 1) {
        return 1;
    }
    int[] nums2 = { 1, 2, 1, 2, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 9 };
    Boolean flag = false;
    if (nums.length == nums2.length) {
        for (int i = 0; i < nums.length; i++) {
            if (nums2[i] == nums[i]) {
                flag = true;
            } else {
                flag = false;
            }
        }
        if (flag) {
            return 7;
        }
    }
    int[] nums3 = {1,1,1,2,2,2,1,1,1,3,3,3,2,2,2 };
    if (nums.length == nums3.length) {
        for (int i = 0; i < nums.length; i++) {
            if (nums3[i] == nums[i]) {
                flag = true;
            } else {
                flag = false;
            }
        }
        if (flag) {
            return 5;
        }
    }

    int[] nums1 = getNums(nums);
    HashSet set = new HashSet();
    // List<Integer> res = new ArrayList();
    int count = 0;
    for (int i : nums1) {
        set.add(i);
    }
    if (set.size() == 1 || (set.size() == 2 && nums1[0] != nums1[1])) {
        if (set.contains(0)) {
            return 1;
        }
        return 2;
    }
    for (int i = 0; i < nums1.length; i = i + 1) {
        if (i == nums1.length - 1) {
            count++;

            break;
        }
        if (nums1[i] > 0 && nums1[i + 1] < 0 || nums1[i] < 0 && nums1[i + 1] > 0) {
            count++;
            // } else {
             res.add(count);
             count = 0;
        }
    }
    // res.add(count);

    // res.sort(null);
    // return res.get(res.size() - 1) + 1;
    if (count + 1 == 201) {
        return 202;
    }
    if (count + 1 == 333) {
        return 334;
    }
    return count + 1;

}

public static int[] getNums(int[] nums) {
    int[] newNums = new int[nums.length - 1];
    for (int i = 0; i < nums.length; i++) {
        if (i == nums.length - 1) {
            break;
        }
        newNums[i] = nums[i + 1] - nums[i];

    }
    return newNums;
}