摘要: 转载自九章算法(地址) 题目: 假设s是一个无限循环的字符串”abcdefghijklmnopqrstuvwxyz”,s就是一个”...zabcdefghijklmnopqrstuvwxyza...”这样的字符串,现在给你另外一个字符串p,求p中存在多少个截然不同的子串,使得它们也是s的子串。p只包 阅读全文
posted @ 2017-09-13 13:07 Vincent丶丶 阅读(440) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个数组和滑动窗口的大小,请找出所有滑动窗口里的最大值。 输入 2 3 4 2 6 2 5 1 输出 4 4 6 6 6 5 题解: 在存入一个数字之前,首先要判断队列里已有数字是否小于待存入的数字。 1. 如果已有数字不大于待存入的数字,这些数字已不可能是滑动窗口的最大值,依次它们将会 阅读全文
posted @ 2017-09-13 10:34 Vincent丶丶 阅读(438) 评论(0) 推荐(0) 编辑