摘要: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 思路:始终让l1是头节点小的那一个,然后拿l2的节点值依次与l1比较并插入l1中。最后返回l1。 阅读全文
posted @ 2019-03-14 08:25 maitianpt 阅读(408) 评论(0) 推荐(0) 编辑
摘要: #include #include #include using namespace std; bool isValid(string s) { stack a; int len=s.size(); if(len==1) return 0; if(len==0) return 1; for(int i=0;i<len;i++) { ... 阅读全文
posted @ 2019-03-13 18:37 maitianpt 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。 思路: 1.先让end指针向前走(n-1),这样的话就可以让end和fir 阅读全文
posted @ 2019-03-13 18:36 maitianpt 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。 示例:给定数组 nums = [1, 阅读全文
posted @ 2019-03-12 16:55 maitianpt 阅读(345) 评论(0) 推荐(1) 编辑
摘要: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例:输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字 阅读全文
posted @ 2019-03-12 16:53 maitianpt 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如,给定数组 nums = [-1,2,1,-4], 和 target = 1. 与 target 最接近的三 阅读全文
posted @ 2019-03-12 14:55 maitianpt 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合 阅读全文
posted @ 2019-03-05 21:00 maitianpt 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"]输出: "fl" 示例 2: 输入: ["dog","racecar","car"]输出: "" 解释: 输入不存在公共前缀。说明: 所有 阅读全文
posted @ 2019-03-05 15:48 maitianpt 阅读(224) 评论(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 + II 。通常 阅读全文
posted @ 2019-03-02 14:29 maitianpt 阅读(271) 评论(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 + II 。 阅读全文
posted @ 2019-02-28 19:18 maitianpt 阅读(222) 评论(0) 推荐(0) 编辑