摘要: 给定一个整数数组,返回所有数对之间的第 k 个最小距离。一对 (A, B) 的距离被定义为 A 和 B 之间的绝对差值。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/find-k-th-smallest-pair-distance 著作权归 阅读全文
posted @ 2022-01-20 17:50 Tianyiya 阅读(37) 评论(0) 推荐(0)
摘要: 让我们一起来玩扫雷游戏! 给你一个大小为 m x n 二维字符矩阵 board ,表示扫雷游戏的盘面,其中: 'M' 代表一个 未挖出的 地雷, 'E' 代表一个 未挖出的 空方块, 'B' 代表没有相邻(上,下,左,右,和所有4个对角线)地雷的 已挖出的 空白方块, 数字('1' 到 '8')表示 阅读全文
posted @ 2022-01-20 16:53 Tianyiya 阅读(76) 评论(0) 推荐(0)
摘要: 颠倒给定的 32 位无符号整数的二进制位。 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。 在 Java 中,编译器使用二进制补码记法来 阅读全文
posted @ 2022-01-20 16:38 Tianyiya 阅读(24) 评论(0) 推荐(0)
摘要: 在一个小城市里,有 m 个房子排成一排,你需要给每个房子涂上 n 种颜色之一(颜色编号为 1 到 n )。有的房子去年夏天已经涂过颜色了,所以这些房子不可以被重新涂色。 我们将连续相同颜色尽可能多的房子称为一个街区。(比方说 houses = [1,2,2,3,3,2,1,1] ,它包含 5 个街区 阅读全文
posted @ 2022-01-20 16:19 Tianyiya 阅读(38) 评论(0) 推荐(0)
摘要: 序列化是将数据结构或对象转换为一系列位的过程,以便它可以存储在文件或内存缓冲区中,或通过网络连接链路传输,以便稍后在同一个或另一个计算机环境中重建。 设计一个算法来序列化和反序列化 二叉搜索树 。 对序列化/反序列化算法的工作方式没有限制。 您只需确保二叉搜索树可以序列化为字符串,并且可以将该字符串 阅读全文
posted @ 2022-01-20 15:01 Tianyiya 阅读(26) 评论(0) 推荐(0)
摘要: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 来源:力 阅读全文
posted @ 2022-01-20 14:38 Tianyiya 阅读(28) 评论(0) 推荐(0)
摘要: 给定一个单词数组和一个长度 maxWidth,重新排版单词,使其成为每行恰好有 maxWidth 个字符,且左右两端对齐的文本。 你应该使用“贪心算法”来放置给定的单词;也就是说,尽可能多地往每行中放置单词。必要时可用空格 ' ' 填充,使得每行恰好有 maxWidth 个字符。 要求尽可能均匀分配 阅读全文
posted @ 2022-01-20 14:28 Tianyiya 阅读(86) 评论(0) 推荐(0)
摘要: 输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/ping-heng-er-cha-shu-lcof 著作权归领扣网 阅读全文
posted @ 2022-01-20 11:29 Tianyiya 阅读(24) 评论(0) 推荐(0)
摘要: 把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/pr 阅读全文
posted @ 2022-01-20 10:55 Tianyiya 阅读(34) 评论(0) 推荐(0)
摘要: 给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续、非空)子数组的数目。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/subarray-sums-divisible-by-k 著作权归领扣网络所有。商业转载请联系官方授权,非商业转 阅读全文
posted @ 2022-01-20 10:26 Tianyiya 阅读(35) 评论(0) 推荐(0)
摘要: 电子游戏“辐射4”中,任务“通向自由”要求玩家到达名为“Freedom Trail Ring”的金属表盘,并使用表盘拼写特定关键词才能开门。 给定一个字符串 ring,表示刻在外环上的编码;给定另一个字符串 key,表示需要拼写的关键词。您需要算出能够拼写关键词中所有字符的最少步数。 最初,ring 阅读全文
posted @ 2022-01-20 09:53 Tianyiya 阅读(177) 评论(0) 推荐(0)