- 博客(74)
- 收藏
- 关注
RSS订阅原创 -342. 4的幂
题目描述给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4^x样例示例 1：输入：n = 16输出：true示例 2：输入：n = 5输出：false示例 3：输入：n = 1输出：true思路一眼的思路是，直接一直除以4，看最后是不是剩下1，这样时间复杂度为O(log n )。高大上的思路是：首先判断是不是2的幂，如果 n&(n-1) 为 0 代
2021-05-31 09:33:47
198
原创 -477. 汉明距离总和
题目描述两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。计算一个数组中，任意两个数之间汉明距离的总和。样例输入: 4, 14, 2输出: 6解释: 在二进制表示中，4表示为0100，14表示为1110，2表示为0010。（这样表示是为了体现后四位之间关系）所以答案为：HammingDistance(4, 14) + HammingDistance(4, 2) + HammingDistance(14, 2) = 2 + 2 + 2 = 6.tips:数组中元素的范围为从
2021-05-28 10:08:25
267
原创 461. 汉明距离
题目描述两个整数间的汉明距离是指，这两个数字对应二进制位不同的位置的数目。给定两个整数 x 和 y，计算它们间的汉明距离。注意：0 ≤ x, y < 2^31.样例示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0)↑ ↑上面的箭头指出了对应二进制位不同的位置。思路每次取出两个数的最后一位进行异或。若异或值为1，那么汉明距离就加1，否则x和y同时右移一位，进行下一轮的判断。当x和y均变为0时，循环结束。取出最后
2021-05-27 09:46:27
202
原创 -1190. 反转每对括号间的子串
题目描述给出一个字符串 s（仅含有小写英文字母和括号）。请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。注意，您的结果中 不应 包含任何括号。样例示例 1：输入：s = “(abcd)”输出：“dcba”示例 2：输入：s = “(u(love)i)”输出：“iloveu”示例 3：输入：s = “(ed(et(oc))el)”输出：“leetcode”示例 4：输入：s = “a(bcdefghijkl(mno)p)q”输出：“apmnolkj
2021-05-26 09:38:36
170
转载 -1787. 使所有区间的异或结果为零
题目描述给你一个整数数组 nums 和一个整数 k 。区间 [left, right]（left <= right）的 异或结果 是对下标位于 left 和 right（包括 left 和 right ）之间所有元素进行 XOR 运算的结果：nums[left] XOR nums[left+1] XOR … XOR nums[right] 。返回数组中 要更改的最小元素数 ，以使所有长度为 k 的区间异或结果等于零。样例示例 1：输入：nums = [1,2,0,3,0],
2021-05-25 09:48:07
114
原创 -664. 奇怪的打印机
题目描述有台奇怪的打印机有以下两个特殊要求：打印机每次只能打印由 同一个字符 组成的序列。每次可以在任意起始和结束位置打印新字符，并且会覆盖掉原来已有的字符。给你一个字符串 s ，你的任务是计算这个打印机打印它需要的最少打印次数。样例示例 1：输入：s = “aaabbb”输出：2解释：首先打印 “aaa” 然后打印 “bbb”。示例 2：输入：s = “aba”输出：2解释：首先打印 “aaa” 然后在第二个位置打印 “b” 覆盖掉原来的字符 ‘a’。思路本动规菜鸡对于这种h
2021-05-24 10:54:54
223
原创 -1035. 不相交的线
题目描述在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。现在，可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线，这些直线需要同时满足满足：nums1[i] == nums2[j]且绘制的直线不与任何其他连线（非水平线）相交。请注意，连线即使在端点也不能相交：每个数字只能属于一条连线。以这种方法绘制线条，并返回可以绘制的最大连线数。样例示例 1：输入：nums1 = [1,4,2], nums2 = [1,2,4]输出：2示例2：输入
2021-05-21 10:29:56
149
原创 -692. 前K个高频单词
题目描述给一非空的单词列表，返回前 k 个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。样例示例 1：输入: [“i”, “love”, “leetcode”, “i”, “love”, “coding”], k = 2输出: [“i”, “love”]解析: “i” 和 “love” 为出现次数最多的两个单词，均为2次。注意，按字母顺序 “i” 在 “love” 之前。示例 2：输入: [“the”, “day”, “is”
2021-05-20 11:03:36
135
原创 -1738. 找出第 K 大的异或坐标值
题目描述给你一个二维矩阵 matrix 以及一个整数 k ，矩阵的大小为 m x n 由非负整数组成。矩阵中坐标 (a, b) 的 值 可以由对所有满足 0 <= i <= a < m 且 0 <= j <= b < n 的元素 matrix[i][j]（从下标从 0 开始计数）执行异或运算得到。请你找出 matrix 的所有坐标中第 k 大的值（k 的值由 1 开始计数）。样例示例 1：输入：matrix = [[5,2],[1,6]], k = 1输出：
2021-05-19 11:01:54
150
原创 -1442. 形成两个异或相等数组的三元组数目
题目描述给你一个整数数组 arr 。现需要从数组中取三个下标 i、j 和 k ，其中 (0 <= i < j <= k < arr.length) 。a 和 b 定义如下：a = arr[i] ^ arr[i + 1] ^ … ^ arr[j - 1]b = arr[j] ^ arr[j + 1] ^ … ^ arr[k]注意：^ 表示 按位异或 操作。请返回能够令 a == b 成立的三元组 (i, j , k) 的数目。样例示例 1：输入：arr = [2,3
2021-05-18 10:21:24
107
2
原创 993. 二叉树的堂兄弟节点
题目描述在二叉树中，根节点位于深度 0 处，且每个深度为 k 的节点，它的子节点位于深度 k+1 处。如果二叉树两个节点的深度相同，但 父节点不同 ，则它们是一对堂兄弟节点。我们给出具有唯一值的二叉树的根节点 root ，以及树中两个不同节点的值 x 和 y 。只有当与值 x 和 y 对应的节点是堂兄弟节点时，才返回 true 。否则，返回 false。样例示例1：输入：root = [1,2,3,4], x = 4, y = 3输出：false示例2：输入：root = [1,2,3,
2021-05-17 10:28:34
135
原创 -12. 整数转罗马数字
题目描述罗马数包含下面七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000比如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
2021-05-14 10:20:47
87
原创 -1269. 停在原地的方案数
题目描述有一个长度为 arrLen 的数组，开始有一个指针在索引 0 处。每一步操作中，你可以将指针向左或向右移动 1 步，或者停在原地（指针不能被移动到数组范围外）。给你两个整数 steps 和 arrLen ，请你计算并返回：在恰好执行 steps 次操作以后，指针仍然指向索引 0 处的方案数。由于答案可能会很大，请返回方案数 模 10^9 + 7 后的结果。样例示例 1：输入：steps = 3, arrLen = 2输出：4解释：3 步后，总共有 4 种不同的方法可以停在索引 0
2021-05-13 11:18:33
123
原创 1310. 子数组异或查询
题目描述有一个正整数数组 arr，现给你一个对应的查询数组 queries，其中 queries[i] = [Li, Ri]。对于每个查询 i，请你计算从 Li 到 Ri 的 XOR 值（即 arr[Li] xor arr[Li+1] xor … xor arr[Ri]）作为本次查询的结果。并返回一个包含给定查询 queries 所有结果的数组。样例示例 1：输入：arr = [1,3,4,8], queries = [[0,1],[1,2],[0,3],[3,3]]输出：[2,7,14,8]
2021-05-12 10:14:31
72
原创 -1734. 解码异或后的排列
题目描述给你一个整数数组 perm ，它是前 n 个正整数的排列，且 n 是个 奇数 。它被加密成另一个长度为 n - 1 的整数数组 encoded ，满足 encoded[i] = perm[i] XOR perm[i + 1] 。比方说，如果 perm = [1,3,2] ，那么 encoded = [2,1] 。给你 encoded 数组，请你返回原始数组 perm 。题目保证答案存在且唯一。样例示例 1：输入：encoded = [3,1]输出：[1,2,3]解释：如果 perm
2021-05-11 08:41:02
94
原创 872. 叶子相似的树
题目描述请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。举个栗子，如上图，给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。若有两棵二叉树的叶值序列是相同的，那么我们就认为它们是 叶相似 的。如果给定两个根结点分别为 root1 和 root2 的树是叶相似的，返回 true；否则需返回 false 。样例示例1：输入：root1 = [3,5,1,6,2,9,8,null,null,7,4], root2 = [3,5,1,6,7,4,2,null
2021-05-10 10:06:00
87
原创 -1486. 数组异或操作
题目描述给你两个整数，n 和 start 。数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。请返回 nums 中所有元素按位异或（XOR）之后得到的结果。样例示例 1：输入：n = 5, start = 0输出：8解释：数组 nums 值为 [0, 2, 4, 6, 8]，其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。“^” 是按位异或 XOR 运算符。示例 2：输入：n = 4, start =
2021-05-07 10:33:15
285
原创 1720. 解码异或后的数组
题目描述未知 整数数组 arr 由 n 个非负整数组成。经编码后变为长度为 n - 1 的另一个整数数组 encoded ，其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如，arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] 。给你编码后的数组 encoded 和原数组 arr 的第一个元素 first（arr[0]）。请解码返回原数组 arr 。可以证明答案存在并且是唯一的。样例示例 1：输入：encoded = [1,2,3]
2021-05-06 08:23:11
119
原创 -403. 青蛙过河
题目描述一只青蛙想要过河。 假定河流被等分为若干个单元格，并且在每一个单元格内都有可能放有一块石子（也有可能没有）。 青蛙可以跳上石子，但是不可以跳入水中。给你石子的位置列表 stones（用单元格序号 升序 表示）， 请判定青蛙能否成功过河（即能否在最后一步跳至最后一块石子上）。开始时， 青蛙默认已站在第一块石子上，并可以假定它第一步只能跳跃一个单位（即只能从单元格 1 跳至单元格 2 ）。如果青蛙上一步跳跃了 k 个单位，那么它接下来的跳跃距离只能选择为 k - 1、k 或 k + 1 个单位。
2021-04-29 11:02:57
153
原创 633. 平方数之和
题目描述给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。样例示例 1：输入：c = 5输出：true解释：1 * 1 + 2 * 2 = 5示例 2：输入：c = 3输出：false示例 3：输入：c = 4输出：true示例 4：输入：c = 2输出：true示例 5：输入：c = 1输出：true思路不失一般性，假设 a 和 b 都为非负整数。 那么 a 和 b 可能的最大值都为 ceil ( sqrt ( c )
2021-04-28 11:05:17
57
原创 938. 二叉搜索树的范围和
题目描述给定二叉搜索树的根结点 root，返回值位于范围 [low, high] 之间的所有结点的值的和。样例示例 1：输入：root = [10,5,15,3,7,null,18], low = 7, high = 15输出：32示例2：输入：root = [10,5,15,3,7,13,18,1,null,6], low = 6, high = 10输出：23思路简单递归~判断当前值和目标区间的大小关系。如果当前节点 val < low，那么递归进入右子树。 如果 v
2021-04-27 08:33:59
56
原创 -1011. 在 D 天内送达包裹的能力
题目描述传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。样例示例 1：输入：weights = [1,2,3,4,5,6,7,8,9,10], D = 5输出：15解释：船舶最低载重 15 就能够在 5 天内送达所有包裹，如下所示：第 1 天：1, 2, 3, 4, 5
2021-04-26 11:07:49
114
原创 -897. 递增顺序搜索树
题目描述给你一棵二叉搜索树，请你 按中序遍历 将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。样例示例1：输入：root = [5,3,6,2,4,null,8,1,null,null,null,7,9]输出：[1,null,2,null,3,null,4,null,5,null,6,null,7,null,8,null,9]示例2：输入：root = [5,1,7]输出：[1,null,5,null,7]思路呜呜呜为什么
2021-04-25 08:48:23
95
原创 -368. 最大整除子集
题目描述给你一个由 无重复 正整数组成的集合 nums ，请你找出并返回其中最大的整除子集 answer ，子集中每一元素对 (answer[i], answer[j]) 都应当满足：answer[i] % answer[j] == 0 ，或answer[j] % answer[i] == 0如果存在多个有效解子集，返回其中任何一个均可。样例示例 1：输入：nums = [1,2,3]输出：[1,2]解释：[1,3] 也会被视为正确答案。示例 2：输入：nums = [1,2,4,8]
2021-04-23 10:19:50
136
转载 -363. 矩形区域不超过 K 的最大数值和
题目描述给你一个 m x n 的矩阵 matrix 和一个整数 k ，找出并返回矩阵内部矩形区域的不超过 k 的最大数值和。题目数据保证总会存在一个数值和不超过 k 的矩形区域。样例示例 1：输入：matrix = [[1,0,1],[0,-2,3]], k = 2输出：2解释：蓝色边框圈出来的矩形区域 [[0, 1], [-2, 3]] 的数值和是 2，且 2 是不超过 k 的最大数字（k = 2）。示例 2：输入：matrix = [[2,2,-1]], k = 3输出：3思路
2021-04-22 11:57:40
76
原创 -91. 解码方法
题目描述一条包含字母 A-Z 的消息通过以下映射进行了 编码 ：‘A’ -> 1‘B’ -> 2…‘Z’ -> 26要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，“11106” 可以映射为：“AAJF” ，将消息分组为 (1 1 10 6)“KJF” ，将消息分组为 (11 10 6)注意，消息不能分组为 (1 11 06) ，因为 “06” 不能映射为 “F” ，这是由于 “6” 和 “06” 在映射中并不等价。给你
2021-04-21 10:38:54
81
转载 28. 实现 strStr()
题目描述实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。说明：当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。样例示例 1：输入：haystack
2021-04-20 08:50:11
107
原创 27. 移除元素
题目描述给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。注意：数组是以引用的方式传递，所以任何改变数组的操作都对判题程序可见~样例示例 1：输入：nums = [3,2,2,3], val = 3输出：2, nums = [2,2]解释：函数应该返回新的长度 2, 并且 nums 中的
2021-04-19 09:43:50
46
转载 -87. 扰乱字符串
题目描述使用下面描述的算法可以扰乱字符串 s 得到字符串 t ：如果字符串的长度为 1 ，算法停止如果字符串的长度 > 1 ，执行下述步骤：在一个随机下标处将字符串分割成两个非空的子字符串。即，如果已知字符串 s ，则可以将其分成两个子字符串 x 和 y ，且满足 s = x + y 。随机 决定是要「交换两个子字符串」还是要「保持这两个子字符串的顺序不变」。即，在执行这一步骤之后，s 可能是 s = x + y 或者 s = y + x 。在 x 和 y 这两个子字符串上继续从步骤 1
2021-04-16 11:02:20
78
原创 -213. 打家劫舍 II
题目描述你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，能够偷窃到的最高金额。样例示例 1：输入：nums = [2,3,2]输出：3解释：你不能先偷窃 1 号房屋（金额 = 2），然后偷窃 3 号房屋（金额 = 2）, 因
2021-04-15 10:34:27
57
原创 -208. 实现 Trie (前缀树)
题目描述Trie（发音类似 “try”）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现 Trie 类：Trie() 初始化前缀树对象。void insert(String word) 向前缀树中插入字符串 word 。boolean search(String word) 如果字符串 word 在前缀树中，返回 true（即，在检索之前已经插入）；否则，返回 false 。boolean startsW
2021-04-14 10:55:13
74
原创 783. 二叉搜索树节点最小距离
题目描述给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。样例示例 1：输入：root = [4,2,6,1,3]输出：1示例 2：输入：root = [1,0,48,null,null,12,49]输出：1思路给定的是二叉搜索树，那么就是左子树都小于根节点，右子树都大于根节点。如果当前节点 x 和某个节点 y 的插值最小的话，那么 y 一定是 x 的左子树中的最右端的顶点，或者是 x 的右子树中的最左端的顶点。对每个节点，递归的进行上面的过程，最后返
2021-04-13 08:46:40
75
原创 179. 最大数
题目描述给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。样例示例 1：输入：nums = [10,2]输出：“210”示例 2：输入：nums = [3,30,34,5,9]输出：“9534330”示例 3：输入：nums = [1]输出：“1”示例 4：输入：nums = [10]输出：“10”思路将数组元素按照某种规则排序，最后再拼起来就行啦~对于任意两个元素串 A
2021-04-12 11:00:28
97
原创 -154. 寻找旋转排序数组中的最小值 II
题目描述已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,4,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以得到 [4,5,6,7,0,1,4]若旋转 7 次，则可以得到 [0,1,4,4,5,6,7]注意，数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …, a[n-2]] 。给你一个可能存在 重复 元素值的数
2021-04-09 10:14:33
102
原创 -153. 寻找旋转排序数组中的最小值
题目描述已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到：若旋转 4 次，则可以得到 [4,5,6,7,0,1,2]若旋转 4 次，则可以得到 [0,1,2,4,5,6,7]注意，数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …, a[n-2]] 。给你一个元素值 互不相同 的数组
2021-04-08 08:54:59
148
原创 81. 搜索旋转排序数组 II
题目描述已知存在一个按非降序排列的整数数组 nums ，数组中的值不必互不相同。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转 ，使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,4,4,5,6,6,7] 在下标 5 处经旋转后可能变为 [4,5,6,6,7,0,1,2,4,4]
2021-04-07 09:48:35
50
原创 -80. 删除有序数组中的重复项 II
题目描述给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 最多出现两次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。注意，其中数组以引用的方式传递。样例示例1：输入：nums = [1,1,1,2,2,3]输出：5, nums = [1,1,2,2,3]解释：函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。 不需要考虑数组中超出新长度后
2021-04-06 08:36:10
124
原创 -面试题 17.21. 直方图的水量
题目描述给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为 1。样例示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6思路这个题主要是要知道，每个位置 i 的储水后最大高度是多少？很容易看出，每个位置 i 储水后最大高度取决于 i 两侧（不一定就是相邻的两个）柱子的最大高度中较小的那一个。就像一个“凹”下去的块，比如柱子高度为[3,2,0,1,4]，那么中间3个位置储水后都可以达到 “3”的高度。只要知道每个位置 i
2021-04-02 10:19:21
217
原创 -90. 子集 II
题目描述给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。样例示例1：输入：nums = [1,2,2]输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]示例2：输入：nums = [0]输出：[[],[0]]思路简单的思路是 dfs，从前往后遍历每个元素，每个元素都可以加入或是不加入结果子集。但是这样会有一个重复问题，碰到重复元素就可能会生成相同的子集。
2021-03-31 10:12:41
68
原创 74. 搜索二维矩阵
题目描述编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。样例示例1：输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3输出：true示例2：输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13输出：falsem == m
2021-03-30 08:42:48
61
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人