题干分析： 题目给予我们一个只由数字0和1组成的二维数组，要求我们返回这个二维数组在逻辑上有多少块相邻的1 算法思路： 经典的BFS例题，直接遍历所有节点，只要遇到1就增加计数并开始BFS巡岛将所有相邻的1消灭，遍历完成后返回计数结果即可。 实现代码： int numIslands(vector<vector<char>>& grid) { int ans = 0; for (int i = 0; i < grid.size(); i++) { for (int j = 0; j < grid[0].size(); j++) { if (grid[i...

刚注册的号，简历都还没写完，然后你告诉我字节要招我后端？这是在拿我刷KPI吗？😥

题干分析： 题设所给的信息有些多，大致内容总结如下：  题设情景给我们n个盒子，编号0，1，2……，n-1 初始状态字数组status，标识每个盒子初始状态是开（1）还是闭（0） 糖果数数组candies，记录每个盒子种的糖果数 钥匙数组keys，记录每个盒子打开后内含的钥匙编号，获得的钥匙能够打开与其编号对应的盒子 内含盒子数组containedBoxes， 记录每个盒子打开后内含的盒子编号 初始给予的盒子数组initialBoxes，记录题设情景初始给予我们的盒子编号  算法思路： 总体思路是状态化访问。题设的盒子一开始只有两种状态：开/闭，而我们是否拥有这个盒子其实也算两种状态（注意这里...