算法

2506. 统计相似字符串对的数目 给你一个下标从 0 开始的字符串数组 words 。 如果两个字符串由相同的字符组成，则认为这两个字符串 相似 。 例如，"abca" 和 "cba" 相似，因为它

2500. 删除每行中的最大值 给你一个 m x n 大小的矩阵 grid ，由若干正整数组成。 执行下述操作，直到 grid 变为空矩阵： 从每一行删除值最大的元素。如果存在多个这样的值，删除其中任

2496. 数组中字符串的最大值 一个由字母和数字组成的字符串的 值 定义如下： 如果字符串 只 包含数字，那么值为该字符串在 10 进制下的所表示的数字。 否则，值为字符串的 长度 。 给你一个字符

摩尔投票法 能够在线性时间复杂度和常数级空间复杂度下，找到一个数组中出现次数过半的数字。 算法流程： 从数组中随便选取一个数作为candidate（不妨选择第一个数），记其票数为vote = 1 遍历

T1是简单模拟；T2是哈希表，也可以找规律；T3是个简单的并查集；T4是并查集+BFS求最短路径树的最深层次

2485. 找出中枢整数 给你一个正整数 n ，找出满足下述条件的 中枢整数 x ： 1 和 x 之间的所有元素之和等于 x 和 n 之间所有元素之和。 返回中枢整数 x 。如果不存在中枢整数，则返回

2481. 分割圆的最少切割次数 圆内一个 有效切割 ，符合以下二者之一： 该切割是两个端点在圆上的线段，且该线段经过圆心。 该切割是一端在圆心另一端在圆上的线段。 一些有效和无效的切割如下图所示。

这道题目还是非常的有难度的，难度估分达到了2600分。我花了2天才把这道题搞明白，太不容易了！（TAT 此题考察的知识点也比较多，需要将多种经典算法组合起来，包含了动态规划，前缀和，单调队列或贪心。

本题可以采用暴力DFS，也可以采用动态规划。动态规划时可以优化为一维状态，注意状态更新的顺序需要逆序

1752. 检查数组是否经排序和轮转得到 给你一个数组 nums 。nums存在一个源数组中，其中所有元素与 nums 相同，但按非递减顺序排列。 如果 nums 能够由源数组轮转若干位置（包括 0

最短路算法Dijkstra的简单应用。注意加深对Dijkstra算法的理解。包括朴素版Dijkstra + 堆优化版Dijkstra，以及各自适用的场景

795. 区间子数组个数 给你一个整数数组 nums 和两个整数：left 及 right 。找出 nums 中连续、非空且其中最大元素在范围 [left, right] 内的子数组，并返回满足条件的

891. 子序列的宽度之和 一个序列的 宽度 定义为该序列中最大元素和最小元素的差值。 给你一个整数数组 nums ，返回 nums 的所有非空 子序列 的 宽度之和 。由于答案可能非常大，请返回对

总结 本场周赛太拉跨了！T1做完后，T2一直被卡住，还好后面暂时跳过了T2去做T3，T3做完后又回过头来继续调试T2。在最后10分钟调过了（虽然后来看运行时长达到了1400ms（差点就过不了））。 这

纪念本狗第三次AK！！！ 2469. 温度转换 给你一个四舍五入到两位小数的非负浮点数 celsius 来表示温度，以 摄氏度（Celsius）为单位。 你需要将摄氏度转换为 开氏度（Kelvin）和

2465. 不同的平均值数目 给你一个下标从 0 开始长度为 偶数 的整数数组 nums 。 只要 nums 不是 空数组，你就重复执行以下步骤： 找到 nums 中的最小值，并删除它。 找到 num

2460. 对数组执行操作 给你一个下标从 0 开始的数组 nums ，数组大小为 n ，且由 非负 整数组成。 你需要对数组执行 n - 1 步操作，其中第 i 步操作（从 0 开始计数）要求对 n

有两种形状的瓷砖：一种是 2 x 1 的多米诺形，另一种是形如 "L" 的托米诺形。两种形状都可以旋转。 给定整数 n ，返回可以平铺 2 x n 的面板的方法的数量。返回对 10^9 + 7 取模

特此记录！注意以后用C++写题时，能用引用就尽量用引用！ 特此记录！注意以后用C++写题时，能用引用就尽量用引用！ 特此记录！注意以后用C++写题时，能用引用就尽量用引用！

805. 数组的均值分割 给定你一个整数数组 nums 我们要将 nums 数组中的每个元素移动到 A 数组 或者 B 数组中，使得 A 数组和 B 数组不为空，并且 average(A) == av