摘要: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "([)]"输出: false示例... 阅读全文
posted @ 2020-06-09 17:22 刷题之路1 阅读(306) 评论(0) 推荐(0)
摘要: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。 方法:回溯回溯是一种通过穷举所有可能情况来找到所有解的 阅读全文
posted @ 2020-06-09 17:19 刷题之路1 阅读(214) 评论(0) 推荐(0)
摘要: 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。示例:给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。满足要求的四元组集合为:[ [-1, ... 阅读全文
posted @ 2020-06-09 17:16 刷题之路1 阅读(235) 评论(0) 推荐(0)
摘要: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗? 摘要本文适用于初学者。它介绍了以下内容:链表的遍历和删除其末尾的第 n 个元素。 方法一:两次遍历算法思路我们注意到这个问题可以容易地简化成... 阅读全文
posted @ 2020-06-09 17:13 刷题之路1 阅读(203) 评论(0) 推荐(0)
摘要: 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例: 输入:nums = [-1,2,1,-4], target = 1 输出:2 解释:与 target 最 阅读全文
posted @ 2020-06-09 17:10 刷题之路1 阅读(145) 评论(0) 推荐(0)