讨论/题目交流/🏆 第 163 场力扣周赛/
🏆 第 163 场力扣周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

3 分 - 二维网格迁移
4 分 - 在受污染的二叉树中查找元素
5 分 - 可被三整除的最大和
8 分 - 推箱子

第一题:

数据规模比较小,因此有很多种做法,例如将二维矩阵展开成一维矩阵后再还原,先进行行变换再进行列变换等。我的题解中的做法是先找出左上角的元素被移动到的位置,再从该位置开始依次填入矩阵中的元素。
题解传送门

第二题:

感觉这题比第一题还简单些,直接按照题目要求将二叉树进行还原,再将所有元素放入集合中方便查询即可。
题解传送门

第三题:

这道题有很多种做法,都可以在较优的时间复杂度内得出答案。我的题解中给出了三种方法,前两种基于贪心,后一种基于动态规划。
题解传送门

第四题:

看到有很多同学说这道题只用 BFS(不是 BFS 套 BFS)没法做,我想说其实是可以做的。因为转移的权值只有 0 和 1 两种,因此只要在 0 转移时直接加入队列,1 转移时加入一个新的队列即可。具体可以看一看我的题解。
题解传送门

1
展开全部 9 讨论