摘要: 剑指 Offer 59 - II. 队列的最大值 地址:剑指 Offer 59 - II. 队列的最大值 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空,pop_fr 阅读全文
posted @ 2021-01-25 13:34 ganshuoos 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 59 - I. 滑动窗口的最大值 地址:剑指 Offer 59 - I. 滑动窗口的最大值 给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5 阅读全文
posted @ 2021-01-25 11:59 ganshuoos 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 58 - II. 左旋转字符串 地址:剑指 Offer 58 - II. 左旋转字符串 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefg 阅读全文
posted @ 2021-01-25 10:53 ganshuoos 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 58 - I. 翻转单词顺序 地址:剑指 Offer 58 - I. 翻转单词顺序 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. ",则输出"student. a am I"。 阅读全文
posted @ 2021-01-25 10:51 ganshuoos 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 57 - II. 和为s的连续正数序列 地址:剑指 Offer 57 - II. 和为s的连续正数序列 输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 示例 1: 输入: 阅读全文
posted @ 2021-01-25 00:44 ganshuoos 阅读(48) 评论(0) 推荐(0) 编辑