2018年12月_cmqwan的博客_金刀李-CSDN博客

原创 268. 缺失数字

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

2018-12-28 23:08:00 9869 2

原创 283. 移动零

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

2018-12-26 22:29:32 9759 1

原创 Leetcode算法Java全解答--278. 第一个错误的版本

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

2018-12-25 23:50:46 11063 0

原创 31. 下一个排列

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

2018-12-24 18:14:06 6985 0

转载 89. 格雷编码

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

2018-12-23 20:36:26 7187 0

原创 Leetcode算法Java全解答--86. 分隔链表

Leetcode算法Java全解答–86. 分隔链表文章目录Leetcode算法Java全解答--86. 分隔链表题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区...

2018-12-22 19:41:05 7561 0

原创 Leetcode算法Java全解答--80. 删除排序数组中的重复项 II

Leetcode算法Java全解答–80. 删除排序数组中的重复项 II 文章目录Leetcode算法Java全解答--80. 删除排序数组中的重复项 II题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移...

2018-12-21 19:18:17 7740 0

原创 Leetcode算法Java全解答--74. 搜索二维矩阵

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

2018-12-20 13:31:05 7917 0

原创 Leetcode算法Java全解答--78. 子集

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

2018-12-19 20:12:50 7653 0

原创 Leetcode算法Java全解答--77. 组合

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

2018-12-18 19:27:24 7698 0

原创 Leetcode算法Java全解答--75. 颜色分类

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

2018-12-17 19:17:38 7145 0

原创 Leetcode算法Java全解答--73. 矩阵置零

Leetcode算法Java全解答–73. 矩阵置零文章目录Leetcode算法Java全解答--73. 矩阵置零题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。进阶: ...

2018-12-16 20:09:19 7487 0

原创 Leetcode算法Java全解答-- 71. 简化路径

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

2018-12-15 20:03:55 7754 1

原创 Leetcode算法Java全解答-- 63. 不同路径 II

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

2018-12-14 20:52:17 7438 0

原创 Leetcode算法Java全解答--62. 不同路径

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

2018-12-13 21:08:17 7509 0

原创 Leetcode算法Java全解答--61. 旋转链表

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

2018-12-12 20:13:35 7313 0

原创 Leetcode算法Java全解答--60. 第k个排列

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

2018-12-11 19:55:53 8166 0

原创 Leetcode算法Java全解答--59. 螺旋矩阵 II

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

2018-12-10 21:40:58 7129 0

原创 54 螺旋矩阵

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

2018-12-09 22:43:22 9645 1

原创 Leetcode算法Java全解答--50. Pow(x, n)

Leetcode算法Java全解答–50. Pow(x, n) 文章目录Leetcode算法Java全解答--50. Pow(x, n)题目想法结果总结代码我的答案大佬们的答案测试用例其他题目实现 pow(x, n) ，即计算 x 的 n 次幂函数。说明: -100.0 < x...

2018-12-08 21:30:24 7339 0

原创 Leetcode算法Java全解答--49. 字母异位词分组

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

2018-12-07 18:57:43 7404 0

原创 Leetcode算法Java全解答--48.旋转图像(Rotate Image)

Leetcode算法Java全解答–48.旋转图像(Rotate Image) 文章目录Leetcode算法Java全解答--48.旋转图像(Rotate Image)题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90...

2018-12-06 20:59:48 7265 0

原创 Leetcode算法Java全解答--47. 全排列 II

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

2018-12-05 19:15:45 7585 0

原创 Leetcode算法Java全解答--46. 全排列

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

2018-12-04 20:38:05 7500 0

原创 Leetcode算法Java全解答--41. 缺失的第一个正数

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

2018-12-03 22:34:00 7663 2

原创 Leetcode算法Java全解答--42.接雨水

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

2018-12-02 19:52:55 8037 1

原创 Leetcode算法Java全解答--30. 与所有单词相关联的字串

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

2018-12-01 20:30:03 7309 0