网站建设有哪些软件有哪些,北京网站制作闪快,合肥外贸网站建设公司排名,莆系医疗网站建设简述
这是我去年准备的一份题单#xff0c;里面很多都是来自于acwing和leetcode的题目#xff0c;我去年寒假的时候写了一遍#xff0c;省赛考前前五天时又开始写了一遍#xff0c;拿了java组省一。 强调一句#xff1a;蓝桥杯真题没有必要刷#xff0c;因为在你参加考试…简述
这是我去年准备的一份题单里面很多都是来自于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
