题目

题目来源：2926. 平衡子序列的最大和

本文是对 力扣第 370 场周赛 没做出来的最后一题的题解的分析。题解参考了灵茶山艾府的文章。

概要

力扣第 370 场周赛

本文只是周赛的总结，我不准备详细地讨论每一道题，有些题只会给出大致思路。重点还是在于自己的总结、反思和提高。

23 分钟 AC 前三题，使得排名在三百左右 —— 典型的比手速策略。做题情况简要描述：

• 第一题：送分题，但是有点卡住了，花了 5 分钟😒；
• 第二题：背景和第一题一样，同样是送分题，做得反而更快😋；
• 第三题：一道符合难度的中等题，需要稍微想一下，15 分钟做出来，不错😋；
• 第四题：没做出来。如果数据规模小的话是一道简单 dp，但没有优化思路 😒；

题目

题目来源：2127. 参加会议的最多员工数（每日一题）

一个公司准备组织一场会议，邀请名单上有 n 位员工。公司准备了一张 圆形 的桌子，可以坐下 任意数目 的员工。

员工编号为 0 到 n - 1 。每位员工都有一位 喜欢 的员工，每位员工 当且仅当 他被安排在喜欢员工的旁边，他才会参加会议。每位员工喜欢的员工 不会 是他自己。

给你一个下标从 0 开始的整数数组 favorite ，其中 favorite[i] 表示第 i 位员工喜欢的员工。请你返回参加会议的 最多员工数目 。

示例 1

输入：favorite = [2,2,1,2] 输出：3

概要

力扣第 369 场周赛

本文只是周赛的总结，我不准备详细地讨论每一道题，只会给出大致思路。重点还是在于自己的总结、反思和提高。

赛后来看，这场比赛难度不大。做题情况简要描述：

• 第一题：简单模拟，送分题；
• 第二题：难度不大，但要考虑多种情况，我没有静下心来细想，造成了 3 个 WA 😒；
• 第三题：难度中等的 DP，一开始没有想出来，转而去做最终没做出来的第四题，浪费了时间。好在后来很快做出来了😋；
• 第四题：虽然是困难题，并且没有做出来，但比赛的代码最终也只是超时，赛后我也自己想出来了优化的方法——不难。值得注意的是，写代码时的逻辑混乱还是造成了 2 个 WA 😒；

题目

题目来源：1424. 对角线遍历 II

给你一个列表 nums ，里面每一个元素都是一个整数列表。请你依照下面各图的规则，按顺序返回 nums 中对角线上的整数。

示例 1

输入：nums = [[1,2,3,4,5],[6,7],[8],[9,10,11],[12,13,14,15,16]] 输出：[1,6,2,8,7,3,9,4,12,10,5,13,11,14,15,16]