摘要: 实现一个 MapSum 类,支持两个方法,insert 和 sum: MapSum() 初始化 MapSum 对象void insert(String key, int val) 插入 key-val 键值对,字符串表示键 key ,整数表示值 val 。如果键 key 已经存在,那么原来的键值对将 阅读全文
posted @ 2021-11-14 13:05 炫迈吃到爽 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 我们定义,在以下情况时,单词的大写用法是正确的: 全部字母都是大写,比如 "USA" 。单词中所有字母都不是大写,比如 "leetcode" 。如果单词不只含有一个字母,只有首字母大写, 比如 "Google" 。给你一个字符串 word 。如果大写用法正确,返回 true ;否则,返回 false 阅读全文
posted @ 2021-11-13 12:36 炫迈吃到爽 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 我们正在玩一个猜数游戏,游戏规则如下: 我从 1 到 n 之间选择一个数字。你来猜我选了哪个数字。如果你猜到正确的数字,就会 赢得游戏 。如果你猜错了,那么我会告诉你,我选的数字比你的 更大或者更小 ,并且你需要继续猜数。每当你猜了数字 x 并且猜错了的时候,你需要支付金额为 x 的现金。如果你花光 阅读全文
posted @ 2021-11-12 21:11 炫迈吃到爽 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 给出两个整数 n 和 k,找出所有包含从 1 到 n 的数字,且恰好拥有 k 个逆序对的不同的数组的个数。 逆序对的定义如下:对于数组的第i个和第 j个元素,如果满i < j且 a[i] > a[j],则其为一个逆序对;否则不是。 由于答案可能很大,只需要返回 答案 mod 109 + 7 的值。 阅读全文
posted @ 2021-11-11 20:23 炫迈吃到爽 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。 当提莫攻击艾希,艾希的中毒状态正好持续 duration 秒。 正式地讲,提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1](含 t 和 t + d 阅读全文
posted @ 2021-11-10 16:59 炫迈吃到爽 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 你正在参与祖玛游戏的一个变种。 在这个祖玛游戏变体中,桌面上有 一排 彩球,每个球的颜色可能是:红色 'R'、黄色 'Y'、蓝色 'B'、绿色 'G' 或白色 'W' 。你的手中也有一些彩球。 你的目标是 清空 桌面上所有的球。每一回合: 从你手上的彩球中选出 任意一颗 ,然后将其插入桌面上那一排球 阅读全文
posted @ 2021-11-09 21:49 炫迈吃到爽 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 你在和朋友一起玩 猜数字(Bulls and Cows)游戏,该游戏规则如下: 写出一个秘密数字,并请朋友猜这个数字是多少。朋友每猜测一次,你就会给他一个包含下述信息的提示: 猜测数字中有多少位属于数字和确切位置都猜对了(称为 "Bulls", 公牛),有多少位属于数字猜对了但是位置不对(称为 "C 阅读全文
posted @ 2021-11-08 10:39 炫迈吃到爽 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 给定一个初始元素全部为 0,大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。 操作用二维数组表示,其中的每个操作用一个含有两个正整数 a 和 b 的数组表示,含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。 在执行给定的一系列操 阅读全文
posted @ 2021-11-07 12:14 炫迈吃到爽 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。 采用了unorderd_map进行题解,个人代码如下: unordered_map<int, int> mapKnumVtime; int missingNumber(vector& 阅读全文
posted @ 2021-11-06 11:39 炫迈吃到爽 阅读(31) 评论(0) 推荐(0) 编辑