- 博客(37)
- 收藏
- 关注
RSS订阅原创 leetcode学习记录37——766.多普利茨矩阵
leetcode学习记录leetcode学习记录三十七多普利茨矩阵解题思路代码总结leetcode学习记录三十七多普利茨矩阵难度：简单如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素，那么这个矩阵是托普利茨矩阵。给定一个 M x N 的矩阵，当且仅当它是托普利茨矩阵时返回 True。示例 1:输入: matrix = [ [1,2,3,4], [5,1,2,3],...
2020-02-12 12:09:58
141
原创 leetcode学习记录36——747.至少是其他数字两倍的最大值
leetcode学习记录leetcode学习记录三十六至少是其他数字两倍的最大值解题思路代码总结leetcode学习记录三十六至少是其他数字两倍的最大值难度：简单在一个给定的数组nums中，总是存在一个最大元素 。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。示例 1:输入: nums = [3, 6, 1, 0]输出: 1...
2020-02-12 11:15:44
220
原创 leetcode学习记录35——746.使用最小花费爬楼梯
leetcode学习记录leetcode学习记录三十五使用最小花费爬楼梯解题思路代码总结leetcode学习记录三十五使用最小花费爬楼梯难度：简单数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 costi。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或...
2020-02-12 10:46:38
134
原创 leetcode学习记录34——724.寻找数组的中心索引
leetcode学习记录leetcode学习记录三十四寻找数组的中心索引解题思路代码总结leetcode学习记录三十四寻找数组的中心索引难度：简单给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么...
2020-02-12 09:58:42
169
原创 leetcode学习记录33——717.1比特与2比特字符
leetcode学习记录leetcode学习记录三十三1比特与2比特字符解题思路代码leetcode学习记录三十三1比特与2比特字符难度：简单有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。示例 1:输入: bits = [1, 0, 0...
2020-02-12 09:18:03
120
原创 leetcode学习记录32——697.数组的度
leetcode学习记录leetcode学习记录三十二数组的度解题思路代码总结leetcode学习记录三十二数组的度难度：简单给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。示例 1:输入: [1, 2, 2, 3, 1]输出: 2解释:输入数组的度是...
2020-02-11 08:20:38
104
原创 leetcode学习记录31——674.最长连续递增序列
leetcode学习记录leetcode学习记录三十一最长连续递增序列解题思路代码总结leetcode学习记录三十一最长连续递增序列难度：简单给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例 1:输入: [1,3,5,4,7]输出: 3解释: 最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原...
2020-02-11 06:25:54
102
原创 leetcode学习记录30——665.非递减数列
leetcode学习记录leetcode学习记录三十非递减数列解题思路代码总结leetcode学习记录三十非递减数列难度：简单给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 <= i < n)，满足 array[i] <= array[i + 1]。...
2020-02-11 06:05:31
86
原创 leetcode学习记录29——661.图片平滑器
leetcode学习记录leetcode学习记录二十九图片平滑器解题思路代码总结leetcode学习记录二十九图片平滑器难度：简单包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ，平均灰度的计算是周围的8个单元和它本身的值求平均，如果周围的单元格不足八个，则尽可能多的利用它们。示例 1:输入:[[1,1,1],[1,0...
2020-02-10 11:07:20
104
原创 leetcode学习记录28——643.子数组最大平均数I
leetcode学习记录leetcode学习记录二十八子数组最大平均数I解题思路代码总结leetcode学习记录二十八子数组最大平均数I难度：简单给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。示例 1:输入: [1,12,-5,-6,50,3], k = 4输出: 12.75解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.7...
2020-02-10 10:09:04
178
原创 leetcode学习记录27——628.三个数的最大乘积
leetcode学习记录leetcode学习记录二十七第三大的数解题思路代码总结leetcode学习记录二十七第三大的数难度：简单给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1:输入: [1,2,3]输出: 6示例 2:输入: [1,2,3,4]输出: 24注意:给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1...
2020-02-10 09:44:06
171
原创 leetcode学习记录26——605.种花问题
leetcode学习记录leetcode学习记录二十六种花问题解题思路代码总结leetcode学习记录二十六种花问题难度：简单假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能...
2020-02-07 19:12:55
121
原创 leetcode学习记录25——581.最短无序连续子数组
leetcode学习记录leetcode学习记录二十五最短无序连续子数组解题思路代码总结leetcode学习记录二十五最短无序连续子数组难度：简单给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。示例 1:输入: [2, 6, 4, 8, 10, 9, 15]输出: 5解释: 你只需...
2020-02-07 18:25:19
92
原创 leetcode学习记录24——566.重塑矩阵
leetcode学习记录leetcode学习记录二十四重塑矩阵解题思路代码总结leetcode学习记录二十四重塑矩阵难度：简单在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺...
2020-02-07 07:30:53
106
1
原创 leetcode学习记录23——561.数组拆分I
leetcode学习记录leetcode学习记录二十三数组拆分I解题思路代码总结leetcode学习记录二十三数组拆分I难度：简单给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。示例 1:输入: [1,4,3,2]输出: 4解释: n 等于 ...
2020-02-07 06:56:41
86
原创 leetcode学习记录22——532.数组中的K-diff数对
leetcode学习记录leetcode学习记录二十二数组中的K-diff数对解题思路代码总结leetcode学习记录二十二数组中的K-diff数对难度：简单给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字，且两数之差的绝对值是 k.示例 1:输入: [3, 1...
2020-02-01 00:21:18
92
原创 leetcode学习记录21——485.最大连续1的个数
leetcode学习记录leetcode学习记录二十一最大连续1的个数解题思路代码总结leetcode学习记录二十一最大连续1的个数难度：简单给定一个二进制数组， 计算其中最大连续1的个数。示例 1:输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.注意：输入的数组只包含 0 和1。输入数组的长度是正整数，且不超...
2020-01-31 22:34:06
91
原创 leetcode学习记录20——448.找到所有数组中消失的数字
leetcode学习记录leetcode学习记录二十找到所有数组中消失的数字解题思路代码总结leetcode学习记录二十找到所有数组中消失的数字难度：简单给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情...
2020-01-31 22:04:11
83
原创 leetcode19——414.第三大的数
leetcode学习记录leetcode学习记录十九第三大的数解题思路代码总结leetcode学习记录十九第三大的数难度：简单给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1:输入: [3, 2, 1]输出: 1解释: 第三大的数是 1.示例 2:输入: [1, 2]输出: 2解释: 第三大的数不存在, ...
2020-01-28 20:01:44
112
原创 leetcode学习记录18——283.移动零
leetcode学习记录leetcode学习记录十八移动零解题思路代码总结leetcode学习记录十八移动零难度：简单给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems...
2020-01-28 18:22:47
80
原创 leetcode学习记录17——268.缺失数字
leetcode学习记录leetcode学习记录十七缺失数字解题思路代码总结leetcode学习记录十七缺失数字难度：简单给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8来源：力扣（LeetCode）链接：h...
2020-01-28 17:58:56
226
原创 leetcode学习记录16——219.存在重复元素II
leetcode学习记录leetcode学习记录十六存在重复元素II解题思路代码总结leetcode学习记录十六存在重复元素II难度：简单给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。（此题的意思应该是存在相等的两元素的角脚标的差值小于等于k，描述上有一些奇怪）示例 1...
2020-01-28 17:14:22
70
原创 leetcode学习记录15——217.存在重复元素
leetcode学习记录leetcode学习记录十五存在重复元素解题思路代码总结leetcode学习记录十五存在重复元素难度：简单给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false...
2020-01-28 16:25:22
84
原创 leetcode学习记录14——189.旋转数组
leetcode学习记录leetcode学习记录十四多数元素解题思路代码总结leetcode学习记录十四多数元素难度：简单给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/...
2020-01-11 11:39:39
81
原创 leetcode学习记录13——169.多数元素
leetcode学习记录leetcode学习记录十三多数元素解题思路代码总结leetcode学习记录十三多数元素难度：简单给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/...
2020-01-11 10:15:19
147
原创 leetcode学习记录12——167.两数之和II
leetcode学习记录leetcode学习记录十二两数之和II解题思路代码总结leetcode学习记录十二两数之和II难度：简单给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以假设...
2020-01-11 09:29:28
113
原创 leetcode学习记录11——122买卖股票的最佳时机II
**@TOCleecode学习记录十一买卖股票的最佳时机II难度：简单给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 =...
2020-01-11 08:47:55
116
原创 leetcode学习记录10——121. 买卖股票的最佳时机
leecode学习记录leecode学习记录十买卖股票的最佳时机解题思路代码总结leecode学习记录十买卖股票的最佳时机难度：简单给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释...
2020-01-11 08:33:37
115
原创 leetcode学习记录8——118.杨辉三角
leecode学习记录leecode学习记录八杨辉三角解题思路代码总结leecode学习记录八杨辉三角难度：简单给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]来源：力扣（LeetCode）...
2020-01-04 20:38:21
101
原创 leetcode学习记录9——119.杨辉三角II
leecode学习记录leecode学习记录八杨辉三角解题思路代码总结leecode学习记录八杨辉三角难度：简单给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]来源：力扣（LeetCod...
2020-01-04 19:23:26
85
原创 leetcode学习记录7——88.合并有序数组
leecode学习记录leecode学习记录七合并有序数组解题思路代码总结leecode学习记录七合并有序数组难度：简单给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）...
2020-01-04 18:18:48
163
原创 leetcode学习记录6——66.加一
leecode学习记录leecode学习记录六加一解题思路代码leecode学习记录六加一难度：简单给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:...
2020-01-03 21:20:09
75
原创 leetcode学习记录５——53.最大子序和
leecode学习记录leecode学习记录五最大自序和解题思路代码leecode学习记录五最大自序和难度：简单给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。来源：力扣（LeetCode）链接...
2020-01-03 20:26:33
115
原创 leetcode学习记录4——35.搜索插入位置
leecode学习记录leecode学习记录四搜索插入位置解题思路代码leecode学习记录四搜索插入位置难度：简单给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3...
2020-01-03 19:04:51
131
原创 leetcode学习记录3——27.移除元素
leecode学习记录leecode学习记录三删除排序数组中的重复项解题思路代码leecode学习记录三删除排序数组中的重复项难度：简单给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面...
2020-01-03 18:27:52
64
原创 leetcode学习记录2——26.删除排序数组中的重复项
leecode学习记录leecode学习记录二删除排序数组中的重复项解题思路代码leecode学习记录二删除排序数组中的重复项难度：简单给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返...
2020-01-03 17:53:52
162
原创 leetcode学习记录1——1.两数之和
leecode学习记录leecode学习记录一两数之和解题思路代码leecode学习记录一两数之和难度：简单给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = ...
2020-01-03 17:14:37
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人