![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode刷题记录
leetcode刷题,代码及分析记录-------吐槽:leetcode上之前的代码不见了!!!
星月野
这个作者很懒,什么都没留下…
展开
-
leetcode题解:矩阵置零
题目描述给定一个m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。进阶:一个直观的解决方案是使用 O(mn)的额外空间,但这并不是一个好的解决方案。一个简单的改进方案是使用 O(m+n) 的额外空间,但这仍然不是最好的解决方案。你能想出一个仅使用常量空间的解决方案吗?来源:力扣(LeetCode)题目分析题目其实很简单,主要就是题目中要求的如何来缩减额外空间(注意:是空间复杂度,刚开始看成了时间复杂度,纠结好久...原创 2021-08-29 23:28:35 · 343 阅读 · 1 评论 -
leetcode题解:搜索旋转排序数组(33)
题目描述升序排列的整数数组 nums 在预先未知的某个点上进行了旋转(例如, [0,1,2,4,5,6,7] 经旋转后可能变为[4,5,6,7,0,1,2] )。请你在数组中搜索target ,如果数组中存在这个目标值,则返回它的索引,否则返回-1来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/search-in-rotated-sorted-array题目分析题目case设计不合理,所以直接遍历搜索貌似效率很高。。。...原创 2021-01-20 23:54:44 · 77 阅读 · 0 评论 -
leetcode题解:下一个排列
题目描述实现获取 下一个排列 的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须 原地 修改,只允许使用额外常数空间。来源:力扣(LeetCode)题目分析字典序排列,只允许使用常数空间。最初思路即为建立字典树,进行遍历,但时间内存超限不可行题解:学习(powcai)大神的思路字典序的排列,是从最后往前的变动,因此选择从后往前查找,具体操作为:1、先找出最大的索引 k 满足 .原创 2021-01-19 00:16:04 · 98 阅读 · 0 评论 -
leetcode题解:两数相除
题目描述给定两个整数,被除数dividend和除数divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数dividend除以除数divisor得到的商。整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2来源:力扣(LeetCode)题目分析整除计算,不允许使用乘除和mod运算,因此考虑采用加减运算,比较大小来进行除法的计算。除数和被除数的符号...原创 2021-01-11 22:59:42 · 262 阅读 · 0 评论 -
leetcode题解:合并区间
题目描述给出一个区间的集合,请合并所有重叠的区间。示例 1:输入: intervals = [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].来源:力扣(LeetCode)题目分析区间合并,首先考察数组边界的访问问题。然后,对于数组的循环操作,如何正确使用递归,或采用更简洁的方式简化问题,降低时间和空间复杂度第一思路:递归法维护一个无.原创 2020-08-27 00:13:52 · 225 阅读 · 0 评论 -
leetcode题解:螺旋矩阵
题目描述:给定一个包含m x n个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例1:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/spiral-matrix题目分析:本题主要考察二维矩阵的边界检查,简单遍历即可第一思路:给定上下左右四个方...原创 2020-08-24 00:24:01 · 250 阅读 · 0 评论 -
leetcode题解:最长无重复字符子串
题目描述:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。classSolution{...原创 2020-08-18 23:46:16 · 168 阅读 · 0 评论 -
leetcode题解:跳跃游戏
题目介绍:给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。(来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/jump-game著作权归领扣网络所有。商业转载请联系官方授权,非商业转载.原创 2020-08-18 23:03:05 · 166 阅读 · 0 评论