Howfar's

摘要： 剑指Offer_#59-II_队列的最大值Contents题目思路分析解答复杂度分析 题目请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value 需要返回 -1示例 1：输入: ["MaxQueue","push_back","... 阅读全文

摘要： 剑指Offer_#59-I_滑动窗口的最大值(LeetCode#239)剑指offer Contents 题目方法1：双端队列解答1:双端队列复杂度分析方法2：大根堆（优先队列）严格维护滑动窗口优化的代码（避免使用remove()）复杂度分析方法3：分块求前缀最大值及后缀最大值复杂度分析 题目 给定 阅读全文

摘要： 剑指Offer_#58 - I. 翻转单词顺序剑指offerContents题目思路分析解答解答1：split()分词复杂度分析解答2：双指针遍历分词（从后向前）复杂度分析 题目输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。示例 1：输入: "... 阅读全文