2023年9月27日
154. 滑动窗口
摘要： 154. 滑动窗口 题目链接：154. 滑动窗口 - AcWing题库 1、暴力枚举 窗口大小为k 序列长为n 以求最小值为例 f[i] 表示以i结尾的窗口中的最小值 f[i] = min(a[j]) , i - k + 1 <= j <= i for: i = 1 ~ n for: j = i - 阅读全文
posted @ 2023-09-27 20:10 ENCORE// 阅读(18) 评论(1) 推荐(1)
829. 模拟队列
摘要： 829. 模拟队列 题目链接：829. 模拟队列 - AcWing题库 队列：就是一个特殊的数组。这个数组，最前面叫队头，最后面叫队尾。只允许在最后面添加元素，只允许在最前面删除元素。 #include<bits/stdc++.h> using namespace std; const int N 阅读全文
posted @ 2023-09-27 15:39 ENCORE// 阅读(21) 评论(1) 推荐(1)
3302. 表达式求值
摘要： 3302. 表达式求值 题目： 3302. 表达式求值 - AcWing题库 “表达式求值”问题，两个核心关键点： （1）双栈，一个操作数栈，一个运算符栈； （2）运算符优先级，栈顶运算符，和，即将入栈的运算符的优先级比较： 如果栈顶的运算符优先级低，新运算符直接入栈 以1+2+3x4x5举例，看是 阅读全文
posted @ 2023-09-27 15:18 ENCORE// 阅读(39) 评论(1) 推荐(1)
828. 模拟栈
摘要： 828. 模拟栈 1、STL法 #include<iostream> #include <vector> using namespace std; int main() { string op; int m, x; vector<int> stack; cin >> m; while(m--) { 阅读全文
posted @ 2023-09-27 00:07 ENCORE// 阅读(19) 评论(0) 推荐(0)
826. 单链表 / 双链表
摘要： 826. 单链表 / 双链表 1、结构体法 struct Node { int val; Node *next; } new Node(); //非常慢 2、用数组模拟链表 数组模拟单链表 速度快 邻接表： 存储 树 和 图 //e[N] ne[N] 用下标关联 e[]存储val ne[]存储nex 阅读全文
posted @ 2023-09-27 00:03 ENCORE// 阅读(34) 评论(0) 推荐(1)