- 博客(9)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 [Leetcode]22. 括号生成
题目描述：给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：["((()))","(()())","(())()","()(())","()()()"]我的方法：一种思路是列出所有可能性，排除其中不合法的组合。这种方法的时间复杂度高达O()。这自然不是一种经济...
2019-03-29 00:01:00
112
原创 [Leetcode]23. 合并K个排序链表
题目描述：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6我的方法：可以用递归或者直接循环，将k个排序链表转换为2个链表的排序。假如用...
2019-03-26 19:28:00
131
原创 [Leetcode]21. 合并两个有序链表
题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4我的方法：这个题目比较简单，解法如下：两个指针分别指向两个链表的头部。比较对应位置的数字大小，记录...
2019-03-21 22:48:00
93
原创 [Leetcode]20. 有效的括号
题目描述：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: ...
2019-03-19 20:15:00
86
原创 [Leetcode]19. 删除链表的倒数第N个节点
题目描述：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？我的方法：基本的思路是两次遍历。第...
2019-03-13 22:03:00
81
原创 [Leetcode]18. 四数之和
给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target =...
2019-03-11 20:08:00
74
原创 [Leetcode]17. 电话号码的字母组合
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。200px-Telephone-keypad2.svg.png示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]....
2019-03-07 22:28:00
187
原创 [Leetcode]16. 最接近的三数之和
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).我的...
2019-03-06 23:40:00
102
原创 [Leetcode]15. 三数之和
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]...
2019-03-01 13:06:00
110
R语言与网站分析：数据集样例及分类算法实现
2016-02-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人