15. 三数之和

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

14. 最长公共前缀

题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串  ""。 示例  1: 输入: ["flower","flow","flight"] 输出: "fl" 示例  2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母  a-z 。 解法: ...

13. 罗马数字转整数

题目描述 罗马数字包含以下七种字符: I, V, X, L,C,D  和  M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做  II ,即为两个并列的 1。12 写做  XII ,即为  X + II 。 27 写做   XXVII, 即为  XX + V + II 。 通常情况下,罗马数字中小的数字在大的数 ...

12. 整数转罗马数字

题目描述 罗马数字包含以下七种字符: I, V, X, L,C,D  和  M。 > 字符 数值 > I 1 > V 5 > X 10 > L 50 > C 100 > D 500 > M 1000 例如, 罗马数字 2 写做  II ,即为两个并列的 1。12 写做  XII ,即为  X + II 。 27 写做   XXVII, 即为  XX + V + II 。 通常情 ...

11. 盛最多水的容器

题目描述 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点  (i, ai) 。在坐标内画 n 条垂直线,垂直线 i  的两个端点分别为  (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与  x  轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且  n  的值至少为 2。 ![示例图](https://aliyun-lc-uplo ...