Linkedin 第一轮店面，面得太渣，发帖为下一次攒RP

这个BFS更好做吧...NestedInteger就是一个树,一层层遍历. 比如{{1,1},2,{1,1}}就是
        NI
     /   |  \
   NI   2  NI
/  \       /  \
1   1     1   1

BFS的时候记录层数就行.

DFS。看到{，深度+1， 看到}, 深度-1。

1. #include <string>
   
2. #include <iostream>
   
3. using namespace std;
   
4. 
   
5. int fun(string s) {
   
6.     int d = 0;
   
7.     int ret = 0;
   
8.     int num = 0;
   
9.     for (auto c : s) {
   
10.         if (c == '{') {
    
11.             ret += num * d;
    
12.             num = 0;
    
13.             d ++;
    
14.         }
    
15.         else if (c == '}') {
    
16.             ret += num * d;
    
17.             num = 0;
    
18.             d--;
    
19.         }
    
20.         else if (c == ',') {
    
21.             ret += num * d;
    
22.             num = 0;
    
23.         }
    
24.         else if (c >= '0' && c <= '9') {
    
25.             num = num * 10 + c - '0';
    
26.         }
    
27.     }
    
28.     return ret;
    
29. }
    
30. 
    
31. int main(int argc, char const *argv[])
    
32. {
    
33.     cout<<fun("{1,{40,{6}}}");
    
34.     return 0;
    
35. }

复制代码

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

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

dfs算出最深深度， 调sum的时候 深度-level 作为weight再dfs一遍
用queue可以做吗， 有没有办法一遍dfs完成