摘要: 问题: 给定字符串 S 和 T ,求 S 中包含所有 T 中字符的最小子字符串。 值得一提的是,“包含所有 T 中的字符”,是要包含 T 中所有字符以及对应的个数。在 T 中重复出现的字符,在最后答案中也需要包含相同个数的重复字符。第一次解没有理解到这个点,提出结果错误,意识到这个点后,修正并提交成功。 解题思路采用的也是 滑动窗口算法(Slide Window Algorithm),LeetCode 把这样的算法归类到 双指针(Two Pointers)类型,算法思路和前面的 Longest Substring Without Repeating Characters 以及 Minimum Size Subarray Sum 相似。 阅读全文
posted @ 2015-12-20 22:54 TonyYPZhang 阅读(1162) 评论(0) 推荐(0) 编辑
摘要: 问题:找到字符串中最长的无重复字符的子字符串。 这题是求最长连续子字符串,可以使用 滑动窗口算法(Slide Window Algorithm)求解,和 Minimum Size Subarray Sum 相似。 阅读全文
posted @ 2015-12-20 16:42 TonyYPZhang 阅读(1202) 评论(0) 推荐(0) 编辑
摘要: Given an arraynumscontainingn+ 1 integers where each integer is between 1 andn(inclusive), prove that at least one duplicate number must exist. Assume... 阅读全文
posted @ 2015-12-20 15:59 TonyYPZhang 阅读(974) 评论(0) 推荐(0) 编辑