蓝桥杯省一题单

简述

这是我去年准备的一份题单，里面很多都是来自于acwing和leetcode的题目，我去年寒假的时候写了一遍，省赛考前前五天时又开始写了一遍，拿了java组省一。
强调一句：蓝桥杯真题没有必要刷，因为在你参加考试的时候面对的都是新题。

01背包问题

acwing模板题:01背包问题
leetcode第494题:目标和
leetcode第416题:分割等和子集
acwing第423题:采药
acwing第1024题:装箱问题
acwing第426题: 开心的金明

完全背包问题

acwing模板题:完全背包问题
leetcode第518题:零钱兑换 II

多重背包问题I

acwing模板题:多重背包问题I
leetcode第279题:完全平方数
acwing第1019题: 庆功会
acwing第7道题: 混合背包问题

二维费用的背包问题

acwing模板题:二维费用的背包问题
leetcode第474题: 一和零
acwing第1022题: 宠物小精灵之收服
acwing第1020题: 潜水员

背包问题求解方案数

acwing第278题: 数字组合
acwing第1023题: 买书
acwing第1021题: 货币系统

数字三角形dp问题

acwing模板题: 数字三角形
leetcode第120题: 三角形最小路径和
acwing第1015题: 摘花生
acwing第1018题: 最低通行费
acwing第275题: 传纸条
acwing第1027题: 方格取数

最长上升子序列模型

acwing模板题: 最长上升子序列
acwing模板题: 最长公共子序列
acwing第1017题: 怪盗基德的滑翔翼
acwing第1014题: 登山
acwing第482题: 合唱队形
acwing第1012题: 友好城市
acwing第1016题: 最大上升子序列和

一维前缀和

acwing模板题: 前缀和
leetcode第560题: 和为 K 的子数组
leetcode第1248题: 优美子数组
leetcode第974题: 和可被 K 整除的子数组
leetcode第523题: 连续的子数组和
leetcode第930题: 和相同的二元子数组
acwing第1230题: K倍区间
leetcode第525题: 连续数组

二维前缀和

acwing模板题: 子矩阵的和
leetcode第304题: 二维区域和检索 - 矩阵不可变

蛇形矩阵

acinwg第756题: 蛇形矩阵
leetcode第54题: 螺旋矩阵
leetcode第59题: 螺旋矩阵 II

栈与计算器

leetcode第227题: 基本计算器 II

单调栈

awing模板题: 单调栈
leetcode第84题: 柱状图中最大的矩形
leetcode第739题: 每日温度

普通版滑动窗口

leetcode第1343题: 大小为 K 且平均值大于等于阈值的子数组数目
leetcode第567题: 字符串的排列
leetcode第643题: 子数组最大平均数 I
leetcode第1876题: 长度为三且各字符不同的子字符串
leetcode第2461题: 长度为 K 子数组中的最大和
leetcode第1358题: 包含所有三种字符的子字符串数目
leetcode第424题: 替换后的最长重复字符
leetcode第992题: K 个不同整数的子数组

单调队列(升级版滑动窗口)

acwing模板题: 滑动窗口

双栈

leetcode第155题: 最小栈

dfs

acwing第843题: n-皇后问题

连通性模型

acwing第1112题: 迷宫
acwing第1113题: 红与黑

最小步数模型

acwing第1116题: 马走日

bfs

最短路模型

acwing第844题: 走迷宫
acwing第845题: 八数码
acwing第1076题: 迷宫问题
acwing第188题: 武士风度的牛
acwing第110题: 抓住那头牛

flood fill

acwing第1097题: 池塘计数
acwing第1098题: 城堡问题
leetcode面试题13: 机器人的运动范围
leetcode第463题: 岛屿的周长
leetcode第79题: 单词搜索
leetcode第130题: 被围绕的区域
leetcode第1254题: 统计封闭岛屿的数目
leetcode第1020题: 飞地的数量

多源bfs

acwing第173题: 矩阵距离

线性筛质数

acwing第868题: 筛质数
acwing第1292题: 哥德巴赫猜想
acwing第197题: 阶乘分解

快速幂

acwing第875题: 快速幂
acwing第1289题: AcWing 1289.序列的第k个数
acwing第1290题: 越狱

动态规划杂题

leetcode第139题: 单词拆分
leetcode第198题: 打家劫舍
leetcode第213题: 打家劫舍II