03 2019 档案

[Leetcode]22. 括号生成

摘要：题目描述： 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n = 3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 我的方法： 一种思路是列出所有可能性，排除其中不合法 阅读全文

posted @ 2019-03-29 00:01 jackley 阅读(112) 评论(0) 推荐(0)

[Leetcode]23. 合并K个排序链表

摘要：题目描述： 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 我的方法： 可以用递归或者直接循环，将k个排序链表转换为2个链表的排序。假如用递归的方法： 阅读全文

posted @ 2019-03-26 19:28 jackley 阅读(81) 评论(0) 推荐(0)

[Leetcode]21. 合并两个有序链表

摘要：题目描述： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 我的方法： 这个题目比较简单，解法如下： 两个指针分别指向两个链表的头部。 比较对应位置的数字大小，记录较 阅读全文

posted @ 2019-03-21 22:48 jackley 阅读(77) 评论(0) 推荐(0)

[Leetcode]20. 有效的括号

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

posted @ 2019-03-19 20:15 jackley 阅读(96) 评论(0) 推荐(0)

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

摘要：题目描述： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。 进阶：你能尝试使用一趟扫描实现吗？ 我的方法： 基本的思 阅读全文

posted @ 2019-03-13 22:03 jackley 阅读(98) 评论(0) 推荐(0)

[Leetcode]18. 四数之和

摘要：给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 注意：答案中不可以包含重复的四元组。 示例： 给定数组 nums = [1 阅读全文

posted @ 2019-03-11 20:08 jackley 阅读(88) 评论(0) 推荐(0)

[Leetcode]17. 电话号码的字母组合

摘要：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 200px-Telephone-keypad2.svg.png 示例: 输入："23" 输出：["ad", "ae", "af", "bd", "be", "b 阅读全文

posted @ 2019-03-07 22:28 jackley 阅读(102) 评论(0) 推荐(0)

[Leetcode]16. 最接近的三数之和

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

posted @ 2019-03-06 23:40 jackley 阅读(163) 评论(0) 推荐(0)

[Leetcode]15. 三数之和

摘要：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合 阅读全文

posted @ 2019-03-01 13:06 jackley 阅读(108) 评论(0) 推荐(0)