自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(86)
  • 收藏
  • 关注

原创 解题思路-LeetCode第713题:乘积小于K的子数组

解题思路-LeetCode第713题:乘积小于K的子数组题目描述:给定一个正整数数组 nums。找出该数组内乘积小于 k 的连续的子数组的个数。示例 1:输入: nums = [10,5,2,6], k = 100输出: 8解释: 8个乘积小于100的子数组分别为: [10], [5], [2], [6], [10,5], [5,2], [2,6], [5,2,6]。需要注意的是 [10,5,2] 并不是乘积小于100的子数组。解题思路:利用滑动窗口法:1 当k<=1时,由于数组

2021-06-22 21:18:30 280

原创 解题思路-LeetCode第665题:非递减数列

解题思路-LeetCode第665题:非递减数列题目描述:给你一个长度为 n 的整数数组,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的: 对于数组中任意的 i (0 <= i <= n-2),总满足 nums[i] <= nums[i + 1]。示例 1:输入: nums = [4,2,3]输出: true解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。示例 2:输入: nums = [4,2,1]

2021-06-18 16:28:03 149

原创 解题思路-LeetCode第179题:最大数

解题思路-LeetCode第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-06-15 21:34:25 568

原创 解题思路-LeetCode第670题:最大交换

解题思路-LeetCode第670题:最大交换题目描述:给定一个非负整数,你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示例 1 :输入: 2736输出: 7236解释: 交换数字2和数字7。示例 2 :输入: 9973输出: 9973解释: 不需要交换。解题思路:找两个交换位: 第一个是: 各位数从大到小排,第一个与原位置数不同的位置第二个是: 与原位置数不同的位置中数值最大并且最靠后的位置代码如下:提交后,通过。...

2021-06-08 20:56:15 280

原创 解题思路-LeetCode第581题:最短无序连续子数组

解题思路-LeetCode第581题:最短无序连续子数组题目描述:给你一个整数数组 nums ,你需要找出一个 连续子数组 ,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。请你找出符合题意的 最短 子数组,并输出它的长度。示例 1:输入:nums = [2,6,4,8,10,9,15]输出:5解释:你只需要对 [6, 4, 8, 10, 9] 进行升序排序,那么整个表都会变为升序排序。示例 2:输入:nums = [1,2,3,4]输出:0示例 3:输入:nums =

2021-06-01 19:26:19 131

原创 解题思路-LeetCode第695题:岛屿的最大面积

解题思路-LeetCode第695题:岛屿的最大面积题目描述:给定一个包含了一些 0 和 1 的非空二维数组 grid 。一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为 0 。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[

2021-05-25 21:21:10 342 1

原创 解题思路-LeetCode第611题:有效的三角形个数

解题思路-LeetCode第611题:有效的三角形个数题目描述:给定一个包含非负整数的数组,你的任务是统计其中可以组成三角形三条边的三元组个数。示例 1:输入: [2,2,3,4]输出: 3解释:有效的组合是:2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)2,2,3解题思路:首先排序,固定最小的边 nums[i],选定另外两条边,左指针 j = i + 1, 右指针 k = i + 2,找到满足条件的k的最大值,则k左边的值都满足条件,即当 k < n 且 num

2021-05-21 19:57:07 251

原创 解题思路-LeetCode第565题:数组嵌套

