摘要:
题目描述 题干: 有 buckets 桶液体,其中 正好 有一桶含有毒药,其余装的都是水。它们从外观看起来都一样。 为了弄清楚哪只水桶含有毒药,你可以喂一些猪喝,通过观察猪是否会死进行判断。 不幸的是,你只有 minutesToTest 分钟时间来确定哪桶液体是有毒的。 喂猪的规则如下: 选择若干活 阅读全文
摘要:
前言 在实现拦截器功能的时候偶然观摩源码的时候发现,继承HandlerInterceptor接口中使用了default关键字 在jdk1.8之前,该关键字只用在switch语句中当作case之外的其他情况来使用 而在之后,该default默认用来修饰接口中的具体方法,并无需被实现该接口的类重写 这样 阅读全文
摘要:
题目描述 题干: 给你两个字符串 s 和 goal ,只要我们可以通过交换 s 中的两个字母得到与 goal 相等的结果,就返回 true ;否则返回 false 。 交换字母的定义是:取两个下标 i 和 j (下标从 0 开始)且满足 i != j ,接着交换 s[i] 和 s[j] 处的字符。 阅读全文
摘要:
题目描述 题干: 给你一个整数数组 nums ,设计算法来打乱一个没有重复元素的数组。 实现 Solution class: Solution(int[] nums) 使用整数数组 nums 初始化对象 int[] reset() 重设数组到它的初始状态并返回 int[] shuffle() 返回数 阅读全文
摘要:
题目描述 题干: 给定一个正整数 n ,你可以做如下操作: 如果 n 是偶数,则用 n / 2替换 n 。 如果 n 是奇数,则可以用 n + 1或n - 1替换 n 。 n 变为 1 所需的最小替换次数是多少? 示例 1: 输入:n = 8 输出:3 解释:8 -> 4 -> 2 -> 1 示例 阅读全文
摘要:
题目描述 题干: 给定一个二叉树,计算 整个树 的坡度 。 一个树的 节点的坡度 定义即为,该节点左子树的节点之和和右子树节点之和的 差的绝对值 。 如果没有左子树的话,左子树的节点之和为 0 ;没有右子树的话也是一样。空结点的坡度是 0 。 整个树 的坡度就是其所有节点的坡度之和。 示例 1: 输 阅读全文
摘要:
题目描述 题干: 给定一个字符串数组 words,找到 length(word[i]) * length(word[j]) 的最大值 并且这两个单词不含有公共字母,你可以认为每个单词只包含小写字母。 如果不存在这样的两个单词,返回 0。 示例 1: 输入: ["abcw","baz","foo"," 阅读全文
摘要:
题目描述 题干: 给你一个数组 rectangles ,其中 rectangles[i] = [xi, yi, ai, bi] 表示一个坐标轴平行的矩形。 这个矩形的左下顶点是 (xi, yi) ,右上顶点是 (ai, bi) 。 如果所有矩形一起精确覆盖了某个矩形区域,则返回 true ;否则,返 阅读全文
摘要:
题目描述 题干: 我们正在玩一个猜数游戏,游戏规则如下: 我从 1 到 n 之间选择一个数字,你来猜我选了哪个数字。 每次你猜错了,我都会告诉你,我选的数字比你的大了或者小了。 然而,当你猜了数字 x 并且猜错了的时候,你需要支付金额为 x 的现金。 直到你猜到我选的数字,你才算赢得了这个游戏。 示 阅读全文
摘要:
题目描述 题干: 在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。 当提莫攻击艾希,艾希的中毒状态正好持续 duration 秒。 正式地讲,提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1](含 阅读全文