09 2021 档案
发表于 2021-09-15 22:02阅读:158评论:0推荐:0
摘要:862. 和至少为 K 的最短子数组 知识点:单调;队列;前缀和 题目描述 返回 A 的最短的非空连续子数组的长度,该子数组的和至少为 K 。 如果没有和至少为 K 的非空子数组,返回 -1 。 示例 输入:A = [1], K = 1 输出:1 输入:A = [1,2], K = 4 输出:-1
阅读全文 »
发表于 2021-09-10 12:45阅读:134评论:0推荐:0
摘要:895. 最大频率栈 知识点:栈;哈希表 题目描述 实现 FreqStack,模拟类似栈的数据结构的操作的一个类。 FreqStack 有两个函数: push(int x),将整数 x 推入栈中。 pop(),它移除并返回栈中出现最频繁的元素。 如果最频繁的元素不只一个,则移除并返回最接近栈顶的元素
阅读全文 »