cmqwan的博客

public class Solution {public int missingNumber(int[] nums) {int missing = nums.length;for(int i=0; i<nums.length; i++) {missing ^= nums[i] ^ i;}return missing;}}

class Solution { public void moveZeroes(int[] nums) { int n=nums.length; int index=0; for(int i=index;i<n;i++) { if(nums[i]!=0) { ...

Leetcode算法Java全解答–278. 第一个错误的版本文章目录Leetcode算法Java全解答--278. 第一个错误的版本题目想法结果总结代码我的答案大佬们的答案测试用例其他题目你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2...

public void nextPermutation(int[] nums) { if(nums == null || nums.length == 0) return; //长度为1的数组 if (nums.length == 1) { return; } ...

public class Solution {/*** @param n a number* @return Gray code*/public ArrayList grayCode(int n) {ArrayList result = new ArrayList();if(n < 0) return result;if(n == 0) {result.add(0);re...

Leetcode算法Java全解答–86. 分隔链表文章目录Leetcode算法Java全解答--86. 分隔链表题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2-&g...

Leetcode算法Java全解答–80. 删除排序数组中的重复项 II文章目录Leetcode算法Java全解答--80. 删除排序数组中的重复项 II题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件...

Leetcode算法Java全解答–74. 搜索二维矩阵文章目录Leetcode算法Java全解答--74. 搜索二维矩阵题目想法结果总结代码我的答案大佬们的答案测试用例其他题目编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例:示例 1:输入:matrix = [...

Leetcode算法Java全解答–78. 子集文章目录Leetcode算法Java全解答--78. 子集题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3],...

Leetcode算法Java全解答–77. 组合文章目录Leetcode算法Java全解答--77. 组合题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], ...

Leetcode算法Java全解答–75. 颜色分类文章目录Leetcode算法Java全解答--75. 颜色分类题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中...

Leetcode算法Java全解答–73. 矩阵置零文章目录Leetcode算法Java全解答--73. 矩阵置零题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。进阶:一个直接的解决方案是使用 O(mn) 的额外空间，但这并不是一个好的解决方案。一个简单的改进方案是使用 O...

Leetcode算法Java全解答-- 71. 简化路径文章目录Leetcode算法Java全解答-- 71. 简化路径题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个文档 (Unix-style) 的完全路径，请进行路径简化。例如，path = “/home/”, => “/home”path = “/a/./b/…/…/c/”, => “/c”边界情况...

Leetcode算法Java全解答-- 63. 不同路径 II文章目录Leetcode算法Java全解答-- 63. 不同路径 II题目想法结果总结代码我的答案大佬们的答案测试用例其他题目一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有...

Leetcode算法Java全解答–62. 不同路径文章目录Leetcode算法Java全解答--62. 不同路径题目想法结果总结代码我的答案大佬们的答案测试用例其他题目一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，...

Leetcode算法Java全解答–61. 旋转链表文章目录Leetcode算法Java全解答--61. 旋转链表题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1-...

Leetcode算法Java全解答–60. 第k个排列文章目录Leetcode算法Java全解答--60. 第k个排列题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：“123”“132”“213”“231”“312”“321”给定...

Leetcode算法Java全解答–59. 螺旋矩阵 II文章目录Leetcode算法Java全解答--59. 螺旋矩阵 II题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5...

解题思路，每一层都是这个顺序（红绿蓝紫）class Solution { public List < Integer > spiralOrder(int[][] matrix) { List ans = new ArrayList(); //存储结果 if (matrix.length == 0) return ans; ...

Leetcode算法Java全解答–50. Pow(x, n)文章目录Leetcode算法Java全解答--50. Pow(x, n)题目想法结果总结代码我的答案大佬们的答案测试用例其他题目实现 pow(x, n) ，即计算 x 的 n 次幂函数。说明:-100.0 < x < 100.0n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。示例 1...

Leetcode算法Java全解答–49. 字母异位词分组文章目录Leetcode算法Java全解答--49. 字母异位词分组题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。说明：所有输入均为小写字母。不考虑答案输出的顺序。示例输入: ["eat", "tea", "tan", "ate...

Leetcode算法Java全解答–48.旋转图像(Rotate Image)文章目录Leetcode算法Java全解答--48.旋转图像(Rotate Image)题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转...

Leetcode算法Java全解答–47. 全排列 II文章目录Leetcode算法Java全解答--47. 全排列 II题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个可包含重复数字的序列，返回所有不重复的全排列。示例输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]] 想法利用046的方法，多加一个boole...

Leetcode算法Java全解答–46. 全排列文章目录Leetcode算法Java全解答--46. 全排列题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个没有重复数字的序列，返回其所有可能的全排列。示例输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], ...

Leetcode算法Java全解答–41. 缺失的第一个正数文章目录Leetcode算法Java全解答--41. 缺失的第一个正数题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个未排序的整数数组，找出其中没有出现的最小的正整数。说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。示例示例 1:输入: [1,2,0]输出: 3示例 2:输入:...

Leetcode算法Java全解答–42.接雨水文章目录Leetcode算法Java全解答--42.接雨水题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表...

#Leetcode算法Java全解答–30. 与所有单词相关联的字串题目给定一个字符串 s 和一些长度相同的单词 words。在 s 中找出可以恰好串联 words 中所有单词的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。示例 1:输入: s = "barfoothefoobarman", word...

Leetcode算法Java全解答–缺失的第一个正数题目给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。解答public int firstMiss...

Leetcode算法Java全解答–32. 最长有效括号文章目录Leetcode算法Java全解答--32. 最长有效括号题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: ...

Leetcode算法Java全解答–37. 解数独文章目录Leetcode算法Java全解答--37. 解数独题目想法结果总结代码我的答案大佬们的答案测试用例其他题目编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格...

Leetcode算法Java全解答–36. 有效的数独文章目录Leetcode算法Java全解答--36. 有效的数独题目想法结果总结代码我的答案大佬们的答案测试用例其他题目判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出...

Leetcode算法Java全解答–43. 字符串相乘文章目录Leetcode算法Java全解答--43. 字符串相乘题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例：示例 1:输入: num1 = "2", num2 = "3"输出: "6...

Leetcode算法Java全解答–39. 组合总和文章目录Leetcode算法Java全解答--39. 组合总和题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（...

Leetcode算法Java全解答–34. 在排序数组中查找元素的第一个和最后一个位置文章目录Leetcode算法Java全解答--34. 在排序数组中查找元素的第一个和最后一个位置题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n...

Leetcode算法Java全解答–29. 两数相除文章目录Leetcode算法Java全解答--29. 两数相除题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 示例 1: 输入: divi...

Leetcode算法Java全解答–24. 两两交换链表中的节点文章目录Leetcode算法Java全解答--24. 两两交换链表中的节点题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例：给定 1->2->3->4, 你应该返回 2->1->4->3.说明:你的算法只能使用常...

Leetcode算法Java全解答–23. 合并K个排序链表文章目录Leetcode算法Java全解答--23. 合并K个排序链表题目想法结果总结代码我的答案大佬们的答案测试用例其他题目合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例：输入: [ 1->4->5, 1->3->4, ...

Leetcode算法Java全解答–21. 合并两个有序链表文章目录Leetcode算法Java全解答--21. 合并两个有序链表题目想法结果总结代码我的答案大佬们的答案测试用例其他题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->...

Leetcode算法Java全解答–18. 四数之和文章目录Leetcode算法Java全解答--18. 四数之和题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。...

Leetcode算法Java全解答–19. 删除链表的倒数第N个节点文章目录Leetcode算法Java全解答--19. 删除链表的倒数第N个节点题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？示例：给定一个链表: 1->2->3-&...