Loading

随笔分类 -  leetcode刷题

12.25
摘要：76. 最小覆盖子串 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 **注意：**如果 s 中存在这样的子串，我们保证它是唯一的答案。 示例 1： 输入：s = "ADOBECODEBANC", 阅读全文
posted @ 2020-12-25 23:26 桥木 阅读(118) 评论(0) 推荐(0)
11.20
摘要：537. 复数乘法 难度中等47 给定两个表示复数的字符串。 返回表示它们乘积的字符串。注意，根据定义 i2 = -1 。 示例 1: 输入: "1+1i", "1+1i" 输出: "0+2i" 解释: (1 + i) * (1 + i) = 1 + i2 + 2 * i = 2i ，你需要将它转换 阅读全文
posted @ 2020-11-20 13:49 桥木 阅读(110) 评论(0) 推荐(0)
11.17
摘要：1486. 数组异或操作 难度简单21 给你两个整数，n 和 start 。 数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。 请返回 nums 中所有元素按位异或（XOR）后得到的结果。 示例 1： 输入：n = 5, 阅读全文
posted @ 2020-11-17 11:31 桥木 阅读(107) 评论(0) 推荐(0)
11.16
摘要：1658. 将 x 减到 0 的最小操作数 难度中等18 给你一个整数数组 nums 和一个整数 x 。每一次操作时，你应当移除数组 nums 最左边或最右边的元素，然后从 x 中减去该元素的值。请注意，需要 修改 数组以供接下来的操作使用。 如果可以将 x 恰好 减到 0 ，返回 最小操作数 ；否 阅读全文
posted @ 2020-11-16 17:55 桥木 阅读(167) 评论(0) 推荐(0)
11.15
摘要：402. 移掉K位数字 难度中等385 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 **示例 1 😗* 输入: num = "1432219", k = 3 输出: " 阅读全文
posted @ 2020-11-15 14:46 桥木 阅读(133) 评论(0) 推荐(0)
11.14
摘要：1122. 数组的相对排序 难度简单119 给你两个数组，arr1 和 arr2， arr2 中的元素各不相同 arr2 中的每个元素都出现在 arr1 中 对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 a 阅读全文
posted @ 2020-11-14 13:53 桥木 阅读(85) 评论(0) 推荐(0)
11.13
摘要：leetcode 328. 奇偶链表 难度中等327 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为 阅读全文
posted @ 2020-11-13 18:29 桥木 阅读(95) 评论(0) 推荐(0)
leetcode27
摘要：leetcode 27 27. 移除元素 难度简单708 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出 阅读全文
posted @ 2020-11-12 18:07 桥木 阅读(108) 评论(0) 推荐(0)
leetcode992
摘要：leetcode 922 922. 按奇偶排序数组 II 难度简单152 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。 对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 示例： 输入： 阅读全文
posted @ 2020-11-12 11:26 桥木 阅读(109) 评论(0) 推荐(0)
leetcode16
摘要：Leetcode26 26. 删除排序数组中的重复项 难度简单1714 给定一个排序数组，你需要在** 原地** 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数 阅读全文
posted @ 2020-11-12 11:21 桥木 阅读(96) 评论(0) 推荐(0)