狗家跪经

跪经
第一轮 白人小哥
输入下列字符串
（（）（））（）（）
输出
[（0，5），（1，2），（3，4），（6，7），（8，9）] 必须按照这个顺序输出

第

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

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

一哥一直问能不能找到一个string不满足我的code...

估计是跪了  题不是太难

直接保存深度就可以吧，感觉保存index不太好写

1.     public static List<List<Integer>> test1(String str) {
   
2.         char[] arr = str.toCharArray();
   
3.         Stack<Integer> depth = new Stack<>();
   
4.         List<List<Integer>> list = new ArrayList<>();
   
5.         int count=0;
   
6.         for (int i=0;i<arr.length;i++){
   
7.             if (arr[i]=='('){
   
8.                 List<Integer> tmp = new ArrayList<>();
   
9.                 tmp.add(i);
   
10.                 list.add(tmp);
    
11.                 depth.push(count);
    
12.                 count++;
    
13.             }
    
14.             else{
    
15.                 int leftindex = depth.pop();
    
16.                 list.get(leftindex).add(i);
    
17.             }
    
18.         }
    
19.         return list;
    
20.     }
    

复制代码

第一题顺序要对的话可以从右往左扫，完了逆序输出

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

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

第一题括号允许有多重嵌套么？ 比如这样:( ( ( ) ( ) ) )   ?   谢谢lz分享

多谢分享。楼主能详细讲讲第一题的做法吗？我想了想，感觉很容易就搞成了[(0, 2), (1, 4), (3, 5), (6, 7), (8, 9)]...

求一个二叉树的最大路径 返回路径 是从root开始还是就纯粹最大路径啊？？

第一题直接匹配就行吧 push/pop应该没啥问题啊
直接push
(sequence)
pop

nickdgu 发表于 2017-1-1 00:40
第一题直接匹配就行吧 push/pop应该没啥问题啊
直接push
(sequence)

pop的时候直接就可以算出来i,j吧
res.append(sta.pop(),i)

bu

nickdgu 发表于 2017-1-1 00:49
pop的时候直接就可以算出来i,j吧
res.append(sta.pop(),i)

直接匹配的话，顺序不对

第一题直接往stack里存(位置，第几个左括号), 然后pop的时候直接arraylist.set(第几个左括号，[i, j]) 大概就可以了？

或者用两个stack, 一个stack存括号，一个存对应括号下标

油炸鼠标0823 发表于 2017-1-1 04:43
直接匹配的话，顺序不对

没不对啊 根据左边界排序不得了