摘要: 题目: 1.罗马数字包含以下七种字符: 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, 即为  阅读全文
posted @ 2019-04-21 23:10 离愁i 阅读(1087) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 阅读全文
posted @ 2019-04-21 21:52 离愁i 阅读(738) 评论(0) 推荐(0) 编辑
摘要: 题目: 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之 阅读全文
posted @ 2019-04-21 19:20 离愁i 阅读(1627) 评论(0) 推荐(0) 编辑
摘要: 题目: 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下: L C I R E T O E S I I G E D H N 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LC 阅读全文
posted @ 2019-04-21 16:13 离愁i 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 看到这个题目,我们先来举例子来分析一下,比如: bab 阅读全文
posted @ 2019-04-21 15:08 离愁i 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 阅读全文
posted @ 2019-04-21 13:15 离愁i 阅读(115) 评论(0) 推荐(0) 编辑