- 博客(20)
- 收藏
- 关注
RSS订阅原创 Leetcode第100题——相同的树
题目给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1：输入：p = [1,2,3], q = [1,2,3]输出：true示例 2：输入：p = [1,2], q = [1,null,2]输出：false示例 3：输入：p = [1,2,1], q = [1,1,2]输出：false提示：两棵树上的节点数目都在范围 [0, 100] 内-104 <= Node.val
2021-06-08 20:11:51
113
原创 LeetCode137题——只出现一次的数字Ⅱ
题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,3,2]输出: 3示例 2:输入: [0,1,0,1,0,1,99]输出: 99解题思路我们将数组排序，依次判断当前数是不是等于它的下一个数（周期为3，因为除所找数字外，所有数字都有三个），如果等于则不会是我们要找的数，继续判断直至循环整个数组，当循环之末尾仍未找到我们的数时，则
2021-01-29 21:00:18
88
原创 LeetCode57题——插入区间
题目描述给出一个无重叠的 ，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例 1：输入：intervals = [[1,3],[6,9]], newInterval = [2,5]输出：[[1,5],[6,9]]示例 2：输入：intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]输出：[[1,2],[3,10],[12,16]
2021-01-26 20:51:35
100
原创 LeetCode66题——加一
题目描述给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1：输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。示例 2：输入：digits = [4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字 4321。示例 3：输入：digits = [0]输出：[1]提示：1 <= dig
2021-01-22 21:37:55
118
原创 LeetCode第56题——合并区间
题目描述给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: intervals = [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: intervals = [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。注意：输入类型已于2019年4月15日更改。 请重置默认代码定义以
2021-01-19 17:44:49
53
原创 Leetcode532——数组中的 k-diff 数对
题目描述给定一个整数数组和一个整数 k，你需要在数组里找到不同的 k-diff 数对，并返回不同的 k-diff 数对 的数目。这里将 k-diff 数对定义为一个整数对 (nums[i], nums[j])，并满足下述全部条件：0 <= i, j < nums.length； i != j； |nums[i] - nums[j]| == k注意，|val| 表示 val 的绝对值。示例 1：输入：nums = [3, 1, 4, 1, 5], k = 2输出：2解释：数组中有
2021-01-12 21:39:06
97
原创 LeetCode686——重复叠加字符串匹配
题目给定两个字符串 a 和 b，寻找重复叠加字符串 a 的最小次数，使得字符串 b 成为叠加后的字符串 a 的子串，如果不存在则返回 -1。注意：字符串 “abc” 重复叠加 0 次是 “”，重复叠加 1 次是 “abc”，重复叠加 2 次是 “abcabc”。示例 1：输入：a = “abcd”, b = “cdabcdab”输出：3解释：a 重复叠加三遍后为 “abcdabcdabcd”, 此时 b 是其子串。示例 2：输入：a = “a”, b = “aa”输出：2示例 3：输入
2020-12-22 10:59:47
209
原创 LeetCode692题——前K个高频单词
题目描述给一非空的单词列表，返回前 k 个出现次数最多的单词。返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。示例 1：输入: [“i”, “love”, “leetcode”, “i”, “love”, “coding”], k = 2输出: [“i”, “love”]解析: “i” 和 “love” 为出现次数最多的两个单词，均为2次。 注意，按字母顺序 “i” 在 “love” 之前。示例 2：输入: [“the”, “day”, “is”, “
2020-11-20 10:35:56
129
原创 LeetCode539——最小时间差
题目描述给定一个 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”解题思路本题主要分为三部分进行计算，第一步去重列表(目的减少
2020-11-17 18:54:42
193
1
原创 leetcode55——跳跃游戏
题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ， 所以你永远不可能到达最后一个位置解题思路该问
2020-11-13 19:39:57
75
原创 LeetCode8——字符串转换整数 (atoi)
题目描述请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。注意：假如该字符串中的第一个非空格字符不是一个
2020-11-10 22:34:37
92
原创 LeetCode581题——最短无序连续子数组
题目描述给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。示例 1:输入: [2, 6, 4, 8, 10, 9, 15]输出: 5解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。说明 :输入的数组长度范围在 [1, 10,000]。输入的数组可能包含重复元素 ，所以升序的意思是<=。解题思路该题有两种方法，第一种是通过从第一个数据开始
2020-11-06 11:54:16
133
1
原创 LeetCode537——复数乘法
题目描述给定两个表示复数的字符串。返回表示它们乘积的字符串。注意，根据定义 i^2 = -1 。示例 1:输入: “1+1i”, “1+1i”输出: “0+2i”解释: (1 + i) * (1 + i) = 1 + i2 + 2 * i = 2i ，你需要将它转换为 0+2i 的形式。示例 2:输入: “1±1i”, “1±1i”输出: “0±2i”解释: (1 - i) * (1 - i) = 1 + i^2 - 2 * i = -2i ，你需要将它转换为 0±2i 的形式。注意:
2020-11-03 10:16:17
99
原创 LeetCode495——提莫攻击
题目描述在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄，他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。现在，给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间，你需要输出艾希的中毒状态总时长。你可以认为提莫在给定的时间点进行攻击，并立即使艾希处于中毒状态。示例1:输入: [1,4], 2输出: 4原因: 第 1 秒初，提莫开始对艾希进行攻击并使其立即中毒。中毒状态会维持 2 秒钟，直到第 2 秒末结束。第 4 秒初，提莫再次攻击艾希，使得艾希获得另外 2 秒中毒时间。所以
2020-10-30 20:12:50
214
原创 LeetCode215——数组中的第K个最大元素
题目描述在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。解题思路该题主要有两种方法，第一种是直接冒泡排序（或其他排序方法，可以只执行k次，得到第k大的值即可），直接选择位置在k或者l-k(l为最后的
2020-10-27 20:23:36
78
1
原创 LeetCode397——整数替换
题目描述给定一个正整数 n，你可以做如下操作：如果 n 是偶数，则用 n / 2替换 n。如果 n 是奇数，则可以用 n + 1或n - 1替换 n。n 变为 1 所需的最小替换次数是多少？示例 1:输入:8输出:3解释:8 -> 4 -> 2 -> 1示例 2:输入:7输出:4解释:7 -> 8 -> 4 -> 2 -> 1或7 -> 6 -> 3 -> 2 -> 1解题思路该题要求我们用最少的变换次
2020-10-20 16:14:04
146
1
原创 LeetCode989——数组形式的整数加法
题目描述对于非负整数 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示例 3：输入：A = [2,1,5],
2020-10-13 23:26:32
142
原创 LeetCode670——最大交换
题目描述给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示例 1 :输入: 2736输出: 7236解释: 交换数字2和数字7。示例 2 :输入: 9973输出: 9973解释: 不需要交换。注意:给定数字的范围是 [0, 108]解题思路该问题是要求至多一次交换，使交换后的数成为经过一次变换所能得到的最大交换数，则对于已经是最大数的数字，可以不进行交换。这里采用的思路是将原数字拆分存储到整形列表中，从最大位开始依次寻找第一个不为9的数字mm，再从最小位
2020-10-09 14:21:02
432
原创 LeetCode592——分数加减运算
题目描述给定一个表示分数加减运算表达式的字符串，你需要返回一个字符串形式的计算结果。 这个结果应该是不可约分的分数，即最简分数。 如果最终结果是一个整数，例如 2，你需要将它转换成分数形式，其分母为 1。所以在上述例子中, 2 应该被转换为 2/1。示例 1:输入:"-1/2+1/2"输出: “0/1”示例 2:输入:"-1/2+1/2+1/3"输出: “1/3”示例 3:输入:“1/3-1/2”输出: “-1/6”示例 4:输入:“5/3+1/3”输出: “2/1”说明:输入
2020-10-06 15:43:31
211
原创 LeetCode628——三个数最大乘积
题目描述：给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1:输入: [1,2,3]输出: 6示例 2:输入: [1,2,3,4]输出: 24注意:给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。解题思路想要获得一个数组中三个数组成的最大乘积，只需要考虑两种情况，一种为两个负数和一个正数的乘积，另一种为三个正数的乘积，因此我们只需要按照如下方法求出乘积1，
2020-09-29 16:34:46
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人