![](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 · 352 阅读 · 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 · 551 阅读 · 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 评论