Sakuta Azusagawa

Leetcode题解

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

/ 注册

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

90. 子集 II

题目描述给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例：输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ]思路 1.这道题和78.子集的解题...

算法 Leetcode

2019-10-31

0 614

89.格雷编码

题目描述格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。示例：输入: 2 输出: [0,1,3,2] 解释: 00 - 0 01 - 1 11 - 3 10 - 2 对于给定...

算法 Leetcode

2019-10-31

0 457

88.合并两个有序数组

题目描述给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums...

算法 Leetcode

2019-10-31

0 475

81. 搜索旋转排序数组 II

题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。示例：输入: nums = [2,5,6,...

Java 算法 Leetcode

2019-10-28

0 495

79.单词搜索

题目描述给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例： board = [ ['A','B','C','E'], ['S','F...

算法 Java Leetcode Golang

2019-10-25

0 719

78.子集

题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例：输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], ...

算法 Leetcode Java Golang

2019-10-21

0 545

77.组合

题目描述给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例：输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]思路 1.这道题可以使用回溯思想求解。2.首先...

算法 Leetcode Java Golang

2019-10-21

0 784

75.颜色分类

题目描述给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例：输入: [2,0,2,1,1,0]...

算法 Leetcode Java Golang

2019-10-18

0 436

74. 搜索二维矩阵

题目描述编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例：输入: matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [2...

算法 Leetcode Java Golang

2019-10-17

0 493

73. 矩阵置零

题目描述给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。示例：输入: [ [1,1,1], [1,0,1], [1,1,1] ] 输出: [ [1,0,1], [0,0,0], [1,0,1] ]暴力求解思路 ...

算法

2019-10-17

0 624