![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈
文章平均质量分 51
我很忙2010
咩
展开
-
leetcode 选择建筑的方案数
给你一个下标从0开始的二进制字符串s,它表示一条街沿途的建筑类型,其中:s[i] = '0'表示第i栋建筑是一栋办公楼, s[i] = '1'表示第i栋建筑是一间餐厅。作为市政厅的官员,你需要随机选择3 栋建筑。然而,为了确保多样性,选出来的 3 栋建筑相邻的两栋不能是同一类型。比方说,给你s = "001101",我们不能选择第1,3和5栋建筑,因为得到的子序列是"011",有相邻两栋建筑是同一类型,所以不合题意。请你返回可以选择 3 栋建筑...原创 2022-04-03 00:15:39 · 241 阅读 · 0 评论 -
leetcode 适合打劫银行的日子
你和一群强盗准备打劫银行。给你一个下标从0开始的整数数组security,其中security[i]是第i天执勤警卫的数量。日子从0开始编号。同时给你一个整数time。如果第i天满足以下所有条件,我们称它为一个适合打劫银行的日子:第i天前和后都分别至少有time天。 第i天前连续time天警卫数目都是非递增的。 第i天后连续time天警卫数目都是非递减的。更正式的,第i天是一个合适打劫银行的日子当且仅当:security[i - time...原创 2021-12-12 17:42:48 · 443 阅读 · 0 评论 -
leetcode 蜡烛之间的盘子
给你一个长桌子,桌子上盘子和蜡烛排成一列。给你一个下标从0开始的字符串s,它只包含字符'*'和'|',其中'*'表示一个盘子,'|'表示一支蜡烛。同时给你一个下标从0开始的二维整数数组queries,其中queries[i] = [lefti, righti]表示子字符串s[lefti...righti](包含左右端点的字符)。对于每个查询,你需要找到子字符串中在两支蜡烛之间的盘子的数目。如果一个盘子在子字符串中左边和右边都至少有一支蜡...原创 2021-11-10 00:05:27 · 5170 阅读 · 0 评论 -
leetcode 游戏中弱角色的数量(C++、java、python)
你正在参加一个多角色游戏,每个角色都有两个主要属性:攻击和防御。给你一个二维整数数组properties,其中properties[i] = [attacki, defensei]表示游戏中第i个角色的属性。如果存在一个其他角色的攻击和防御等级都严格高于该角色的攻击和防御等级,则认为该角色为弱角色。更正式地,如果认为角色i弱于存在的另一个角色j,那么attackj> attacki且defensej> defensei。返回弱角色的数量...原创 2021-09-05 23:58:05 · 233 阅读 · 0 评论 -
leetcode 5614. 找出最具竞争力的子序列(C++)
给你一个整数数组nums和一个正整数k,返回长度为k且最具竞争力的nums子序列。数组的子序列是从数组中删除一些元素(可能不删除元素)得到的序列。在子序列a和子序列b第一个不相同的位置上,如果a中的数字小于b中对应的数字,那么我们称子序列a比子序列b(相同长度下)更具竞争力。 例如,[1,3,4]比[1,3,5]更具竞争力,在第一个不相同的位置,也就是最后一个位置上,4小于5。示例 1:输入:nums = [3,5,2,6]...原创 2020-11-29 22:25:44 · 413 阅读 · 0 评论