好久没写的并查集今天安排一下
来提每日一题
2025-03-29 15:39:41
每天59秒拿下每日一题 北美求职 转码 程序员 互联网大厂 程序员日常 每日一题 编程 奇变偶不变符号看象限
国区每日一题今日思路：
贪心。若存在一个字符c，则可以将其余所有相同字符c删除，即统计字符串中不同字符个数。
国际站每日一题今日思路：
并查集。离线查询，将查询和矩阵元素从小到大排序。使用两个指针分别指向查询和当前处理的矩阵元素，若矩阵元素相邻元素比查询值小，使用并查集合并；将所有小于查询的元素处理。若查询值大于左上角元素，返回0位置的并查集连通分量大小；这里熟悉按秩合并的话，直接可以返回并查集的秩。
看到这里都是真爱了，点个关注和赞吧[喝奶茶R]
0
阅读：0