解题思路-LeetCode第565题:数组嵌套题目描述:索引从0开始长度为N的数组A,包含0到N - 1的所有整数。找到最大的集合S并返回其大小,其中 S[i] = {A[i], A[A[i]], A[A[A[i]]], … }且遵守以下的规则。假设选择索引为i的元素A[i]为S的第一个元素,S的下一个元素应该是A[A[i]],之后是A[A[A[i]]]… 以此类推,不断添加直到S出现重复的元素。示例 1:输入: A = [5,4,0,3,1,6,2]输出: 4解释:A[0] = 5, A[

2021-05-18 16:27:45 151

原创 解题思路-LeetCode第560题:和为K的子数组

解题思路-LeetCode第560题:和为K的子数组题目描述:给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。解题思路:前缀和;一次遍历;字典存储前缀和的值;当前前缀和减去K,则为之前的前缀和,查看是否字典存在;如果有则结果加1。代码如下:提交后,通过。...

2021-05-14 18:57:29 141

原创 解题思路-LeetCode第457题:环形数组是否存在循环

解题思路-LeetCode第457题:环形数组是否存在循环题目描述:在一个不含 0 的 环形 数组 nums ,每个 nums[i] 都表示位于下标 i 的角色应该向前或向后移动的下标个数:如果 nums[i] 是正数,向前 移动 nums[i] 步如果 nums[i] 是负数,向后 移动 nums[i] 步因为数组是 环形 的,所以可以假设从最后一个元素向前移动一步会到达第一个元素,而第一个元素向后移动一步会到达最后一个元素。数组中的 循环 由长度为 k 的下标序列 seq :遵循上述移动规

2021-05-11 15:35:06 212

原创 解题思路-LeetCode第77题:组合

解题思路-LeetCode第77题:组合题目描述:给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]解题思路:首先建立backtrace函数,有两个参数,一个是从1开始一直加到n的整数,一个是暂存的列表。先用一个if语句判断回溯结束条件,就是列表的长度是否等于k,如果是的话就添加进res中,然后结束递归函数。

2021-05-07 20:36:07 184

原创 解题思路-LeetCode第289题:生命游戏

解题思路-LeetCode第289题:生命游戏题目描述:根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1 即为活细胞(live),或 0 即为死细胞(dead)。每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞都遵循以下四条生存定律:如果活细胞周围八个位置的活细胞数少于两个,则该位置活细胞死亡;如果活细胞周围八个位置有两个或三个活细胞,则该

2021-04-20 15:44:44 187

原创 解题思路-LeetCode第442题:数组中重复的数据

解题思路-LeetCode第442题:数组中重复的数据题目描述:给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。示例:输入:[4,3,2,7,8,2,3,1]输出:[2,3]解题思路:如果是相同的元素,那么以他们为索引的元素值一定是同一个值,因此可以修改该值来标记是否被访问过。要原地修改元素,就不能影响其自身作为索引的访问,那么只有一种办法,那就是将该元素取反,或者加减某个数,在访问的时候,再通过取正或

2021-04-16 20:50:12 689

原创 解题思路-LeetCode第287题:寻找重复数

解思路题-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解题思路:

2021-04-14 20:46:08 76

原创 解思路题-LeetCode第238题:除自身以外数组的乘积

解思路题-LeetCode第238题:除自身以外数组的乘积题目描述:给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]解题思路:不必将所有数字的乘积除以给定索引处的数字得到相应的答案,而是利用索引左侧所有数字的乘积和右侧所有数字的乘积(即前缀与后缀)相乘得到答案。对于给定索引i,我们将使用它左边所有数字

2021-04-09 14:33:24 100

原创 解思路题-LeetCode第153题:寻找旋转排序数组中的最小值

解思路题-LeetCode第153题:寻找旋转排序数组中的最小值题目描述:假设按照升序排序的数组在预先未知的某个点上进行了旋转。例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] 。请找出其中最小的元素。示例 1:输入:nums = [3,4,5,1,2]输出:1示例 2:输入:nums = [4,5,6,7,0,1,2]输出:0示例 3:输入:nums = [1]输出:1代码如下:提交后,通过。...

2021-04-06 15:05:40 59

原创 解思路题-LeetCode第209题:长度最小的子数组

解思路题-LeetCode第209题:长度最小的子数组题目描述:给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。示例 1:输入:target = 7, nums = [2,3,1,2,4,3]输出:2解释:子数组 [4,3] 是该条件下的长度最小的子数组。示例 2:输入:target

2021-03-31 16:43:01 164

原创 解思路题-LeetCode第162题:寻找峰值

