11 2021 档案
摘要：题目描述 题干： 给你一个按递增顺序排序的数组 arr 和一个整数 k 。 数组 arr 由 1 和若干 素数 组成，且其中所有整数互不相同。 对于每对满足 0 < i < j < arr.length 的 i 和 j ，可以得到分数 arr[i] / arr[j] 。 那么第 k 个最小的分数是多
阅读全文
摘要：题目描述 题干： 给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 例如，给定二叉搜索树: 4 / \ 2 7 / \ 1 3 和值: 2 你应该返回如下子树: 2 / \ 1 3 在上述示例中，如
阅读全文
摘要：题目描述 题干： 有 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]（含
阅读全文
摘要：“用户名 不在sudoers文件中，此事将被报告” -- 切换到root用户，进入/etc 下的 sudores文件下添加权限 $ su 密码： # cd /etc # vim sudoers 注意：可能该文件只有只读权限，所以可能需要强制退出或者赋予可写权限
阅读全文
摘要：DispatcherServlet（前端控制器）简介 首先我们先看看DispatcherServlet这个类的继承关系 DispatcherServlet在我们熟知的HttpServlet上继续封装了很多方法，但依旧遵顼Servlet的传统 核心方法就是封装的doService和doDispatch
阅读全文
摘要：题目描述 题干： 给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度 该子序列中相邻元素之间的差等于 difference 。 子序列 是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。 示例 1：
阅读全文
摘要：问题描述 以前使用老版本的IDEA一般导入lombok依赖之后就可以使用了 实在不济，那就是在下载lombok插件后重启IDEA就可以解决 如果你和我版本一致配置完之后注解还是没有效果，尝试修改下面配置 常用注解 @Getter/@Setter：自动产生 getter/setter @ToStrin
阅读全文
摘要：题目描述 题干： 给定一个 正整数 num ，编写一个函数 如果 num 是一个完全平方数，则返回 true ，否则返回 false 。 进阶：不要 使用任何内置的库函数，如 sqrt 。 示例 1： 输入：num = 16 输出：true 示例 2： 输入：num = 14 输出：false 题解
阅读全文
摘要：题目描述 题干： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图
阅读全文
摘要：题目描述 题干： 给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。 你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。 示例 1: 输入: candies = [1,1,2,2,3,3] 输出: 3 解析: 一共有三种种类的糖果，每一
阅读全文
