摘要: 两两交换链表中的节点-24 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 1 public class T24 { 2 3 public ListN 阅读全文
posted @ 2020-03-16 23:41 海绵爱上星 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。 例如,给出 n = 3,生成结果为: [ "((()))", "(()())", "(())()", "()(())", "()()()"] 1 public class T22 { 2 HashSet<St 阅读全文
posted @ 2020-03-16 19:19 海绵爱上星 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 1 public ListNode mergeTwoLists(ListNode l1, ListNode l2) { 阅读全文
posted @ 2020-03-16 18:06 海绵爱上星 阅读(591) 评论(0) 推荐(0) 编辑
摘要: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5.说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 1 public class 阅读全文
posted @ 2020-03-16 17:41 海绵爱上星 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 注意: 答案中不可以包含重复的四元组。 示例: 给定数组 nums = [ 阅读全文
posted @ 2020-03-16 17:22 海绵爱上星 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 1 public c 阅读全文
posted @ 2020-03-16 16:54 海绵爱上星 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如,给定数组 nums = [-1,2,1,-4], 和 target = 1. 与 target 最接近的三 阅读全文
posted @ 2020-03-16 16:34 海绵爱上星 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组 阅读全文
posted @ 2020-03-16 16:06 海绵爱上星 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 罗马数字转整数 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V 阅读全文
posted @ 2020-03-16 02:05 海绵爱上星 阅读(693) 评论(0) 推荐(0) 编辑
摘要: 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 阅读全文
posted @ 2020-03-16 00:50 海绵爱上星 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。 说明: s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 阅读全文
posted @ 2020-03-16 00:23 海绵爱上星 阅读(175) 评论(0) 推荐(0) 编辑