解思路题-LeetCode第162题:寻找峰值题目描述:峰值元素是指其值大于左右相邻值的元素。给你一个输入数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。示例 1:输入:nums = [1,2,3,1]输出:2解释:3 是峰值元素,你的函数应该返回其索引 2。示例 2:输入:nums = [1,2,1,3,5,6,4]输出:1 或 5解释:你的函数可以返回索引

2021-03-26 19:39:06 92

原创 解题思路-LeetCode第152题:乘积最大子数组

解题思路-LeetCode第152题:乘积最大子数组题目描述:给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。解题思路:考虑当前位置如果是一个负数的话,它前一个位置结尾的某个段的积也是个负数,这样就可以负负得正,并

2021-03-24 14:52:54 211

原创 解题思路-LeetCode第120题:三角形最小路径和

解题思路-LeetCode第120题:三角形最小路径和题目描述:给定一个三角形 triangle ,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下一步可以移动到下一行的下标 i 或 i + 1 。示例 1:输入:triangle = [[2],[3,4],[6,5,7],[4,1,8,3]]输出:11解释: 2

2021-03-16 20:13:49 196

原创 解题思路-LeetCode第106题:从中序与后序遍历序列构造二叉树

解题思路-LeetCode第106题:从中序与后序遍历序列构造二叉树题目描述:根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树: 3 / \ 9 20 / \ 15 7解题思路:通过后序遍历确定根结点;根据中序遍历确定

2021-03-12 22:23:22 72

原创 解题思路-LeetCode第105题:从前序与中序遍历序列构造二叉树

解题思路-LeetCode第105题:从前序与中序遍历序列构造二叉树题目描述:根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。示例:给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 7解题思路:对于前序遍历,根节点一定在preorde

2021-03-09 21:37:22 81

原创 解题思路-LeetCode第80题:删除排序数组中的重复项 II

解题思路-LeetCode第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,

2021-03-02 21:41:03 92

原创 解题思路-LeetCode第79题:单词搜索

解题思路-LeetCode第79题:单词搜索题目描述:给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[[‘A’,‘B’,‘C’,‘E’],[‘S’,‘F’,‘C’,‘S’],[‘A’,‘D’,‘E’,‘E’]]给定 word = “ABCCED”, 返回 true给定 word = “SEE”, 返回 true给

2021-02-26 23:00:40 76

原创 解题思路-LeetCode第78题:子集

解题思路-LeetCode第78题:子集题目描述:给你一个整数数组 nums ,数组中的元素互不相同 。返回该数组所有可能的子集(幂集)。解集不能包含重复的子集。你可以按任意顺序返回解集。示例 1:输入:nums = [1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2:输入:nums = [0]输出:[[],[0]]提示:1 <= nums.length <= 10-10 <= nums[i] <=

2021-02-23 19:51:42 200

原创 解题思路-LeetCode第75题:颜色分类

解题思路-LeetCode第75题:颜色分类题目描述:给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。示例 1:输入:nums = [2,0,2,1,1,0]输出:[0,0,1,1,2,2]示例 2:输入:nums = [2,0,1]输出:[0,1,2]示例 3:输入:nums = [0]输出:[0]示例 4:输入:nums = [1

2021-02-05 21:39:59 274

原创 解题思路-LeetCode第74题:搜索二维矩阵

解题思路-LeetCode第74题:搜索二维矩阵题目描述:编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性:1.每行中的整数从左到右按升序排列。2.每行的第一个整数大于前一行的最后一个整数。示例 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]],

2021-02-02 19:04:58 125

原创 解题思路-LeetCode第59题:螺旋矩阵 II

解题思路-LeetCode第59题:螺旋矩阵 II题目描述:给定一个正整数 n,生成一个包含 1 到 n*n所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]代码如下:提交后,通过。...

2021-01-29 20:07:39 153

原创 解题思路-LeetCode第57题:插入区间

解题思路-LeetCode第57题:插入区间题目描述:给出一个无重叠的 ,按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。示例 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]

2021-01-26 18:08:47 150

原创 解题思路-LeetCode第56题:合并区间

