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 可能为空，...

Easy！题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例 2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,...

Medium！题目描述：实现 atoi，将字符串转为整数。在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。字符串可以...

Easy！题目描述：给定一个范围为32位int的整数，将其颠倒。例1：输入：132输出：321例2：输入：-123输出：-321例3：输入：120输出：21注意：假设我们的环境只能处理32位int范围内的整数。根据这个假设，如果颠倒后的结果超过这个范围，则返回0。解题思路：翻转数字问题需要注意的就是溢出问题。由于之前的...

Medium！题目描述：将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数：（下面这样的形状）PAHNAPLSIIGYIR之后按逐行顺序依次排列："PAHNAPLSIIGYIR" 实现一个将字符串进行指定行数的转换的函数:stringconvert(stringtext,...

Medium！题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 长度最长为1000。 示例:输入:"babad"输出:"bab"注意:"aba"也是有效答案示例:输入:"cbbd"输出:"bb"回文串概念：“回文串”是一个正读和反读都一...

Hard！题目描述：有两个大小为m和n的排序数组 nums1 和 nums2 。请找出两个排序数组的中位数并且总的运行时间复杂度为 O(log(m+n))。示例1:nums1=[1,3]nums2=[2]中位数是2.0示例2:nums1=[1,2]nums2=[3,4]...

Medium！题目描述：给定一个字符串，找出不含有重复字符的 最长子串 的长度。 示例：给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。给定 "bbbbb" ，最长的子串就是 "b"...