精选｜2023 上半年周赛题目总结

力扣君在后台也收到了这样一条留言：“想要周赛题目的汇总”，不得不说这位扣友你真是找对人了！

因为在 LeetCode 站内，早已经有热心的扣友「灵茶山艾府」为大家做好了盘点，一起来看看吧！

由于篇幅有限且也在不断完善题库，所以本篇列举三个部分，分别是技巧类题目、动态规划、图论。更多详情和更为详细的攻略可见文末「阅读原文」站内分享。

题目分类：技巧类题目

主要是一些比较套路的算法，包括双指针、滑动窗口、二分答案、前缀和、差分、回溯、前后缀分解、二进制枚举、贡献法等。

题目编号

2730. 找到最长的半重复子字符串 （双指针）

2698. 求一个整数的惩罚数（回溯）

2563. 统计公平数对的数目（排序+二分查找）

2653. 滑动子数组的美丽值（滑动窗口）

2718. 查询后矩阵的和（倒序处理）

2576. 求出最多标记下标（二分查找/双指针）

2537. 统计好子数组的数目（双指针）

2602. 使数组元素全部相等的最少操作次数（排序+前缀和+二分查找）

2594. 修车的最少时间（二分答案）

2681. 英雄的力量（贡献法）

2555. 两个线段获得的最多奖品（双指针）

2560. 打家劫舍 IV（二分答案+DP/贪心）

2616. 最小化数对的最大差值（二分答案+贪心）

2528. 最大化城市的最小供电站数目（二分答案+前缀和+差分+贪心）

2565. 最少得分子序列（前后缀分解）

2552. 统计上升四元组（有技巧的枚举）

动态规划

题目编号：

2606. 找到最大开销的子字符串 （最大子数组和）

2707. 字符串中的额外字符 （线性 DP ）

2585. 获得分数的方法数    （背包）

2547. 拆分数组的最小代价  （划分型 DP ）

2597. 美丽子集的数目    （回溯/动态规划）

2581. 统计可能的树根数目（换根 DP ）

2646. 最小化旅行的价格总和（树形 DP ）

2719. 统计整数数目（数位 DP ）

2713. 矩阵中严格递增的单元格数   （ DP +优化）

2538. 最大价值和与最小价值和的差值（树形 DP ）

2572. 无平方子集计数 （ 0-1背包/子集状压DP ）

2742. 给墙壁刷油漆（线性DP/0-1背包）

2617. 网格图中最少访问的格子数（线段树/单调栈优化DP ）

题目分类：图论

包含 DFS、BFS、拓扑排序、最短路等。

出现频率：周赛第三题约占 11%，第四题约占 16%。

题目编号：

2641. 二叉树的堂兄弟节点 II  （ BFS ）

2684. 矩阵中移动的最大次数  （ BFS ）

2685. 统计完全连通分量的数量 （ DFS ）

2642. 设计可以求最短路径的图类  （ Dijkstra/Floyd 模板）

2608. 图中的最短环  （ BFS ）

2662. 前往目标的最小代价 （ Dijkstra ）

2577. 在网格图中访问一个格子的最少时间  （ Dijkstra/二分答案+ BFS ）

2603. 收集树中金币 （拓扑排序）

2699. 修改图中的边权 （ Dijkstra ）

写在最后

除了按照本文推荐的刷题路径进行刷题以外，你还可以在站内一同参与这个题单的创建与维护，你可以：

• 分享 和算法有关的精彩的文章、题解或讨论帖；

• 贡献 自己对这个知识点的精彩总结；

赶快放入收藏夹吧～

大家记得评论留言少 BUG ！点赞转发不脱发！

BY / 

本文作者：灵茶山艾府

编辑&版式：平平

声明：本文归“力扣”版权所有，如需转载请联系。

点个在看，少个 bug