摘要: 给你一个数组 rectangles ,其中 rectangles[i] = [xi, yi, ai, bi] 表示一个坐标轴平行的矩形。这个矩形的左下顶点是 (xi, yi) ,右上顶点是 (ai, bi) 。 如果所有矩形一起精确覆盖了某个矩形区域,则返回 true ;否则,返回 false 。 阅读全文
posted @ 2021-11-16 12:14 散装英语king 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 实现一个 MapSum 类,支持两个方法,insert 和 sum: MapSum() 初始化 MapSum 对象void insert(String key, int val) 插入 key-val 键值对,字符串表示键 key ,整数表示值 val 。如果键 key 已经存在,那么原来的键值对将 阅读全文
posted @ 2021-11-14 11:53 散装英语king 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 我们正在玩一个猜数游戏,游戏规则如下: 我从 1 到 n 之间选择一个数字。你来猜我选了哪个数字。如果你猜到正确的数字,就会 赢得游戏 。如果你猜错了,那么我会告诉你,我选的数字比你的 更大或者更小 ,并且你需要继续猜数。每当你猜了数字 x 并且猜错了的时候,你需要支付金额为 x 的现金。如果你花光 阅读全文
posted @ 2021-11-12 12:11 散装英语king 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。 当提莫攻击艾希,艾希的中毒状态正好持续 duration 秒。 正式地讲,提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1](含 t 和 t + d 阅读全文
posted @ 2021-11-10 12:30 散装英语king 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 你在和朋友一起玩 猜数字(Bulls and Cows)游戏,该游戏规则如下: 写出一个秘密数字,并请朋友猜这个数字是多少。朋友每猜测一次,你就会给他一个包含下述信息的提示: 猜测数字中有多少位属于数字和确切位置都猜对了(称为 "Bulls", 公牛),有多少位属于数字猜对了但是位置不对(称为 "C 阅读全文
posted @ 2021-11-08 10:27 散装英语king 阅读(417) 评论(0) 推荐(0) 编辑
摘要: 给定一个初始元素全部为 0,大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。 操作用二维数组表示,其中的每个操作用一个含有两个正整数 a 和 b 的数组表示,含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。 在执行给定的一系列操 阅读全文
posted @ 2021-11-07 16:33 散装英语king 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。 示例 1: 输入:nums = [3,0,1]输出:2解释:n = 3,因为有 3 个数字,所以所有的数字都在范围 [0,3] 内。2 是丢失的数字,因为它没有出现在 nums 中。 阅读全文
posted @ 2021-11-06 13:52 散装英语king 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 给你一个整数数组 arr 和一个整数 difference,请你找出并返回 arr 中最长等差子序列的长度,该子序列中相邻元素之间的差等于 difference 。 子序列 是指在不改变其余元素顺序的情况下,通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。 示例 1: 输入:arr = 阅读全文
posted @ 2021-11-05 09:46 散装英语king 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。 进阶:不要 使用任何内置的库函数,如 sqrt 。 示例 1: 输入:num = 16输出:true示例 2: 输入:num = 14输出:false 提示: 1 <= num < 阅读全文
posted @ 2021-11-04 12:19 散装英语king 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点 head ,只能直接访问 要被删除的节点 。 题目数据保证需要删除的节点 不是末尾节点 。 思路: 不能访问head节点,同时链表是单向的,说明不能访问该节点的前一个节点,那么无法删除该节点,改变思路,删 阅读全文
posted @ 2021-11-02 09:00 散装英语king 阅读(21) 评论(0) 推荐(0) 编辑