![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客刷题
cxposition
think more
展开
-
NC82 滑动窗口的最大值
描述给定一个长度为 n 的数组 num 和滑动窗口的大小 size ,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,1}, {2,3,[4,2,6],2,5,1}, {2,3,4,[2,6,2],5,1}, {2,3,4,2,[6,2原创 2021-12-30 00:33:36 · 353 阅读 · 0 评论 -
NC78 反转链表
描述给定一个单链表的头结点pHead,长度为n,反转该链表后,返回新链表的表头。数据范围: n\leq1000n≤1000要求:空间复杂度 O(1)O(1) ,时间复杂度 O(n)O(n) 。如当输入链表{1,2,3}时,经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。以上转换过程如下图所示:示例1输入:{1,2,3}返回值:{3,2,1}示例2输入:{}返回值:{}说明:空链表则输出空/*struct ListNode { int val; stru原创 2021-12-27 11:18:24 · 553 阅读 · 0 评论 -
NC76 用两个栈实现队列
class Solution{public: void push(int node) { ///s1进栈即可,s1相当于队首 stack1.push(node); } ///s2相当于队尾 int pop() { if(stack2.empty()){ ///先检查stack是否为空 while(!stack1.empty()){ ///如果原创 2021-12-18 16:01:43 · 260 阅读 · 0 评论