近期题单

近期题单

Created
Nov 30, 2022 08:01 AM
Last edited time
Jun 14, 2023 03:23 AM
Tags
算法
偶尔没事的时候写两道,大部分看题解,小部分自己的思路。
这两天写道一道和并查集相关的题,突然想起来又差不多忘记了,于是打算去吧leetcode上的并查集看一遍,有意思的没思路的就记录一下。
DPDPDPDPDPDPD
并查集并查集并查集,题目不难,但是思路是把并查集中合并的步骤逆向思考,先把砖块敲了,然后再补回去,并且连接离散的联通块,根据补前后的根节点重量差来计算这次补充给根节点添加的重量,也就是敲除的冰块。
叠箱子dpdpdpdp