摘要: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典 阅读全文
posted @ 2020-06-29 15:30 陈糊糊啊 阅读(157) 评论(0) 推荐(0)
摘要: 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例:输入:nums = [-1,2,1,-4], target = 1输出:2解释:与 target 最接近的 阅读全文
posted @ 2020-06-28 19:54 陈糊糊啊 阅读(137) 评论(0) 推荐(0)
摘要: 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。 示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为 阅读全文
posted @ 2020-06-28 19:37 陈糊糊啊 阅读(106) 评论(0) 推荐(0)
摘要: 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写 阅读全文
posted @ 2020-06-28 14:29 陈糊糊啊 阅读(138) 评论(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 @ 2020-06-28 11:42 陈糊糊啊 阅读(144) 评论(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 @ 2020-06-27 22:20 陈糊糊啊 阅读(229) 评论(0) 推荐(0)
摘要: 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。 图 阅读全文
posted @ 2020-06-27 22:06 陈糊糊啊 阅读(103) 评论(0) 推荐(0)
摘要: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: fal 阅读全文
posted @ 2020-06-27 18:21 陈糊糊啊 阅读(104) 评论(0) 推荐(0)
摘要: 请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下: 如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。 假如第一个非空字符是数字,则直接 阅读全文
posted @ 2020-06-27 17:51 陈糊糊啊 阅读(187) 评论(0) 推荐(0)
摘要: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据 阅读全文
posted @ 2020-06-27 11:33 陈糊糊啊 阅读(134) 评论(0) 推荐(0)