摘要: 【全部逆置】 【部分逆置】 阅读全文
posted @ 2019-03-16 19:37 Train丶Young 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 看到这道题,我的内心是拒绝的,第一反应是三重循环。。。。。效率很低,因为并没有考虑到这个数组中会不会不存在满足条件的。 看了一些大佬的思路,无从修改,直接贴过来了:(PS,做了一些备注,方便理解) 阅读全文
posted @ 2019-03-14 10:52 Train丶Young 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 示例 2: 阅读全文
posted @ 2019-03-11 22:30 Train丶Young 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 阅读全文
posted @ 2019-03-11 21:28 Train丶Young 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 阅读全文
posted @ 2019-03-11 21:27 Train丶Young 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 阅读全文
posted @ 2019-03-11 21:25 Train丶Young 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 示例 2: 示例 3: 阅读全文
posted @ 2019-03-11 16:46 Train丶Young 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的 阅读全文
posted @ 2019-03-11 13:33 Train丶Young 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: 示例 2: 阅读全文
posted @ 2019-03-10 09:42 Train丶Young 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 阅读全文
posted @ 2019-03-10 09:39 Train丶Young 阅读(75) 评论(0) 推荐(0) 编辑