技术栈

leetcode双周赛166

Espresso Macchiato
20 天前
滑动窗口·leetcode medium·leetcode双周赛166·leetcode 3694
Leetcode 3694. Distinct Points Reachable After Substring Removal这一题思路上就是一个滑动窗口的思路,我们首先计算出终点的位置,然后考察每一个连续长为 k k k的窗口的位移改变量,然后减去对应的改动量即可。
Espresso Macchiato
21 天前
并查集·leetcode hard·dsu·uf·leetcode 3695·leetcode双周赛166
Leetcode 3695. Maximize Alternating Sum Using Swaps这一题算是一个比较基础的DSU的题目,就是把所有swap的位置聚合,然后聚合的每一个簇当中的任意元素均可两两互换,最后我们只要考察每一个簇当中的元素顺序排列,大的元素全排到偶数位置上,小的元素全放到奇数位置上,最后看结果的大小即可。
我是有底线的