如果单词列表（words）中的一个单词包含牌照（licensePlate）中所有的字母，那么我们称之为完整词。在所有完整词中，最短的单词我们称之为最短完整词。 单词在匹配牌照中的字母时不区分大小写，比如牌照中的 "P" 依然可以匹配单词中的 "p" 字母。 我们保证一定存在一个最短完整词。当有多个单词都符合最短完整词的匹配条件时取单词列表中最靠前的一个。 牌照中可能包含多个相同的字符，比如说：对于牌照 "PP"，单词 "pair" 无法... 展开全文

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。 示例: 输入: 38 输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/add-digits 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题解 一个大于0的数它的个位数之和为9的余数 /** * @param {number} num * @retu... 展开全文

给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。 禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。 示例： 输入: paragraph = "Bob hit a ball, the hit BALL flew far after it was hit." banned = ["hit"] 输出: "ball" 解释: "hit" 出现了3次，但它是... 展开全文

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/power-of-two 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题解 /** * @param {number} n * @return {boolean} */ var isPo... 展开全文

给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。 示例 1: 输入: 16 输出: true 示例 2: 输入: 5 输出: false 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/power-of-four 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题解 解1 每次*4循环判断 /** * @param {number} num * @return {boolean} */ var isPowerOfFour = function(num... 展开全文

给定一个未经排序的整数数组，找到最长且连续的的递增序列。 示例 1: 输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3。 尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。 示例 2: 输入: [2,2,2,2,2] 输出: 1 解释: 最长连续递增序列是 [2], 长度为1。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-continuous-increasing... 展开全文

给出三个均为 严格递增排列 的整数数组 arr1，arr2 和 arr3。 返回一个由 仅 在这三个数组中 同时出现 的整数所构成的有序数组。 示例： 输入: arr1 = [1,2,3,4,5], arr2 = [1,2,5,7,9], arr3 = [1,3,4,5,8] 输出: [1,5] 解释: 只有 1 和 5 同时在这三个数组中出现. 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/intersection-of-three-sorted-arrays 著作权归领扣网络所有。商业转载请联系官方授... 展开全文

给定一个非空字符串，其中包含字母顺序打乱的英文单词表示的数字0-9。按升序输出原始的数字。 注意: 输入只包含小写英文字母。 输入保证合法并可以转换为原始的数字，这意味着像 "abc" 或 "zerone" 的输入是不允许的。 输入字符串的长度小于 50,000。 示例 1: 输入: "owoztneoer" 输出: "012" (zeroonetwo) 示例 2: 输入: "fviefuro" 输出: "45" (fourfive) 来源：力扣（LeetCode） 链接：https://leetcode-cn.co... 展开全文

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/pascals-triangle-ii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题解 /** * @param {number} rowIndex * @return {number[]} */ var getRow = function(rowIndex) { i... 展开全文

泰波那契序列 Tn 定义如下：  T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n，请返回第 n 个泰波那契数 Tn 的值。 示例 1： 输入：n = 4 输出：4 解释： T_3 = 0 + 1 + 1 = 2 T_4 = 1 + 1 + 2 = 4 示例 2： 输入：n = 25 输出：1389537 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/n-th-tribonacci-number 著作权归领扣网络所有。商业转载请联系... 展开全文

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 注意： num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/add-strings 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题解 从后向前按位相... 展开全文

给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。 示例: 输入: [1,2,3] 输出: 3 解释: 只需要3次移动（注意每次移动会增加两个元素的值）： [1,2,3] => [2,3,3] => [3,4,3] => [4,4,4] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements 著作权归领扣网络所有。商业转载请联系官方授权，... 展开全文

给定一个整数数组 A，对于每个整数 A[i]，我们可以选择任意 x 满足 -K <= x <= K，并将 x 加到 A[i] 中。 在此过程之后，我们得到一些数组 B。 返回 B 的最大值和 B 的最小值之间可能存在的最小差值。 示例 1： 输入：A = [1], K = 0 输出：0 解释：B = [1] 示例 2： 输入：A = [0,10], K = 2 输出：6 解释：B = [2,8] 示例 3： 输入：A = [1,3,6], K = 3 输出：0 解释：B = [3,3,3] 或 B = [4,... 展开全文

每个非负整数 N 都有其二进制表示。例如， 5 可以被表示为二进制 "101"，11 可以用二进制 "1011" 表示，依此类推。注意，除 N = 0 外，任何二进制表示中都不含前导零。 二进制的反码表示是将每个 1 改为 0 且每个 0 变为 1。例如，二进制数 "101" 的二进制反码为 "010"。 给定十进制数 N，返回其二进制表示的反码所对应的十进制整数。 示例 1： 输入：5 输出：2 解释：5 的二进制表示为 "101"，其二进制反码为 "010"，... 展开全文

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 99 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/single-number-ii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载... 展开全文

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例 2: 输入: [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12] ] 输出: [1,2,3,4,8,12,11,10,9,5,6,7] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/spiral-matrix 著作权归领... 展开全文

给你一个按 YYYY-MM-DD 格式表示日期的字符串 date，请你计算并返回该日期是当年的第几天。 通常情况下，我们认为 1 月 1 日是每年的第 1 天，1 月 2 日是每年的第 2 天，依此类推。每个月的天数与现行公元纪年法（格里高利历）一致。 示例 1： 输入：date = "2019-01-09" 输出：9 示例 2： 输入：date = "2019-02-10" 输出：41 示例 3： 输入：date = "2003-03-01" 输出：60 示例 4： 输入：date = "20... 展开全文

给你一条个人信息 string S，它可能是一个邮箱地址，也可能是一个电话号码。 我们将隐藏它的隐私信息，通过如下规则:   1. 电子邮箱 定义名称 是长度大于等于 2 （length ≥ 2），并且只包含小写字母 a-z 和大写字母 A-Z 的字符串。 电子邮箱地址由名称 开头，紧接着是符号 '@'，后面接着一个名称 ，再接着一个点号 '.'，然后是一个名称 。 电子邮箱地址确定为有效的，并且格式是 "name1@name2.name3"。 为了隐藏电子邮箱，所... 展开全文

给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。 示例 1 : 输入: 2736 输出: 7236 解释: 交换数字2和数字7。 示例 2 : 输入: 9973 输出: 9973 解释: 不需要交换。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-swap 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题解 创建从大到小的排序数组与原数据比较找出第一个不相同位置，然后从最... 展开全文

给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写时，chars 中的每个字母都只能用一次。 返回词汇表 words 中你掌握的所有单词的 长度之和。 示例 1： 输入：words = ["cat","bt","hat","tree"], chars = "atach" 输出：6 解释： 可以形成字符串 "ca... 展开全文