20230310每日一题
滑动窗口题
class Solution { public int minimumRecolors(String blocks, int k) { int res=Integer.MAX_VALUE,len=blocks.length(); int change=0; for(int i=0;i<k;i++) { if(blocks.charAt(i)=='W') { change++; } } res=Math.min(change, res); for(int i=k;i<len;i++) { if(blocks.charAt(i)==blocks.charAt(i-k)){ continue; } else if(blocks.charAt(i)=='W') { change++; } else if(blocks.charAt(i)=='B') { change--; } res=Math.min(change, res); } return res; } }
标签:blocks,黑块,int,力扣,2379,涂色 From: https://www.cnblogs.com/ayuanjiejie/p/17202321.html