摘要: 出于美观整齐的考虑,小扣想要将收藏集中树叶的排列调整成「红、黄、红」三部分。每部分树叶数量可以不相等,但均需大于等于 1。每次调整操作,小扣可以将一片红叶替换成黄叶或者将一片黄叶替换成红叶。请问小扣最少需要多少次调整操作才能将秋叶收藏集调整完毕。 输入:leaves = "rrryyyrryyyrr 阅读全文
posted @ 2020-09-13 21:16 童年の波鞋 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 小扣在秋日市集选择了一家早餐摊位,一维整型数组 staple 中记录了每种主食的价格,一维整型数组 drinks 中记录了每种饮料的价格。小扣的计划选择一份主食和一款饮料,且花费不超过 x 元。请返回小扣共有多少种购买方案。 注意:答案需要以 1e9 + 7 (1000000007) 为底取模 提示 阅读全文
posted @ 2020-09-13 20:25 童年の波鞋 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 给你一份 n 位朋友的亲近程度列表,其中 n 总是 偶数 。 对每位朋友 i,preferences[i] 包含一份 按亲近程度从高到低排列 的朋友列表。换句话说,排在列表前面的朋友与 i 的亲近程度比排在列表后面的朋友更高。每个列表中的朋友均以 0 到 n-1 之间的整数表示。 所有的朋友被分成几 阅读全文
posted @ 2020-09-13 19:38 童年の波鞋 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 如果一个交叉路口位于 W 市交通网最长路径上,那么这个路口必定拥挤不堪。 所谓最长路径,定义为某条路径 p=(v1,v2,…,vk),路径经过的路口各不相同,且城市中不存在长度大于 k 的路径(因此最长路径可能不唯一)。 因此 W 市市长想知道哪些路口位于城市交通网的最长路径上。 输出 所有最长路径 阅读全文
posted @ 2020-09-13 17:36 童年の波鞋 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。 因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。 如果前一颗能量珠的头标记为m,尾标记为r,后一颗能量珠的头标记为 r,尾标记为 n,则聚合后释放的能 阅读全文
posted @ 2020-09-13 09:59 童年の波鞋 阅读(167) 评论(0) 推荐(0) 编辑