Sakuta Azusagawa

Leetcode题解

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

/ 注册

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

26.删除排序数组中的重复项

题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例一：给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 n...

Leetcode 算法 Java Golang

2019-09-27

0 461

24. 两两交换链表中的节点

题目描述给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例: 给定 1->2->3->4, 你应该返回 2->1->4->3.思路 1.这道题可以使用递归思想求解。2.我们只需要关注递...

Leetcode 算法 Java Golang

2019-09-27

0 518

22.括号的生成

题目描述给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为： [ "((()))", "(()())", "(())()", "()((...

Leetcode 算法 Java Golang

2019-09-27

0 509

21.合并两个有序链表

题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4思路 1.这道题思想和归并排序的merge函数是相似的...

Leetcode 算法 Java Golang

2019-09-27

0 483

20.有效的括号

题目描述给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足： 1.左括号必须用相同类型的右括号闭合。 2.左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1: 输入: "()" 输出: true示...

Leetcode 算法 Java Golang

2019-09-27

0 490

19.删除链表的倒数第N个节点

题目描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试...

Leetcode 算法 Java Golang

2019-09-27

0 586

17.电话号码的字母组合

题目描述给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例: 输入："23" 输出：["ad", "ae", "af", ...

Leetcode 算法 Java Golang

2019-09-27

0 686

16.最接近的三数之和

题目描述给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例1: 例如，给定数组 nums = [-1，2，1，-4], 和 target = 1. 与 t...

2019-09-27

0 501

15.三数之和

题目描述给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1: 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， ...

Leetcode 算法 Java Golang

2019-09-27

0 546

14.最长公共前缀

题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例1: 输入: ["flower","flow","flight"] 输出: "fl"示例2: 输...

Leetcode 算法 Java Golang

2019-09-27

0 466