Advertisement
CR7CR7

colorful candies

May 25th, 2023
1,471
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.77 KB | None | 0 0
  1. class Solution {
  2.     public int colorfulCandies(int N, int K, int[] color) {
  3.         Map<Integer, Integer> countMap = new HashMap<>();
  4.         int maxDistinctColors = 0;
  5.        
  6.         for (int i = 0, j = 0; i < N; i++) {
  7.             countMap.put(color[i], countMap.getOrDefault(color[i], 0) + 1);
  8.            
  9.             if (i - j + 1 > K) {
  10.                 int count = countMap.get(color[j]);
  11.                 if (count > 1) {
  12.                     countMap.put(color[j], count - 1);
  13.                 } else {
  14.                     countMap.remove(color[j]);
  15.                 }
  16.                 j++;
  17.             }
  18.            
  19.             maxDistinctColors = Math.max(maxDistinctColors, countMap.size());
  20.         }
  21.        
  22.         return maxDistinctColors;
  23.     }
  24. }
  25.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement