Sakuta Azusagawa

Leetcode题解

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

/ 注册

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

22.括号的生成

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

Leetcode 算法 Java Golang

2019-09-27

0 510

21.合并两个有序链表

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

Leetcode 算法 Java Golang

2019-09-27

0 484

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

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 551

14.最长公共前缀

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

Leetcode 算法 Java Golang

2019-09-27

0 466

13.罗马数字转整数

题目描述罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X 10 L 50 C 100 D ...

Golang Java 算法 Leetcode

2019-09-27

0 519

12.整数转罗马数字

题目描述罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X 10 L 50 C 100 D ...

Leetcode 算法 Java Golang

2019-09-27

0 598

9.回文数

题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1: 输入: 121 输出: true示例2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例3: 输入: ...

Leetcode 算法 Java Golang

2019-09-27

0 655