Sakuta Azusagawa

Leetcode题解

Golang(8) Java(22) Redis(1) 剑指Offer(56) 操作系统(2) 计算机组成原理(1) 计算机网络(3) 设计模式(17)

/ 注册

全部文章 / Leetcode题解（共108篇）

61. 旋转链表

题目描述给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例：输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5...

算法 Leetcode Java Golang

2019-10-11

0 453

60.第k个排列

题目描述给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：示例：输入: 3 输出: 1."123" 2."132" 3."213" 4.&qu...

Leetcode 算法 Java Golang

2019-09-30

0 520

59. 螺旋矩阵 II

题目描述给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例：输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]思路 1.这道题的思路与54.螺旋矩阵类似，只不过将打印变成了赋值，我们可...

2019-09-29

0 551

58.最后一个单词的长度

题目描述给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例1：输入: "Hello World" 输出: 5思路 1.这道题很简单，我们可以先根据...

Leetcode 算法 Java Golang

2019-09-29

0 478

56.合并区间

题目描述给出一个区间的集合，请合并所有重叠的区间。示例1：输入: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例2：输入: [[1,4],...

2019-09-28

0 370

55.跳跃游戏

题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1：输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例2: 输入: ...

Leetcode 算法 Java Golang

2019-09-28

0 668

54. 螺旋矩阵

题目描述给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5]思路 1.这道题比较麻烦的就是...

Leetcode 算法 Java Golang

2019-09-28

0 444

53. 最大子序和

题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例1：输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。思路 1.这道题可以使用动态规划思想求解，F（...

Leetcode 算法 Java Golang

2019-09-28

0 509

961.重复 N 次的元素

题目描述在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。返回重复了 N 次的那个元素。示例：输入：[5,1,5,2,5,3,5,4] 输出：5提示： 4 <= A.length <= 10000 0 <= A[i] < 10000...

Leetcode 算法 Java Golang

2019-09-27

0 558

47.全排列II

题目描述给定一个可包含重复数字的序列，返回所有不重复的全排列。示例1：输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ]思路 1.这道题的思路与 46.全排列II是类似的，我们多结果进行去重处理即可。 Java代码实现 public ...

Leetcode 算法 Java Golang

2019-09-27

0 491