Sakuta Azusagawa

Leetcode题解

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

/ 注册

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

46.全排列

题目描述给定一个没有重复数字的序列，返回其所有可能的全排列。示例1：输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]思路 1.这道题可以使用回溯算法求解。2.首先我们可以模拟...

Leetcode 算法 Java Golang

2019-09-27

0 492

40.组合总和 II

题目描述给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例1： ...

Leetcode 算法 Java Golang

2019-09-27

0 539

39.组合总和

题目描述给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例1...

Leetcode 算法 Java Golang

2019-09-27

0 454

36.有效的数独

题目描述判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 1.数字 1-9 在每一行只能出现一次。2.数字 1-9 在每一列只能出现一次。3.数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已...

Leetcode 算法 Java Golang

2019-09-27

0 606

35. 搜索插入位置

题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1：输入: [1,3,5,6], 5 输出: 2示例2：输入: [1,3,5,6], 2 输出: 1思路 1.本题可以使用暴力法直...

Leetcode 算法 Java Golang

2019-09-27

0 450

34. 在排序数组中查找元素的第一个和最后一个位置

题目描述给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例1：输入: nums = [5,7,7,8,8,10], targ...

Leetcode 算法 Java Golang

2019-09-27

0 518

33. 搜索旋转排序数组

题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度...

2019-09-27

0 572

31.下一个排列

题目描述实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。示例一： 1,2,3 → 1,3,...

Leetcode 算法 Java Golang

2019-09-27

0 487

28.实现strStr()

题目描述实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例一：输入: haystack = "hello",...

Leetcode 算法 Java Golang

2019-09-27

0 467

27. 移除元素

题目描述给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例一：给定 nums...

Leetcode 算法 Java Golang

2019-09-27

0 486