Hard！题目描述：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出:1->1->2->3->4->4->5->...

Medium！题目描述：给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：["((()))","(()())","(())()","()(())","()()()"]解题思路：这道题给定一个数字...

Easy！题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4解题思路：具体思想就是新建一个链表，然后比较两个链表中的元素值...

Easy！题目描述：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true示例 2:输入:"()[]...

Medium！题目描述：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的 n 保证是有效的。进...

Medium！题目描述：给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b ...

Medium！题目描述：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例:输入："23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"].说明:尽管上面的答案是按...

Medium！题目描述：给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组nums...

Medium！题目描述：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c，使得 a+b+c= 0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如,给定数组nums=[-1,...

Easy!题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入:["flower","flow","flight"]输出:"fl"示例 2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明...

Easy！题目描述：罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做 II ，即为两个并列的1。12写做 XII ，即为 X&nb...

Medium!题目描述：罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做 II ，即为两个并列的1。12写做 XII ，即为&n...

Medium！题目描述：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai)。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai)和(i,0)。找出其中的两条线...

Hard！题目描述：给定一个字符串 (s)和一个字符模式 (p)。实现支持 '.' 和 '*' 的正则表达式匹配。'.'匹配任意单个字符。'*'匹配零个或多个前面的元素。匹配应该覆盖整个字符串 (s)，而不是部分字符串。说明:s 可能为空，...

1C编程所谓低级编程，是相对于面向对象或基于对象的抽象层次更高的高级编程而言，就是：（1）不用C++STL的资源库，尽量减少内在的创建、调用、分配等的开销；（2）对程序管辖的内存进行直接操作访问，无视数据类型的威力；（3）尽量使用原始数据结构、数组和指针以及语言内部的运算符；（4）能省则省，采用不利于规模化的编程方法，...