数据库
最多覆盖 标签描述

本文涉及的基础知识点 C算法:前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频 题目 给你一个下标从0开始的二进制字符串floor,它表示地板上砖块的颜色。floor[i]=‘0’表示地板上第i块砖块的颜色是黑色。floor[i]=‘1’表示地板上第i块砖块的颜色是白色。同时给你numCarpets和carpetLen。你有numCarpets条黑色的地毯,每一条黑色的地毯长度都为carpetLen块砖块。请你使用这些地毯去覆盖砖块,使得未被覆盖的剩余白色砖块的数目最小。地毯相互之间可以覆盖。请你返回没被覆盖的白色砖块的最少数目。示例1:输入:floor=“10110101”,n...