罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。

例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。对字符串递归处理，若前两个字符符合4，9，40，90，400，900，则两个一起处理，否则就处理一个，剩下的继续递归。

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串。说明:所有输入只包含小写字母 a-z 。

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

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

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。说明：给定的 n 保证是有效的。这题不难，可以直接遍历一次，获取链表的长度，然后再次遍历到对应的节点，直接删除

给定一个只包括(，)，{，}，[，]的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合，左括号必须以正确的顺序闭合。

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标，这题不难，遍历nums，用targer减去当前元素

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。维护一个数组用于存放无重复子串，遍历输入的字符串，若当前字符不在无重复数组中，则添加，否则，无重复数组清空，并push当前字符。

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。这题要用动态规划来做，先是判断出所有长度为1,2,3的子串是否回文。核心在于 dp[i][j] == dp[i+1][j-1] && s[i] === s[j]

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 \\\"LEETCODEISHIRING\\\" 行数为 3 时，排列如下：之后，你的输出需要从左往右逐行读取，产生出一个新的字符串