摘要: 386. 最多有k个不同字符的最长子字符串 中文English 给定字符串S,找到最多有k个不同字符的最长子串T。 样例 样例 1: 输入: S = "eceba" 并且 k = 3 输出: 4 解释: T = "eceb" 样例 2: 输入: S = "WORLD" 并且 k = 4 输出: 4 阅读全文
posted @ 2020-06-25 23:43 风不再来 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 384. 最长无重复字符的子串 中文English 给定一个字符串,请找出其中无重复字符的最长子字符串。 样例 样例 1: 输入: "abcabcbb" 输出: 3 解释: 最长子串是 "abc". 样例 2: 输入: "bbbbb" 输出: 1 解释: 最长子串是 "b". 挑战 O(n) 时间复 阅读全文
posted @ 2020-06-25 21:02 风不再来 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 406. 和大于S的最小子数组 中文English 给定一个由 n 个正整数组成的数组和一个正整数 s ,请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解,则返回 -1。 样例 样例 1: 输入: [2,3,1,2,4,3], s = 7 输出: 2 解释: 子数组 [4,3] 是该条件下 阅读全文
posted @ 2020-06-25 18:23 风不再来 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 159. 寻找旋转排序数组中的最小值 中文English 假设一个排好序的数组在其某一未知点发生了旋转(比如0 1 2 4 5 6 7 可能变成4 5 6 7 0 1 2)。你需要找到其中最小的元素。 样例 样例 1: 输入:[4, 5, 6, 7, 0, 1, 2] 输出:0 解释: 数组中的最小 阅读全文
posted @ 2020-06-25 14:28 风不再来 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 62. 搜索旋转排序数组 中文English 假设有一个排序的按未知的旋转轴旋转的数组(比如,0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索,如果在数组中找到目标值返回数组中的索引位置,否则返回-1。你可以假设数组中不存在重复的元素。 样例 例1: 输入: 阅读全文
posted @ 2020-06-25 12:46 风不再来 阅读(186) 评论(0) 推荐(0) 编辑