这道题被吓到了 ,不知道怎么判断 ,其实是找同一个值的最大出现次数,也就是最大的分组 因为其他的话会分布比较均匀出现
class Solution { public boolean canDivideIntoSubsequences(int[] nums, int K) { int now = 0; int m = 0; for (int i = 0; i < nums.length; i++) { now++; if (i == nums.length - 1 || nums[i] != nums[i + 1]) { //i==nums.length-1 使得m最小为1 m = Math.max(now, m); now = 0; } } return (nums.length / m) >= K; } }
这道题也是统计有多少个相同的数 然后划分
class Solution { public boolean canDivideIntoSubsequences(int[] nums, int K) { Map cnt = new HashMap(); int mx = 0; for (int i = 0; i < nums.length; i++) { cnt.put(nums[i], cnt.getOrDefault(nums[i], 0) + 1); mx = Math.max(mx, cnt.get(nums[i])); } if ((long) mx * K > nums.length) return false; return true; } }