- 博客(51)
- 收藏
- 关注
RSS订阅原创 菜鸟扣代码第55天--Leetcode第15题： 三数之和
题目描述：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []输出：[]示例 3：输入：nums = [0]输出：[]来源：力扣（LeetCode）链接：https://leetcode-cn
2021-07-15 21:44:03
92
原创 菜鸟扣代码第54天：leetcode第11题--盛水最多的容器
题目描述：给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例 1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。示例 2：输入：h
2021-06-25 21:47:25
85
原创 菜鸟扣代码第53天：leetcode第1380题--矩阵中的幸运数
题目描述：给你一个 m * n 的矩阵，矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。幸运数是指矩阵中满足同时下列两个条件的元素：在同一行的所有元素中最小在同一列的所有元素中最大示例 1：输入：matrix = [[3,7,8],[9,11,13],[15,16,17]]输出：[15]解释：15 是唯一的幸运数，因为它是其所在行中的最小值，也是所在列中的最大值。示例 2：输入：matrix = [[1,10,4,2],[9,3,8,7],[15,16,17,12]]
2021-06-22 21:03:35
122
原创 菜鸟扣代码第52天：leetcode第1470题--重新排列数组
题目描述：给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列，返回重排后的数组。示例 1：输入：nums = [2,5,1,3,4,7], n = 3输出：[2,3,5,4,1,7]解释：由于 x1=2, x2=5, x3=1, y1=3, y2=4, y3=7 ，所以答案为 [2,3,5,4,1,7]示例 2：输入：nums = [1,2,3,4,4,3,2
2021-06-18 21:07:49
91
原创 菜鸟扣代码第50天：leetcode第539题--最小时间差
题目描述：给定一个 24 小时制（小时:分钟 “HH:MM”）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。示例 1：输入：timePoints = [“23:59”,“00:00”]输出：1示例 2：输入：timePoints = [“00:00”,“23:59”,“00:00”]输出：0提示：2 <= timePoints <= 2 * 10^4timePoints[i] 格式为 “HH:MM”代码：class Solution: def fi
2021-06-11 21:03:38
234
原创 菜鸟扣代码第49天：leetcode第100题--相同的树
题目描述：给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1：输入：p = [1,2,3], q = [1,2,3]输出：true示例 2：输入：p = [1,2], q = [1,null,2]输出：false来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/same-tree著作权归领扣网络所有。商业转载请联系官方授权，非商业转载
2021-06-08 19:52:07
45
原创 菜鸟扣代码第48天：leetcode 面试题01.02 --判定是否为字符重排
题目描述：给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。示例 1：输入: s1 = “abc”, s2 = “bca”输出: true示例 2：输入: s1 = “abc”, s2 = “bad”输出: false来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/check-permutation-lcci著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。代
2021-06-04 19:49:46
49
原创 菜鸟扣代码第47天：leetcode第1287题-有序数
题目描述：给你一个非递减的 有序 整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的 25%。请你找到并返回这个整数示例：输入：arr = [1,2,2,6,6,6,6,7,10]输出：6来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/element-appearing-more-than-25-in-sorted-array著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。代码：class So
2021-05-25 19:33:39
70
原创 菜鸟扣代码第46天：leetcode第1078题--Bigram分词
题目描述：给出第一个词 first 和第二个词 second，考虑在某些文本 text 中可能以 “first second third” 形式出现的情况，其中 second 紧随 first 出现，third 紧随 second 出现。对于每种这样的情况，将第三个词 “third” 添加到答案中，并返回答案。示例 1：输入：text = “alice is a good girl she is a good student”, first = “a”, second = “good”输出：[“g
2021-05-21 20:29:29
79
原创 菜鸟扣代码第45天：leetcode 剑指Offer57-Ⅱ--和为s的连续正数序列
题目描述：输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1：输入：target = 9输出：[[2,3,4],[4,5]]示例 2：输入：target = 15输出：[[1,2,3,4,5],[4,5,6],[7,8]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-sh
2021-05-18 20:10:44
45
原创 菜鸟扣代码第44天：leetcode第202题--快乐数
题目描述：编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 true ；不是，则返回 false 。示例 1：输入：19输出：true解释：12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + 02 = 1示例 2：输入：
2021-05-14 21:35:36
107
原创 菜鸟扣代码第42天：leetcode第1790题-- 仅执行一次字符串交换能否使两个字符串相等
题目描述：给你长度相等的两个字符串 s1 和 s2 。一次 字符串交换 操作的步骤如下：选出某个字符串中的两个下标（不必不同），并交换这两个下标所对应的字符。如果对 其中一个字符串 执行 最多一次字符串交换 就可以使两个字符串相等，返回 true ；否则，返回 false 。示例 1：输入：s1 = “bank”, s2 = “kanb”输出：true解释：例如，交换 s2 中的第一个和最后一个字符可以得到 “bank”示例 2：输入：s1 = “attack”, s2 = “defend”
2021-05-11 21:06:43
248
原创 菜鸟扣代码第41天：leetcode 剑指Offer21题-调整数组顺序使奇数位于偶数前面
题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4] 也是正确的答案之一。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof著作权归领扣网络所有。商业
2021-05-07 20:56:10
55
原创 菜鸟扣代码第40天：leetcode第1290题--二进制链表转整数
题目描述：给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。示例 1：输入：head = [1,0,1]输出：5解释：二进制数 (101) 转化为十进制数 (5)示例 2：输入：head = [0]输出：0来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/convert-binary-number-in-a-linked-list
2021-04-23 21:12:04
55
原创 菜鸟扣代码第39天：leetcode第1662题--检查两个字符串数组是否相等
题目描述：给你两个字符串数组 word1 和 word2 。如果两个数组表示的字符串相同，返回 true ；否则，返回 false 。数组表示的字符串 是由数组中的所有元素 按顺序 连接形成的字符串。示例 1：输入：word1 = [“ab”, “c”], word2 = [“a”, “bc”]输出：true解释：word1 表示的字符串为 “ab” + “c” -> “abc”word2 表示的字符串为 “a” + “bc” -> “abc”两个字符串相同，返回 true示
2021-04-20 20:16:22
56
原创 菜鸟扣代码第38天：leetcode第557题--反转字符串中的单词
题目描述：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例：输入：“Let’s take LeetCode contest”输出：“s’teL ekat edoCteeL tsetnoc”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。代码：class Solution(
2021-04-16 21:25:31
53
原创 菜鸟扣代码第36天：leetcode第287题--寻找重复数
题目描述：给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设 nums 只有 一个重复的整数 ，找出 这个重复的数 。示例 1：输入：nums = [1,3,4,2,2]输出：2示例 2：输入：nums = [3,1,3,4,2]输出：3示例 3：输入：nums = [1,1]输出：1示例 4：输入：nums = [1,1,2]输出：1来源：力扣（LeetCode）链接：https://lee
2021-04-09 09:34:50
45
原创 菜鸟扣代码第35天：leetcode第977题--有序数组的平方
题目描述：给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。示例 1：输入：nums = [-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]示例 2：输入：nums = [-7,-3,2,3,11]输出：[4,9,9,49,121]来源：力扣（LeetCode）链接：https://leetcode-cn.com/
2021-04-06 20:10:11
54
原创 菜鸟扣代码第34天：leetcode第605题--种花问题
题目描述：假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。示例 1：输入：flowerbed = [1,0,0,0,1], n = 1输出：true示例 2：输入：flowerbed = [1,0,0
2021-04-02 20:23:14
46
原创 菜鸟扣代码第33天：leetcode第442题--数组中重复的数据
题目描述：给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？示例：输入:[4,3,2,7,8,2,3,1]输出:[2,3]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-all-duplicates-in-an-array著作权归领扣网络所有。商业转载请联系官方授权，非商业转载
2021-03-30 21:31:24
62
原创 菜鸟扣代码第32天：leetcode第453题--最小操作次数使数组元素相等
题目描述：给定一个长度为 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
2021-03-26 21:14:39
106
原创 菜鸟扣代码第31天：leetcode第796题--旋转字符串
题目描述：给定两个字符串, A 和 B。A 的旋转操作就是将 A 最左边的字符移动到最右边。 例如, 若 A = ‘abcde’，在移动一次之后结果就是’bcdea’ 。如果在若干次旋转操作之后，A 能变成B，那么返回True。示例 1:输入: A = ‘abcde’, B = ‘cdeab’输出: true示例 2:输入: A = ‘abcde’, B = ‘abced’输出: false来源：力扣（LeetCode）链接：https://leetcode-cn.com/problem
2021-03-23 19:57:43
72
原创 菜鸟扣代码第30天：leetcode第1185题--一周中的第几天
题目描述：给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数：day、month 和 year，分别表示日、月、年。您返回的结果必须是这几个值中的一个 {“Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday”, “Saturday”}。示例 1：输入：day = 31, month = 8, year = 2019输出：“Saturday”示例 2：输入：day = 18, month = 7,
2021-03-19 19:31:24
90
原创 菜鸟扣代码第29天：leetcode第1154题--一年中的第几天
题目描述：给你一个按 YYYY-MM-DD 格式表示日期的字符串 date，请你计算并返回该日期是当年的第几天。通常情况下，我们认为 1 月 1 日是每年的第 1 天，1 月 2 日是每年的第 2 天，依此类推。每个月的天数与现行公元纪年法（格里高利历）一致。示例 1：输入：date = “2019-01-09”输出：9示例 2：输入：date = “2019-02-10”输出：41来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/da
2021-03-16 19:53:01
489
原创 菜鸟扣代码第27天：leetcode第338题--比特位计数
题目描述：给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出: [0,1,1,2,1,2]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/counting-bits著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。代码：class Solution(object):
2021-03-09 18:49:19
44
原创 菜鸟扣代码第26天：leetcode第1299题--将每个元素替换为右侧最大元素
题目：给你一个数组 arr ，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用 -1 替换。完成所有替换操作后，请你返回这个数组。示例 1：输入：arr = [17,18,5,4,6,1]输出：[18,6,6,6,1,-1]解释：下标 0 的元素 --> 右侧最大元素是下标 1 的元素 (18)下标 1 的元素 --> 右侧最大元素是下标 4 的元素 (6)下标 2 的元素 --> 右侧最大元素是下标 4 的元素 (6)下标 3 的元素 --> 右侧
2021-03-05 17:41:23
80
原创 菜鸟扣代码第25天：leetcode第448题--找到所有数组中消失的数字
题目：给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]输出:[5,6]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-all-numbe
2021-03-02 20:58:59
52
原创 菜鸟扣代码第24天：leetcode第476题--数字的补数
题目描述：给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。示例 1:输入: 5输出: 2解释: 5 的二进制表示为 101（没有前导零位），其补数为 010。所以你需要输出 2 。示例 2:输入: 1输出: 0解释: 1 的二进制表示为 1（没有前导零位），其补数为 0。所以你需要输出 0 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/number-complement著作权归领扣网络所有。商业转载请联系官方授权，
2021-02-26 17:02:24
31
原创 菜鸟扣代码第23天：leetcode第386题--字典序排数
题目描述：给定一个整数 n, 返回从 1 到 n 的字典顺序。例如，给定 n =1 3，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。请尽可能的优化算法的时间复杂度和空间复杂度。 输入的数据 n 小于等于 5,000,000。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/lexicographical-numbers著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。代码：class Solu
2021-02-24 13:19:28
34
原创 菜鸟扣代码第22天：leetcode第566题--重塑矩阵
题目描述：在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。示例 1:输入:nums =[[1,2],[3,4]]r = 1, c = 4输出:[[1,2,3,4]]解释:
2021-02-05 21:05:41
46
原创 菜鸟扣代码第21天：leetcode第509题--斐波那契数
题目描述：斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0，F(1) = 1F(n) = F(n - 1) + F(n - 2)，其中 n > 1给你 n ，请计算 F(n) 。示例 1：输入：2输出：1解释：F(2) = F(1) + F(0) = 1 + 0 = 1示例 2：输入：3输出：2解释：F(3) = F(2) + F(1) = 1 + 1 = 2示例 3
2021-02-03 21:22:57
88
原创 菜鸟扣代码第20天：leetcode第46题--全排列
题目描述：给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/permutations著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。代码：class Solution: def permute(self, nu
2021-01-29 22:45:50
56
原创 菜鸟扣代码第19天：leetcode第136题--只出现一次的数字
题目描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1代码：class Solution(object): def singleNumber(self, nums): """ :type nums: List[int] :rtype: int """
2021-01-26 19:29:50
55
原创 菜鸟扣代码第十八天：leetcode第989题--数组形式的整数加法
题目描述：对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。示例 1：输入：A = [1,2,0,0], K = 34输出：[1,2,3,4]解释：1200 + 34 = 1234示例 2：输入：A = [2,7,4], K = 181输出：[4,5,5]解释：274 + 181 = 455来源：力扣（LeetCode）链接：h
2021-01-22 21:41:57
60
原创 菜鸟扣代码第十七天：leetcode第1题--两数之和
题目描述：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。来源：力扣（LeetCode）链接：https://leetcode-cn.co
2021-01-19 20:23:55
85
原创 菜鸟扣代码第十六天：leetcode第94题--二叉树的中序遍历
题目描述：给定一个二叉树的根节点 root ，返回它的 中序 遍历。示例 1：输入：root = [1,null,2,3]输出：[1,3,2]示例 2：输入：root = []输出：[]代码：Definition for a binary tree node.class TreeNode:def init(self, x):self.val = xself.left = Noneself.right = Noneclass Solution: def inorderT
2020-12-22 21:47:20
101
1
原创 菜鸟扣代码第十五天：leetcode第1365题--有多少小于当前数字的数字
题目描述：给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。以数组形式返回答案。示例 1：输入：nums = [8,1,2,2,3]输出：[4,0,1,1,3]解释：对于 nums[0]=8 存在四个比它小的数字：（1，2，2 和 3）。对于 nums[1]=1 不存在比它小的数字。对于 nums[
2020-11-20 19:50:24
119
原创 菜鸟扣代码第十四天：leetcode28题--实现strStr()
题目描述：给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haystack = “aaaaa”, needle = “bba”输出: -1代码：class Solution: def strStr(self, haystack: str, n
2020-11-17 20:41:35
100
1
原创 菜鸟扣代码第十三天：leetcode328--奇偶链表
题目描述：给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5->2->4->NULL示例 2:输入: 2->1->3->5->6-&
2020-11-13 21:52:18
48
原创 菜鸟扣代码第十二天：leetcode198--打家劫舍
题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4 。示例 2：输入：[2,
2020-11-10 22:10:04
41
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人