
前缀和
_少说话_多做事_
海底月是天上月,眼前人是心上人,向来心是看客心,奈何人是剧中人
展开
-
适合打劫银行的日子
题目 你和一群强盗准备打劫银行。给你一个下标从 0 开始的整数数组 security ,其中 security[i] 是第 i 天执勤警卫的数量。日子从 0 开始编号。同时给你一个整数 time 。 如果第 i 天满足以下所有条件,我们称它为一个适合打劫银行的日子: 第 i 天前和后都分别至少有 time 天。 第 i 天前连续 time 天警卫数目都是非递增的。 第 i 天后连续 time 天警卫数目都是非递减的。 更正式的,第 i 天是一个合适打劫银行的日子当且仅当:security[i - time]原创 2022-03-06 15:56:32 · 224 阅读 · 0 评论 -
选择建筑的方案数
题目 给你一个下标从 0 开始的二进制字符串 s ,它表示一条街沿途的建筑类型,其中: s[i] = ‘0’ 表示第 i 栋建筑是一栋办公楼, s[i] = ‘1’ 表示第 i 栋建筑是一间餐厅。 作为市政厅的官员,你需要随机 选择 3 栋建筑。然而,为了确保多样性,选出来的 3 栋建筑 相邻 的两栋不能是同一类型。 比方说,给你 s = “001101” ,我们不能选择第 1 ,3 和 5 栋建筑,因为得到的子序列是 “011” ,有相邻两栋建筑是同一类型,所以 不合 题意。 请你返回可以选择 3 栋建筑原创 2022-04-05 18:11:39 · 357 阅读 · 0 评论 -
毯子覆盖的最多白色砖块数
题目 给你一个二维整数数组 tiles ,其中 tiles[i] = [li, ri] ,表示所有在 li <= j <= ri 之间的每个瓷砖位置 j 都被涂成了白色。 同时给你一个整数 carpetLen ,表示可以放在 任何位置 的一块毯子。 请你返回使用这块毯子,最多 可以盖住多少块瓷砖。 链接:https://leetcode.cn/problems/maximum-white-tiles-covered-by-a-carpet 思路 滑动窗口+排序 前缀和+二分+排序 代码 clas原创 2022-05-18 22:40:45 · 208 阅读 · 0 评论