啦啦a德玛西亚

摘要： Swap Nodes in Pairs 问题简介:给定链表,交换每两个相邻节点并返回链表. 举例： 输入：1->2->3->4 输出：2->1->4->3 链表结构: 解法一： 定义一个头节点的引用,然后遍历链表,当下一个节点存在时,每两个节点的数值交换 复杂度分析： 时间复杂度：o(n)遍历一遍链 阅读全文

摘要： Merge k Sorted Lists 问题简介：合并k个已排序的链表并将其作为一个排序链表返回. 举例： 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 链表结构： 解法一： 建立一个集合,遍历所有链表,将其元素添加到集合中,将 阅读全文

摘要： Generate Parentheses 问题简介： 给定n对括号,编写一个函数来生成格式正确的括号的所有组合. 举例: 给定n = 2,解集是： [ “()()”, “(())” ] 给定n = 3,解集是： [ “((()))”, “(()())”, “(())()”, “()(())”, “( 阅读全文

摘要： Merge Two Sorted Lists 问题简介：合并两个已排序的链表并将其作为新链表返回 举例： 输入: 1->3->5, 1->2->4 输出: 1->1->2->3->4->5 链表结构： 解法一： 定义一个头节点,遍历一遍两个链表,每次比较两个节点的值,添加值小的节点,注意非空判断 复 阅读全文

摘要： Valid Parentheses 问题简介： 给定一个只包含字符 ‘(’ , ‘)’ , ‘{’ , ‘}’ , ‘[’ , ‘]’ 的字符串，确定输入字符串是否有效 有效的条件： 必须使用相同类型的括号关闭左括号, 必须以正确的顺序关闭打开括号, 注意,空字符串也被视为有效. 举例 1. 输入: 阅读全文

摘要： Remove Nth Node From End of List 问题简介;给定链表,从链表末尾删除第n个节点并返回其头部 例： 给定链表:1-> 2-> 3-> 4-> 5，n = 2 从末尾删除第二个节点后,链表变为1-> 2-> 3-> 5 解法一： 先遍历一遍链表,得到链表的长度,再将长度减 阅读全文

摘要： 4Sum 问题简介:定n个整数和整数目标的数组nums,是否有元素a,b,c,d在nums中,使a+b+c+d=target? 举例: 给定数组 nums = [1, 0, -1, 0, -2, 2], 目标值 target = 0. 结果: [ [-1, 0, 0, 1], [-2, -1, 1, 阅读全文

摘要： Letter Combinations of a Phone Number 问题简介： 给定包含2-9的数字的字符串,返回该数字可能表示的所有可能的字母组合. 下面给出了数字到字母的映射(就像在电话按钮上一样) 注意:1不会映射到任何字母 解法一： 先将所有数字与对应字符添加到map中,然后遍历给定 阅读全文

摘要： 3Sum Closest 问题简介： 给定n个整数的数组nums和整数目标,在nums中找到三个整数,使得总和最接近目标,返回三个整数的总和,可以假设每个输入都只有一个解决方案 举例： 给定数组:nums=[-1, 2, 1, -4], 目标值:target = 1. 最接近目标值的答案是2 (-1 阅读全文

摘要： 3Sum 问题简介： 给定n个整数的数组nums,是否有元素a,b,c在nums中,使a + b + c = 0？ 找到数组中所有唯一的三元组,它们的总和为零 注：解决方案集不得包含重复的三元组 例如{1，-1，0}和{1，0，-1} 举例： 给定数组 {-2，1，0，-1，-1，2，3} 输出{ 阅读全文