摘要：
题目链接：https://leetcode.cn/problems/number-of-islands/submissions/591894989/ 题意： 给你一个01 grid，只有上下左右都有1才能链接成一座岛屿（斜着不算），让你求能连成多少个岛屿 思路： 并查集： 把grid每个坐标转化为数 阅读全文
posted @ 2025-01-08 16:37
Marinaco
阅读(18)
评论(0)
推荐(0)
摘要：
题目链接：https://atcoder.jp/contests/abc387/tasks/abc387_d 题意： 从S点出发，返回到G点所需的步数。每次移动的方向有限制，如果上次是上下移动，那么这次就必须是左右移动。开始时可以从上下左右四个方向开始移动 思路： BFS，分情况讨论，即开始是上下移 阅读全文
posted @ 2025-01-08 13:10
Marinaco
阅读(49)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode.cn/problems/permutations/ 思路： 只用题目给的nums数组进行递归，swap进行交换，注意还原现场 class Solution { public: vector<vector<int>> permute(vector<int>& 阅读全文
posted @ 2025-01-08 10:26
Marinaco
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号