随笔分类 -  Two Pointers

上一页 1 2
最多有k个不同字符的最长子字符串 · Longest Substring with at Most k Distinct Characters(没提交)
摘要：［抄题］： 给定一个字符串，找到最多有k个不同字符的最长子字符串。eg:eceba, k = 3, return eceb [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： ［画 阅读全文
posted @ 2018-03-05 09:23 苗妙苗 阅读(481) 评论(0) 推荐(0)
最小子串覆盖 · Minimum Window Substring
摘要：［抄题］： 给定一个字符串source和一个目标字符串target，在字符串source中找到包括所有目标字符串字母的子串。 在答案的子串中的字母在目标字符串中是否需要具有相同的顺序？ ——不需要。 给出source = "ADOBECODEBANC"，target = "ABC" 满足要求的解 " 阅读全文
posted @ 2018-03-04 19:57 苗妙苗 阅读(349) 评论(0) 推荐(0)
最长无重复字符的子串 · Longest Substring Without Repeating Characters
摘要：［抄题］： 给定一个字符串，请找出其中无重复字符的最长子字符串。 例如，在"abcabcbb"中，其无重复字符的最长子字符串是"abc"，其长度为 3。 对于，"bbbbb"，其无重复字符的最长子字符串为"b"，长度为1。 [暴力解法]： 时间分析： 空间分析： ［思维问题］： hashset, h 阅读全文
posted @ 2018-03-04 15:26 苗妙苗 阅读(205) 评论(0) 推荐(0)
和大于S的最小子数组 · Minimum Size Subarray Sum
摘要：［抄题］： 给定一个由 n 个正整数组成的数组和一个正整数 s ，请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解，则返回 -1。 给定数组 [2,3,1,2,4,3] 和 s = 7, 子数组 [4,3] 是该条件下的最小长度子数组。 [暴力解法]： 时间分析： 空间分析： ［思维问题］ 阅读全文
posted @ 2018-03-04 09:24 苗妙苗 阅读(353) 评论(0) 推荐(0)
11. Container With Most Water 装水最多的容器
摘要：［抄题］： Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two 阅读全文
posted @ 2018-03-03 20:19 苗妙苗 阅读(139) 评论(0) 推荐(0)
611. Valid Triangle Number三角形计数
摘要：［抄题］： 给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，问，可以寻找到多少组这样的三个数来组成三角形？ [暴力解法]： 全部都用for循环 时间分析： 空间分析： ［思维问题］： 可以用两层循环：for循环中嵌套while，用过但是没意识 ［一句话思路］： ［输入量］：空： 阅读全文
posted @ 2018-03-03 15:44 苗妙苗 阅读(232) 评论(0) 推荐(0)

上一页 1 2