本文主要是介绍力扣2379.得到k个黑块的最少涂色次数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
力扣2379.得到k个黑块的最少涂色次数
-
i为右端点
-
class Solution {public:int minimumRecolors(string blocks, int k) {int w=0;for(int i=0;i<k;i++){if(blocks[i] == 'W') w++;}int res = w;for(int i=k;i<blocks.size();i++){w += (blocks[i] == 'W') - (blocks[i-k] == 'W');res = min(res,w); }return res;}};
这篇关于力扣2379.得到k个黑块的最少涂色次数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!