摘要: 题目信息 时间: 2019-07-05 题目链接:Leetcode tag: 队列 双端队列 难易程度:中等 题目描述: 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为 阅读全文
posted @ 2020-07-09 13:33 小锵同学、 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题目信息 时间: 2019-07-05 题目链接:Leetcode tag: 队列 双端队列 滑动窗口 难易程度:困难 题目描述: 给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输 阅读全文
posted @ 2020-07-09 13:31 小锵同学、 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目信息 时间: 2019-07-05 题目链接:Leetcode tag: 字符串 排序 难易程度:中等 题目描述: 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结 阅读全文
posted @ 2020-07-09 13:29 小锵同学、 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 题目信息 时间: 2019-07-05 题目链接:Leetcode tag:字符串 排序 难易程度:简单 题目描述: 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. ",则输出"student. 阅读全文
posted @ 2020-07-09 13:27 小锵同学、 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 题目信息 时间: 2019-07-05 题目链接:Leetcode tag:双指针 滑动窗口 难易程度:简单 题目描述: 输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 示例1: 输入:t 阅读全文
posted @ 2020-07-09 13:20 小锵同学、 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 题目信息 时间: 2019-07-05 题目链接:Leetcode tag: 双指针 哈希表 难易程度:简单 题目描述: 输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。 示例1: 输入:nums = [2,7,11,15] 阅读全文
posted @ 2020-07-09 13:11 小锵同学、 阅读(89) 评论(0) 推荐(0) 编辑