解题思路-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] 可被视为重叠区间。提示:inter

2021-01-22 23:47:13 97

原创 解题思路-LeetCode第55题:跳跃游戏

解题思路-LeetCode第55题:跳跃游戏题目描述:给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样,你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ,

2021-01-19 22:48:12 431

原创 解题思路-LeetCode第54题:螺旋矩阵

解题思路-LeetCode第54题:螺旋矩阵题目描述:给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例 1:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]]输出: [1,2,3,4,8,12,11,10,9,5,6,7]解题

2020-12-22 20:30:59 215

原创 解题思路-LeetCode第73题:矩阵置零

解题思路-LeetCode第73题:矩阵置零题目描述:给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。示例 1:输入:[ [1,1,1], [1,0,1], [1,1,1]]输出:[ [1,0,1], [0,0,0], [1,0,1]]示例 2:输入:[ [0,1,2,0], [3,4,5,2], [1,3,1,5]]输出:[ [0,0,0,0], [0,4,5,0],

2020-11-20 21:32:35 123

原创 解题思路-LeetCode第31题:下一个排列

解题思路-LeetCode第31题:下一个排列题目描述:实现获取 下一个排列 的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须 原地 修改,只允许使用额外常数空间。示例 1:输入:nums = [1,2,3]输出:[1,3,2]示例 2:输入:nums = [3,2,1]输出:[1,2,3]示例 3:输入:nums = [1,1,5]输出:[1,5,1]示例 4:输入:nums = [

2020-11-17 22:43:27 147 1

原创 解题思路-LeetCode第64题:最小路径和

解题思路-LeetCode第64题:最小路径和给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例 1:输入:grid = [[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径 1→3→1→1→1 的总和最小示例 2:输入:grid = [[1,2,3],[4,5,6]]输出:12提示:m == grid.lengthn == grid[i].length1

2020-11-14 08:28:29 395

原创 解题思路-LeetCode第62题:不同路径

解题思路-LeetCode第62题:不同路径一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,下图是一个7 x 3 的网格。有多少可能的路径?示例 1:输入: m = 3, n = 2输出: 3解释:从左上角开始,总共有 3 条路径可以到达右下角。向右 -> 向右 -> 向下向右 -> 向下 -&g

2020-11-10 20:15:44 196

原创 解题思路-LeetCode第48题:旋转图像

解题思路-LeetCode第48题:旋转图像题目描述:给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ],原地旋转输入矩阵,使其变为:[ [7,4,1], [8,5,2], [9,6,3]]示例 2:给定 matrix =[ [

2020-11-06 16:03:33 165

原创 解题思路-LeetCode第33题:搜索旋转排序数组

解题思路-LeetCode第33题:搜索旋转排序数组题目描述:给你一个升序排列的整数数组 nums ,和一个整数 target 。假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请你在数组中搜索 target ,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。示例 1:输入:nums = [4,5,6,7,0,1,2], target = 0输出:4示例 2:输入:nums = [

2020-11-04 10:17:03 115

原创 解题思路-LeetCode第67题:二进制求和

解题思路-LeetCode第67题:二进制求和题目描述:给你两个二进制字符串,返回它们的和(用二进制表示)。输入为 非空 字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”解题方法:从低位开始,对应位求和,然后求商得到进位位,剩下的余数为结果位,若最后产生进位则最高位补1,若没有产生进位直接返回即可。代码如下:提交后,通过。...

2020-10-30 20:57:03 171

原创 解题思路-LeetCode第38题:外观数列

解题思路-LeetCode第38题:外观数列题目描述:给定一个正整数 n(1 ≤ n ≤ 30),输出外观数列的第 n 项。注意:整数序列中的每一项将表示为一个字符串。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下:111211211111221第一项是数字 1描述前一项,这个数是 1 即 “一个 1 ”,记作 11描述前一项,这个数是 11 即 “两个 1 ” ,记作 21描述前一项,这个数是 21 即

2020-10-28 22:08:46 150

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除