摘要: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,... 阅读全文
posted @ 2020-06-08 11:18 刷题之路1 阅读(161) 评论(0) 推荐(0)
摘要: 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。 图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色... 阅读全文
posted @ 2020-06-08 11:15 刷题之路1 阅读(168) 评论(0) 推荐(0)
摘要: 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。 方法一:水平扫描法思路首先,我们将描述一种查找一组字符串的最长公共前缀 LCP(S... 阅读全文
posted @ 2020-06-08 11:13 刷题之路1 阅读(311) 评论(0) 推荐(0)
摘要: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,... 阅读全文
posted @ 2020-06-08 11:10 刷题之路1 阅读(408) 评论(0) 推荐(0)
摘要: 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。 示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]很多前端都觉得算法是特别高大上的东西,但其... 阅读全文
posted @ 2020-06-08 11:07 刷题之路1 阅读(336) 评论(0) 推荐(0)