星月野的博客

题目描述 给定一个m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 进阶： 一个直观的解决方案是使用 O(mn)的额外空间，但这并不是一个好的解决方案。 一个简单的改进方案是使用 O(m+n) 的额外空间，但这仍然不是最好的解决方案。 你能想出一个仅使用常量空间的解决方案吗？ 来源：力扣（LeetCode） 题目分析 题目其实很简单，主要就是题目中要求的如何来缩减额外空间（注意：是空间复杂度，刚开始看成了时间复杂度，纠结好久...

题目描述 升序排列的整数数组 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设计不合理，所以直接遍历搜索貌似效率很高。。。...

题目描述 实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须 原地 修改，只允许使用额外常数空间。 来源：力扣（LeetCode） 题目分析 字典序排列，只允许使用常数空间。最初思路即为建立字典树，进行遍历，但时间内存超限不可行 题解：学习（powcai）大神的思路 字典序的排列，是从最后往前的变动，因此选择从后往前查找，具体操作为： 1、先找出最大的索引 k 满足 .

题目描述 给定两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数dividend除以除数divisor得到的商。 整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2 来源：力扣（LeetCode） 题目分析 整除计算，不允许使用乘除和mod运算，因此考虑采用加减运算，比较大小来进行除法的计算。除数和被除数的符号...

题目描述 给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: intervals = [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 来源：力扣（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 题目分析： 本题主要考察二维矩阵的边界检查，简单遍历即可 第一思路：给定上下左右四个方...

题目描述： 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 classSolution{...

题目介绍： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。 （来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/jump-game 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载.