摘要:
链接: "LeetCode676" 实现一个带有buildDict, 以及 search方法的魔法字典。 对于buildDict方法,你将被给定一串不重复的单词来构建一个字典。 对于search方法,你将被给定一个单词,并且判定能否只将这个单词中一个字母换成另一个字母,使得所形成的新单词存在于你构建 阅读全文
摘要:
链接: "LeetCode670" 给定一个非负整数,你至多可以交换一次数字中的任意两位。返回你能得到的最大值。 示例 1 : 输入: 2736 输出: 7236 解释: 交换数字2和数字7。 示例 2 : 输入: 9973 输出: 9973 解释: 不需要交换。 要想得到最大的数值,自然是将最大的 阅读全文
摘要:
链接: "LeetCode668" 给定高度m 、宽度n 的一张 m n的乘法表,以及正整数k,你需要返回表中第k 小的数字。 例 1: 输入: m = 3, n = 3, k = 5 输出: 3 解释: 乘法表: 1 2 3 2 4 6 3 6 9 第5小的数字是 3 (1, 2, 2, 3, 3 阅读全文
摘要:
链接: "LeetCode667" 给定两个整数 n 和 k,你需要实现一个数组,这个数组包含从 1 到 n 的 n 个不同整数,同时满足以下条件: ① 如果这个数组是$[a1, a2, a3, ... , an]$,那么数组$[|a1 a2|, |a2 a3|, |a3 a4|, ... , |a 阅读全文
摘要:
链接: "LeetCode" [Leetcode]5328. 方阵中战斗力最弱的 K 行 给你一个大小为 m n 的方阵 mat,方阵由若干军人和平民组成,分别用 0 和 1 表示。 请你返回方阵中战斗力最弱的 k 行的索引,按从最弱到最强排序。 如果第 i 行的军人数量少于第 j 行,或者两行军人 阅读全文
摘要:
链接: "LeetCode664" 有台奇怪的打印机有以下两个特殊要求: 打印机每次只能打印同一个字符序列。 每次可以在任意起始和结束位置打印新字符,并且会覆盖掉原来已有的字符。 给定一个只包含小写英文字母的字符串,你的任务是计算这个打印机打印它需要的最少次数。 示例 1: 输入: "aaabbb" 阅读全文
摘要:
链接: "LeetCode662" 给定一个二叉树,编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树(full binary tree)结构相同,但一些节点为空。 每一层的宽度被定义为两个端点(该层最左和最右的非空节点,两端点间的null节点也计入长度)之间的长 阅读全文
摘要:
链接: "LeetCode659" 输入一个按升序排序的整数数组(可能包含重复数字),你需要将它们分割成几个子序列,其中每个子序列至少包含三个连续整数。返回你是否能做出这样的分割? 示例 1: 输入: $[1,2,3,3,4,5]$ 输出: True 解释: 你可以分割出这样两个连续子序列 : 1, 阅读全文
摘要:
链接: "LeetCode658" 给定一个排序好的数组,两个整数 k 和 x,从数组中找到最靠近 x(两数之差最小)的 k 个数。返回的结果必须要是按升序排好的。如果有两个数与 x 的差值一样,优先选择数值较小的那个数。 示例 1: 输入: $[1,2,3,4,5], k=4, x=3$ 输出: 阅读全文
摘要:
链接: "LeetCode654" 给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下: 二叉树的根是数组中的最大元素。 左子树是通过数组中最大值左边部分构造出的最大二叉树。 右子树是通过数组中最大值右边部分构造出的最大二叉树。 通过给定的数组构建最大二叉树,并且输出这个树的根节点 阅读全文