网易有道 C++ 薪资爆料

题干分析： 题目给予我们一个只由数字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...

这offer是不是不太对劲啊

 #那些年，我收到的‘奇葩’回复# 

有m个苹果，分给n个人，每人可以分到0-m个苹果，求有多少种分法？ 做了一个回溯题，还记得一刷力扣的时候回溯真的一塌糊涂 在别人面经上看到这个题，想着做一下没做出来，重新记起回溯！！ import java.util.*; import java.util.ArrayList; import java.util.List; class Solution { // 有m个苹果，分给n个人，每人可以分到0-m个苹果，求有多少种分法 public static List<List<Integer>> getAllDistributions(int m, int n) { Li...