摘要: "384 最长无重复字符的子串" 给定一个字符串,请找出其中无重复字符的最长子字符串。 样例 例如,在"abcabcbb"中,其无重复字符的最长子字符串是"abc",其长度为 3。 对于,"bbbbb",其无重复字符的最长子字符串为"b",长度为1。 挑战 O(n) 时间 标签 哈希表 字符串处理 阅读全文
posted @ 2017-08-09 17:09 LiBaoquan 阅读(350) 评论(0) 推荐(0) 编辑
摘要: "383 装最多水的容器" 给定 n 个非负整数 a1, a2, ..., an, 每个数代表了坐标中的一个点 (i, ai)。画 n 条垂直线,使得 i 垂直线的两个端点分别为(i, ai)和(i, 0)。找到两条线,使得其与 x 轴共同构成一个容器,以容纳最多水。 注意事项 容器不可倾斜。 样例 阅读全文
posted @ 2017-08-09 15:16 LiBaoquan 阅读(216) 评论(0) 推荐(0) 编辑
摘要: "382 三角形计数" 给定一个整数数组,在该数组中,寻找三个数,分别代表三角形三条边的长度,问,可以寻找到多少组这样的三个数来组成三角形? 样例 例如,给定数组 S = {3,4,6,7},返回 3 其中我们可以找到的三个三角形为: {3,4,6} {3,6,7} {4,6,7} 给定数组 S = 阅读全文
posted @ 2017-08-09 12:16 LiBaoquan 阅读(419) 评论(0) 推荐(0) 编辑