狗家 电面挂经

gritwins 发表于 2019-9-27 10:47
楼主，什么叫up-right?

Please see the output in the example

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

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

求问楼主第一题的follow up
1 2 3
4
5 6 7 8
应该输出的是：
1，4，2，5，3，6，7，8？

redbeanlyx 发表于 2019-9-28 02:23
求问楼主第一题的follow up
1 2 3
4

谢谢楼主啦  祝楼主早日拿到心仪的offer

redbeanlyx 发表于 2019-9-28 02:23
求问楼主第一题的follow up
1 2 3
4

Correct, just skip the empty ones

hhuang1668 发表于 2019-9-28 03:32
Correct, just skip the empty ones

好的 谢谢楼主了

wilsonzyx 发表于 2019-9-27 11:05
第一题应该就是从【0，0】开始按照   右上↗   对角线遍历

followup 里可能出现

應該是1，    (4,2)，      6，5，3，       7，8?

1.         if(arr == null || arr.length == 0 || arr[0].length == 0)
   
2.             return;
   
3.         int R = arr.length, C = arr[0].length;
   
4.         for(int startR = 0; startR < R; startR++) {
   
5.             for(int c = 0, r = startR; c < C && r >= 0; c++, r--) {
   
6.                 System.out.println(arr[r][c]);
   
7.             }
   
8.         }
   
9. 
   
10.         for(int StartC = 1;StartC < C; StartC++) {
    
11.             for(int r = R-1, c = StartC; r >=0 && c < C ; r--, c++) {
    
12.                 System.out.println(arr[r][c]);
    
13.             }
    
14.         }

复制代码

第二题不是蠡口yao san jiu吗

abinge 发表于 2019-10-7 04:49
第二题不是蠡口yao san jiu吗

对的，就是那一道题