eBay swe OA 求大米

四道

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

简单

匿名用户 发表于 2022-10-12 20:10
楼主请问第四题的思路是什么呀 暴力算还是prefixSum？

这样是不是可以

1. public static int[] blackCount(int row, int col, int[][] blacks) {
   
2.         int[] res = new int[5];
   
3.         int[][] prefix = new int[row + 1][col + 1];
   
4.         for (int[] black: blacks) prefix[black[0]][black[1]] = 1;
   
5.             
   
6.         for (int i = row - 1; i >= 0; i--) {
   
7.             for (int j = col - 1; j >= 0; j--) {
   
8.                 prefix[i][j] += prefix[i + 1][j] + prefix[i][j + 1] - prefix[i + 1][j + 1];
   
9.             }
   
10.         }
    
11.         
    
12.         for (int i = 0; i < row - 1; i++) {
    
13.             for (int j = 0; j < col - 1; j++) {
    
14.                 int count = prefix[i][j] - prefix[i + 2][j] - prefix[i][j + 2] + prefix[i + 2][j + 2];
    
15.                 res[count]++;
    
16.             }
    
17.         }
    
18.         return res;
    
19.     }

复制代码

请问lz有拍第四题吗我这两天也要做

第二题能HashMap打表吗哈哈

匿名用户 发表于 2022-10-10 17:52:11
第二题能HashMap打表吗哈哈

脑抽了，，直接元音加一，辅音加2就行了，，，，，，，

匿名用户 发表于 2022-10-10 17:52
第二题能HashMap打表吗哈哈

第一张图就是第四题哈哈哈

楼主请问第四题的思路是什么呀 暴力算还是prefixSum？

微信用户_e9ef2ae 发表于 2022-10-13 14:48
这样是不是可以

看到你这个解法突然想起来上周做的Tik Tok的OA，跟lc1444很像，dp嘛