随笔分类 - 算法题解
摘要：题目描述 题干： 几乎每一个人都用 乘法表。但是你能在乘法表中快速找到第k小的数字吗？ 给定高度m 、宽度n 的一张 m * n的乘法表，以及正整数k，你需要返回表中第k 小的数字。 例 1： 输入: m = 3, n = 3, k = 5 输出: 3 解释: 乘法表: 1 |2 |3 --|-|-
阅读全文
摘要：题目描述 题干： 给定一个二叉搜索树 root 和一个目标结果 k，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。 示例 1： 输入: root = [5,3,6,2,4,null,7], k = 9 输出: true 示例 2： 输入: root = [5,3,6,2
阅读全文
摘要：引言 前缀树，也叫字典树，我们成为 Trie树（发音类似 "try"），是一种多路树形结构，是哈希树的一种延伸。 效率方面与hash树差不多，也是一种快速检索的多叉树，用于统计和排序大量的字符串，经常用于搜索引擎的文本词频统计。 最大的优点就是减少无用的字符串比较，查询速度快，核心思想就是用空间换时
阅读全文
摘要：题目描述 题干： 给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。 示例 1: 输入: num = 38 输出: 2 解释: 各位相加的过程为： 38 --> 3 + 8 --> 11 11 --> 1 + 1 --> 2 由于 2 是一位数，所以返回 2。 示例
阅读全文
摘要：题目描述 题干： 给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。 示例 1： 输入：n = 2 输出：["1/2"] 解释："1/2" 是唯一一个分母小于等于 2 的最简分数。 示例 2： 输入：n = 3
阅读全文
摘要：题目描述 题干： 给你数字 k ，请你返回和为 k 的斐波那契数字的最少数目，其中，每个斐波那契数字都可以被使用多次。 斐波那契数字定义为： F1 = 1 F2 = 1 Fn = Fn-1 + Fn-2 ， 其中 n > 2 。 数据保证对于给定的 k ，一定能找到可行解。 示例 1： 输入：k =
阅读全文
摘要：题目描述 题干： 给你一个非负整数 num ，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。 示例 1： 输入：num = 14 输出：6 解释： 步骤 1) 14 是偶数，除以 2 得到 7 。 步骤 2） 7 是奇数，减 1 得到 6 。 步骤
阅读全文
摘要：题目描述 题干： 给你一个字符串 date ，按 YYYY-MM-DD 格式表示一个 现行公元纪年法 日期。 请你计算并返回该日期是当年的第几天。 通常情况下，我们认为 1 月 1 日是每年的第 1 天，1 月 2 日是每年的第 2 天 依此类推。每个月的天数与现行公元纪年法（格里高利历）一致。 示
阅读全文
摘要：题目描述 题干： 给你一个字符串 licensePlate 和一个字符串数组 words ，请你找出并返回 words 中的 最短补全词 。 补全词 是一个包含 licensePlate 中所有的字母的单词。在所有补全词中，最短的那个就是 最短补全词 。 在匹配 licensePlate 中的字母时
阅读全文
摘要：题目描述 题干： 给你一个字符串数组 board 表示井字游戏的棋盘。当且仅当在井字游戏过程中 棋盘有可能达到 board 所显示的状态时，才返回 true 。 井字游戏的棋盘是一个 3 x 3 数组，由字符 ' '，'X' 和 'O' 组成。字符 ' ' 代表一个空位。 以下是井字游戏的规则： 玩
阅读全文
摘要：题目描述 题干： 为了不在赎金信中暴露字迹，从杂志上搜索各个需要的字母，组成单词来表达意思。 给你一个赎金信 (ransomNote) 字符串和一个杂志(magazine)字符串， 判断 ransomNote 能不能由 magazines 里面的字符构成。 如果可以构成，返回 true ；否则返回
阅读全文
摘要：题目描述 题干： 给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组： 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。 重复这个过程恰好 k 次。可以多次选择同一个下标 i 。 以这种方式修改数组后，返回数组 可能的最大和 。 示例 1： 输入：nums = [
阅读全文
摘要：题目描述 题干： 给你一个长度为 n 的整数数组 score ，其中 score[i] 是第 i 位运动员在比赛中的得分。所有得分都 互不相同 。 运动员将根据得分 决定名次 ，其中名次第 1 的运动员得分最高，名次第 2 的运动员得分第 2 高，依此类推。 运动员的名次决定了他们的获奖情况： 名次
阅读全文
摘要：题目描述 题干： 给你一个按递增顺序排序的数组 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 分钟时间来确定哪桶液体是有毒的。 喂猪的规则如下： 选择若干活
阅读全文
摘要：题目描述 题干： 给你两个字符串 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： 输
阅读全文
