传统弱校HFUT的蒟蒻，真相只有一个

2020年2月15日
算法复习：标记数组 / 数组
摘要： leetcode 239. 滑动窗口最大值 题解说用双端队列解，效率的确要高一点，有时间试试。 这里用标记数组实现的，先扫描一遍数组内记录比当前值大的下一个值的下标一边搜索 class Solution { public: vector<int> maxSlidingWindow(vector<in 阅读全文
posted @ 2020-02-15 18:39 未名亚柳 阅读(543) 评论(0) 推荐(0) 编辑
算法复习：栈和队列
摘要： 用两个栈实现队列，用两个队列实现栈都要会 leetcode 面试题09. 用两个栈实现队列 #include<stack> class CQueue { public: stack<int> in; stack<int> out; int state=0; CQueue() { } void app 阅读全文
posted @ 2020-02-15 16:47 未名亚柳 阅读(159) 评论(0) 推荐(0) 编辑
算法复习：链表
摘要： 链表必须清楚掌握 链表定义 struct ListNode { int val; ListNode *next; }; 创建链表头 ListNode* creat()//创建头 { struct ListNode *node=(struct ListNode *)malloc(sizeof(stru 阅读全文
posted @ 2020-02-15 11:48 未名亚柳 阅读(236) 评论(0) 推荐(0) 编辑