diff --git a/src/main/java/com/cool/ling_cha_mount/sliding_windows/Num1838.java b/src/main/java/com/cool/ling_cha_mount/sliding_windows/Num1838.java new file mode 100644 index 0000000..9ee47cf --- /dev/null +++ b/src/main/java/com/cool/ling_cha_mount/sliding_windows/Num1838.java @@ -0,0 +1,42 @@ +package com.cool.ling_cha_mount.sliding_windows; + +import java.util.Arrays; + +/** + * Created with IntelliJ IDEA. + * + * @Author: Cool + * @Date: 2024/10/27/22:48 + * @Description: + */ +public class Num1838 { + public int maxFrequency(int[] nums, int k) { + Arrays.sort(nums); + long l= k; + long left = 0; + long res = 1; + for (int i = 1; i < nums.length; i++) { + l -=(nums[i] - nums[i - 1]) *(i - left); + while (l < 0) { + l += nums[i] - nums[(int)left++]; + } + res = Math.max(res, i - left + 1); + } + return (int)res; + } + + public int maxFrequency1(int[] nums, int k) { + Arrays.sort(nums); + int left = 0, res = 1; + long total = 0; + for (int i = 0; i < nums.length; i++) { + total += nums[i]; + while ((long) nums[i] * (i - left + 1) - total > k) { + total -= nums[left]; + left++; + } + res = Math.max(res, i - left + 1); + } + return res; + } +}