- 博客(64)
- 收藏
- 关注
RSS订阅原创 LeetCode刷题-完美矩形
前言说明算法学习，日常刷题记录。题目连接完美矩形题目内容给你一个数组rectangles，其中rectangles[i] = [xi, yi, ai, bi]表示一个坐标轴平行的矩形。这个矩形的左下顶点是(xi, yi)，右上顶点是(ai, bi)。如果所有矩形一起精确覆盖了某个矩形区域，则返回true；否则，返回false。示例1：输入：rectangles = [[1,1,3,3],[3,1,4,2],[3,2,4,4],[1,3,2,4],[2,3,3,4]]输出：true解释
2021-11-30 07:10:56
918
1
原创 LeetCode刷题-最长和谐子序列
前言说明算法学习，日常刷题记录。题目连接最长和谐子序列题目内容和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。现在，给你一个整数数组nums，请你在所有可能的子序列中找到最长的和谐子序列的长度。数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。示例1：输入：nums = [1,3,2,2,5,2,3,7]输出：5解释：最长的和谐子序列是 [3,2,2,2,3]示例2：输入：nums = [1,2,3,4]
2021-11-25 07:09:57
666
原创 LeetCode刷题-N叉树的最大深度
前言说明算法学习，日常刷题记录。题目连接N叉树的最大深度题目内容给定一个N叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。N叉树输入按层序遍历序列化表示，每组子节点由空值分隔(请参见示例)。示例1：输入：root = [1,null,3,2,4,null,5,6]输出：3示例2：输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,
2021-11-22 07:07:36
989
原创 LeetCode刷题-中心对称数
前言说明算法学习，日常刷题记录。题目连接中心对称数题目内容中心对称数是指一个数字在旋转了180度之后看起来依旧相同的数字(或者上下颠倒地看)。请写一个函数来判断该数字是否是中心对称数，其输入将会以一个字符串的形式来表达数字。示例1：输入: num = “69”输出: true示例2：输入: num = “88”输出: true示例3：输入: num = “962”输出: false示例4：输入：num = “1”输出：true分析过程思路：双指针法。
2021-11-03 08:58:34
1284
原创 LeetCode刷题-重新排序得到2的幂
前言说明算法学习，日常刷题记录。题目连接重新排序得到2的幂题目内容给定正整数N，我们按任何顺序(包括原始顺序)将数字重新排序，注意其前导数字不能为零。如果我们可以通过上述方式得到2的幂，返回true；否则，返回false。示例1:输入：1输出：true示例2:输入：10输出：false示例3:输入：16输出：true示例4:输入：24输出：false示例5:输入：46输出：true提示:1 <= N <= 10^9分析过程
2021-10-29 17:43:53
564
1
原创 LeetCode刷题-十六进制魔术数字
前言说明算法学习，日常刷题记录。题目连接十六进制魔术数字题目内容你有一个十进制数字，请按照此规则将它变成「十六进制魔术数字」：首先将它变成字母大写的十六进制字符串，然后将所有的数字0变成字母O，将数字1变成字母I。如果一个数字在转换后只包含{“A”, “B”, “C”, “D”, “E”, “F”, “I”, “O”}，那么我们就认为这个转换是有效的。给你一个字符串num，它表示一个十进制数N，如果它的十六进制魔术数字转换是有效的，请返回转换后的结果，否则返回"ERROR"。示例1:输入
2021-10-28 12:44:35
390
原创 LeetCode刷题-消失的两个数字
前言说明算法学习，日常刷题记录。题目连接消失的两个数字题目内容给定一个数组，包含从1到N所有的整数，但其中缺了两个数字。你能在O(N)时间内只用O(1)的空间找到它们吗？以任意顺序返回这两个数字均可。示例1:输入: [1]输出: [2,3]示例2:输入: [2,3]输出: [1,4]提示:nums.length <= 30000分析过程思路：使用总和累减法，用总和累减法可以找出缺失的一个数字，而这里缺失的是两个数字，那么先用总和累减法找出缺失的两个数字的总和
2021-10-27 08:21:24
883
原创 LeetCode刷题-三角形的最大周长
前言说明算法学习，日常刷题记录。题目连接三角形的最大周长题目内容给定由一些正数(代表长度)组成的数组A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回0。示例1:输入：[2,1,2]输出：5示例2:输入：[1,2,1]输出：0示例3:输入：[3,2,3,4]输出：10示例3:输入：[3,6,2,3]输出：8提示:3 <= A.length <= 100001 <= A[i] <
2021-09-10 21:00:33
552
原创 LeetCode刷题-两数相加
前言说明算法学习，日常刷题记录。题目连接两数相加题目内容给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1:输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807示例2:输入：l1 = [0], l2 = [0]输出：[0]示例3:输入：l1
2021-09-09 11:48:22
289
原创 LeetCode刷题-稀疏数组搜索
前言说明算法学习，日常刷题记录。题目连接稀疏数组搜索题目内容稀疏数组搜索。有个排好序的字符串数组，其中散布着一些空字符串，编写一种方法，找出给定字符串的位置。示例1:输入: words = [“at”, “”, “”, “”, “ball”, “”, “”, “car”, “”, “”,“dad”, “”, “”], s = “ta”输出：-1说明: 不存在返回-1。示例2:输入：words = [“at”, “”, “”, “”, “ball”, “”, “”, “car”,
2021-09-08 12:39:38
262
原创 LeetCode刷题-我会翻转二叉树，谷歌还要我吗？
前言说明算法学习，日常刷题记录。题目连接翻转二叉树题目内容翻转一棵二叉树。示例:输入：输出：备注:这个问题是受到Max Howell的原问题启发的：谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。分析过程翻转二叉树很简单，可以使用递归法。把二叉树看成是根节点、左孩子、右孩子的整体，整体翻转根节点的左孩子和右孩子。如果左孩子和右孩子也是树，那么递归下去同样执行相同的方法，直到左孩子和右孩子为空
2021-09-07 08:49:04
251
原创 算法总结-直接插入排序
算法定义直接插入排序是插入排序的一种，是一种简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。算法原理直接插入排序算法流程如下：1、将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。2、从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。代码实现按照上面的思路，可以通过交换法实现。从第2个数开始，确定要操作的数，对要操作的数找到要插入的位置。然后一路往前对比，若当前数字比前一个数字
2021-08-29 22:59:53
1141
原创 算法总结-直接选择排序
算法定义直接选择排序是选择排序的一种，是一种简单的排序方法，根据百科的定义，它的基本思想是：第一次从R[0] ~ R[n - 1]中选取最小值，与R[0]交换，第二次从R[1] ~ R[n - 1]中选取最小值，与R[1]交换…第i次从R[i - 1] ~ R[n - 1]中选取最小值，与R[i - 1]交换…第n-1次从R[n - 2] ~ R[n - 1]中选取最小值，与R[n - 2]交换，总共通过n - 1次，得到一个按排序码从小到大排列的有序序列。算法原理直接选择排序算法的原理如下：1、在
2021-08-27 19:35:32
1303
原创 LeetCode刷题-矩阵中战斗力最弱的K行
前言说明算法学习，日常刷题记录。题目连接矩阵中战斗力最弱的K行题目内容给你一个大小为m * n的矩阵mat，矩阵由若干军人和平民组成，分别用1和0表示。请你返回矩阵中战斗力最弱的k行的索引，按从最弱到最强排序。如果第i行的军人数量少于第j行，或者两行军人数量相同但i小于j，那么我们认为第i行的战斗力比第j行弱。军人总是排在一行中的靠前位置，也就是说1总是出现在0之前。示例1:输入：mat =k = 3输出：[2,0,3]解释：每行中的军人数目：行 0 ->
2021-08-26 15:20:58
391
原创 LeetCode刷题-获取生成数组中的最大值
前言说明算法学习，日常刷题记录。题目连接获取生成数组中的最大值题目内容给你一个整数n。按下述规则生成一个长度为n + 1的数组nums：nums[0] = 0nums[1] = 1当2 <= 2 * i <= n时，nums[2 * i] = nums[i]当2 <= 2 * i + 1 <= n时，nums[2 * i + 1] = nums[i] + nums[i + 1]返回生成数组nums中的最大值。示例1:输入：n = 7输出：3解释：根据规则
2021-08-25 11:55:12
542
原创 LeetCode刷题-反转字符串II
前言说明算法学习，日常刷题记录。题目连接反转字符串II题目内容给定一个字符串s和一个整数k，从字符串开头算起，每2k个字符反转前k个字符。如果剩余字符少于k个，则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个，则反转前k个字符，其余字符保持原样。示例1:输入：s = “abcdefg”, k = 2输出：“bacdfeg”示例2:输入：s = “abcd”, k = 2输出：“bacd”提示:1 <= s.length <= 10^4s仅由小写
2021-08-24 13:28:17
208
原创 LeetCode刷题-反转字符串中的元音字母
前言说明算法学习，日常刷题记录。题目连接反转字符串中的元音字母题目内容给你一个字符串s，仅反转字符串中的所有元音字母，并返回结果字符串。元音字母包括’a’、‘e’、‘i’、‘o’、‘u’，且可能以大小写两种形式出现。示例1:输入：s = “hello”输出：“holle”示例2:输入：s = “leetcode”输出：“leotcede”提示：1 <= s.length <= 3 * 10^5s由可打印的ASCII字符组成方法1使用双指针法，从字符串
2021-08-23 18:26:55
727
原创 算法总结-冒泡排序
算法定义冒泡排序是交换排序的一种，是一种较简单的排序算法。根据百科的定义，它重复地走访要排序的元素列，依次比较两个相邻的元素，如果顺序错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢浮到数列的顶端，就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故命名为“冒泡排序”。算法原理冒泡排序算法的原理如下：1、比较相邻的一对元素，如果第一个元素比第二个元素大，那么交换这对元素。2、对所有相邻的元素重
2021-08-14 14:24:58
315
原创 LeetCode刷题-二进制矩阵中的特殊位置
前言说明算法学习，日常刷题记录。题目连接二进制矩阵中的特殊位置题目内容给你一个大小为rows*cols的矩阵mat，其中mat[i][j]是0或1，请返回矩阵mat中特殊位置的数目。特殊位置定义：如果mat[i][j] == 1并且第i行和第j列中的所有其他元素均为0(行和列的下标均从0开始)，则位置(i, j)被称为特殊位置。示例1:输入：输出：1解释：(1,2)是一个特殊位置，因为mat[1][2] == 1且所处的行和列上所有其他元素都是0示例2:输入：输出：3解释：
2021-08-12 18:32:14
261
原创 LeetCode刷题-找不同
前言说明算法学习，日常刷题记录。题目连接找不同题目内容给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。示例1:输入：s = “abcd”, t = “abcde”输出：“e”解释：‘e’ 是那个被添加的字母。示例2:输入：s = “”, t = “y”输出：“y”示例3:输入：s = “a”, t = “aa”输出：“a”示例4:输入：s = “ae”, t = “aea”输出：
2021-07-28 08:14:38
241
原创 LeetCode刷题-连续数列
前言说明算法学习，日常刷题记录。题目连接连续数列题目内容给定一个整数数组，找出总和最大的连续数列，并返回总和。示例:输入： [-2,1,-3,4,-1,2,1,-5,4]输出： 6解释： 连续子数组[4,-1,2,1]的和最大，为6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。分析过程第一步定义最大总和max，初始值为int类型的最小值-2147483648。定义总和sum，初始值为0。第二步开始循环，遍历数组nums，在遍历时累加计算
2021-07-27 10:55:07
591
原创 LeetCode刷题-圆圈中最后剩下的数字
前言说明算法学习，日常刷题记录。题目连接圆圈中最后剩下的数字题目内容0，1， ··· ，n - 1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字(删除后从下一个数字开始计数)。求出这个圆圈里剩下的最后一个数字。例如：0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。示例1:输入: n = 5, m = 3输出: 3示例2:输入: n = 10, m = 17输出: 2
2021-07-26 15:39:51
449
原创 LeetCode刷题-二进制求和
前言说明算法学习，日常刷题记录。题目连接二进制求和题目内容给你两个二进制字符串，返回它们的和(用二进制表示)。输入为非空字符串且只包含数字1和0。示例1:输入: a = “11”, b = “1”输出: “100”示例2:输入: a = “1010”, b = “1011”输出: “10101”提示:每个字符串仅由字符’0’或’1’组成1 <= a.length, b.length <= 10^4字符串如果不是 “0” ，就都不含前导零分析过程如果
2021-07-24 00:27:17
450
原创 LeetCode刷题-螺旋矩阵II
前言说明算法学习，日常刷题记录。题目连接螺旋矩阵II题目内容给你一个正整数n，生成一个包含1到n^2所有元素，且元素按顺时针顺序螺旋排列的n x n正方形矩阵matrix。示例1:输入：n = 3输出：[[1,2,3],[8,9,4],[7,6,5]]示例2:输入：n = 1输出：[[1]]提示:1 <= n <= 20分析过程此题和前面的文章"螺旋矩阵"有类似之处，请看文章：螺旋矩阵螺旋矩阵：输入矩阵，输出矩阵的螺旋数组。螺旋矩阵II(本题)：输
2021-07-23 10:27:18
425
原创 LeetCode刷题-螺旋矩阵
前言说明算法学习，日常刷题记录。题目连接螺旋矩阵题目内容给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1:输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2:输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]提示:m == matrix.lengthn
2021-07-22 09:48:06
923
原创 LeetCode刷题-一年中的第几天
前言说明算法学习，日常刷题记录。题目连接一年中的第几天题目内容给你一个按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
2021-07-21 13:09:03
583
原创 LeetCode刷题-有效的回旋镖
前言说明算法学习，日常刷题记录。题目连接有效的回旋镖题目内容回旋镖定义为一组三个点，这些点各不相同且不在一条直线上。给出平面上三个点组成的列表，判断这些点是否可以构成回旋镖。示例1:输入：[[1,1],[2,3],[3,2]]输出：true示例2:输入：[[1,1],[2,2],[3,3]]输出：false提示:1、points.length == 32、points[i].length == 23、0 <= points[i][j] <= 100分
2021-07-20 12:35:26
262
原创 LeetCode刷题-四因数
前言说明算法学习，日常刷题记录。题目连接四因数题目内容给你一个整数数组nums，请你返回该数组中恰有四个因数的这些整数的各因数之和。如果数组中不存在满足题意的整数，则返回0。示例:输入：nums = [21,4,7]输出：32解释：21有4个因数：1, 3, 7, 214有3个因数：1, 2, 47有2个因数：1, 7答案仅为21的所有因数的和。提示:1 <= nums.length <= 10^41 <= nums[i] <= 10^5分
2021-07-19 09:26:44
325
原创 LeetCode刷题-二维数组中的查找
前言说明算法学习，日常刷题记录。题目连接二维数组中的查找题目内容在一个n * m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵matrix如下：给定target = 5，返回true。给定target = 20，返回false。限制:0 <= n <= 10000 <= m <
2021-07-17 19:31:34
448
原创 LeetCode刷题-有效的字母异位词
前言说明算法学习，日常刷题记录。题目连接有效的字母异位词题目内容给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。示例1:输入: s = “anagram”, t = “nagaram”输出: true示例2:输入: s = “rat”, t = “car”输出: false提示:1 <= s.length, t.length <= 5 * 10^4s 和 t 仅包含小写字母
2021-07-16 22:42:50
343
原创 LeetCode刷题-字符串的最大公因子
前言说明算法学习，日常刷题记录。题目连接字符串的最大公因子题目内容对于字符串S和T，只有在S = T + … + T(T自身连接1次或多次)时，我们才认定“T能除尽S”。返回最长字符串X，要求满足X能除尽str1且X能除尽str2。示例1:输入：str1 = “ABCABC”, str2 = “ABC”输出：“ABC”示例2:输入：str1 = “ABABAB”, str2 = “ABAB”输出：“AB”示例3:输入：str1 = “LEET”, str2 = “COD
2021-07-15 07:27:24
176
原创 LeetCode刷题-和相同的二元子数组
前言说明算法学习，日常刷题记录。题目连接和相同的二元子数组题目内容给你一个二元数组nums，和一个整数goal，请你统计并返回有多少个和为goal的非空子数组。子数组是数组的一段连续部分。示例1:输入：nums = [1,0,1,0,1], goal = 2输出：4解释：如下面所示，有4个满足题目要求的子数组：[1,0,1,0,1]，1-2-3[1,0,1,0,1]，1-2-3-4[1,0,1,0,1]，2-3-4-5[1,0,1,0,1]，3-4-5示例2:输入：n
2021-07-14 07:11:16
333
原创 LeetCode刷题-错误的集合
前言说明算法学习，日常刷题记录。题目连接错误的集合题目内容集合s包含从1到n的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合丢失了一个数字并且有一个数字重复。给定一个数组nums代表了集合S发生错误后的结果。请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。示例1:输入：nums = [1,2,2,4]输出：[2,3]示例2:输入：nums = [1,1]输出：[1,2]提示:2 <= nums
2021-07-13 07:18:26
256
原创 LeetCode刷题-仅执行一次字符串交换能否使两个字符串相等
前言说明算法学习，日常刷题记录。题目连接仅执行一次字符串交换能否使两个字符串相等题目内容给你长度相等的两个字符串s1和s2。一次字符串交换操作的步骤如下：选出某个字符串中的两个下标(不必不同)，并交换这两个下标所对应的字符。如果对其中一个字符串执行最多一次字符串交换就可以使两个字符串相等，返回true；否则，返回false。示例1:输入：s1 = “bank”, s2 = “kanb”输出：true解释：例如，交换s2中的第一个和最后一个字符可以得到 “bank”示例2:输入：
2021-07-12 07:27:47
615
原创 LeetCode刷题-主要元素
前言说明算法学习，日常刷题记录。题目连接主要元素题目内容数组中占比超过一半的元素称之为主要元素。给你一个 整数数组，找出其中的主要元素。若没有，返回-1。请设计时间复杂度为O(N)、空间复杂度为O(1)的解决方案。示例1:输入：[1,2,5,9,5,9,5,5,5]输出：5示例2:输入：[3,2]输出：-1示例3:输入：[2,2,1,1,1,2,2]输出：2分析过程要注意这里要求时间复杂度为O(N)、空间复杂度为O(1)，所以不能用哈希表来处理，必须用其他方法。
2021-07-10 14:45:36
276
1
原创 LeetCode刷题-跳水板
前言说明算法学习，日常刷题记录。题目连接跳水板题目内容你正在使用一堆木板建造跳水板，有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer，你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例1:输入：shorter = 1longer = 2k = 3输出： [3,4,5,6]解释：可以使用3次shorter，得到结果3；使用2次shorter和1次longer，得到结果4。以此类推，得到最终结果
2021-07-09 07:31:23
143
原创 LeetCode刷题-分糖果II
前言说明算法学习，日常刷题记录。题目连接分糖果II题目内容排排坐，分糖果。我们买了一些糖果candies，打算把它们分给排好队的n = num_people个小朋友。给第一个小朋友1颗糖果，第二个小朋友2颗，依此类推，直到给最后一个小朋友n颗糖果。然后，我们再回到队伍的起点，给第一个小朋友n + 1颗糖果，第二个小朋友n + 2颗，依此类推，直到给最后一个小朋友2 * n颗糖果。重复上述过程(每次都比上一次多给出一颗糖果，当到达队伍终点后再次从队伍起点开始)，直到我们分
2021-07-08 07:24:35
281
原创 LeetCode刷题-三个数的最大乘积
前言说明算法学习，日常刷题记录。题目连接三个数的最大乘积题目内容给你一个整型数组nums，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例1:输入：nums = [1,2,3]输出：6示例2:输入：nums = [1,2,3,4]输出：24示例3:输入：nums = [-1,-2,-3]输出：-6提示:3 <= nums.length <= 10^4-1000 <= nums[i] <= 1000分析过程分三种情况分析。
2021-07-07 07:31:34
581
原创 LeetCode刷题-回文数
前言说明算法学习，日常刷题记录。题目连接回文数题目内容给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如，121是回文，而123不是。示例1:输入：x = 121输出：true示例2:输入：x = -121输出：false解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例3:输入：x = 10输出：false解释：从右向左读, 为
2021-07-06 07:32:37
278
原创 LeetCode刷题-有序数组的平方
前言说明算法学习，日常刷题记录。题目连接有序数组的平方题目内容给你一个按非递减顺序排序的整数数组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]提示:1 <= nums.
2021-07-05 07:40:41
335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人