偶尔没事的时候写两道,大部分看题解,小部分自己的思路。串联所有单词的字串最大频率栈这两天写道一道和并查集相关的题,突然想起来又差不多忘记了,于是打算去吧leetcode上的并查集看一遍,有意思的没思路的就记录一下。水位中上升的泳池中游泳情侣牵手DPDPDPDPDPDPD从仓库到码头运输箱子并查集并查集并查集,题目不难,但是思路是把并查集中合并的步骤逆向思考,先把砖块敲了,然后再补回去,并且连接离散的联通块,根据补前后的根节点重量差来计算这次补充给根节点添加的重量,也就是敲除的冰块。打砖块叠箱子dpdpdpdp堆叠长方体的最大高度