yogurtzzz

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，也可以采用动态规划。动态规划时可以优化为一维状态，注意状态更新的顺序需要逆序