428 LeetCode 求解一行代码

https://leetcode.com/problems/se ... rialize-n-ary-tree/  

下面代码可以运行，那么第42行为何是     private Node _deserialize(char[] s, int[] p) {   ---> 这里为何不能直接用int，而用int[]呢？  

下面开始是第一行：
class Codec {

    // Encodes a tree to a single string.
    public String serialize(Node root) {

        StringBuilder sb = new StringBuilder();

        _serialize(root, sb);

        return sb.toString();
    }

    // Decodes your encoded data to tree.
    public Node deserialize(String data) {

        if (data == null) return null;

        return _deserialize(data.toCharArray(), new int[] {0});

    }

    // 压缩
    private void _serialize(Node root, StringBuilder sb) {

        if (root == null) return;

        sb.append("[").append(root.val);

        if (root.children != null) {

            for (Node child: root.children) {

                _serialize(child, sb);
            }
        }

        sb.append("]");

    }

    // 解压 --> p存储index
    private Node _deserialize(char[] s, int[] p) {

        // 边界条件，如果p[0]越界，那么返回空
        if (p[0] >= s.length) return null;

        // 设置初始值 --> we need to plus one because we have "[" at the beginning of the string
        int j = p[0] + 1;

        // 初始化root的值
        int val = 0;

        //     只要没有越界     并且s[j]是一个数字   --> 这里在还原val
        while (j < s.length && s[j] >= '0' && s[j] <= '9') {

            // 获取这个数字，因为可能是几位数比如145，而不是个位数
            val = val * 10 + (s[j] - '0');

            j++;
        }

        // 制造节点 --> using the previously rebuilt val
        Node root = new Node(val, new ArrayList<>());

        // 这时候j已经指向下一个"["
        p[0] = j;

        // 循环检查孩子
        while (s[p[0]] == '[') {

            root.children.add(_deserialize(s, p));

        }

        p[0] += 1;

        return root;
    }
}

因为java是pass by address value, 传array进去reference是不变的，array里面的数字是可以变的。变完之后还能外部拿这个array还可以变化，但是如果传int，改变之后外部是拿不到值的。

另外解法可以优化下

1. class Codec {
   
2. 
   
3.     // Encodes a tree to a single string.
   
4.     public String serialize(Node root) {
   
5.         List<String> res = new ArrayList<>();
   
6.         dfs(root, res);
   
7.         return String.join(",", res);
   
8.     }
   
9. 
   
10.     public void dfs(Node root, List<String> list) {
    
11.         if (root == null) return;
    
12.         list.add(String.valueOf(root.val));
    
13.         list.add(String.valueOf(root.children.size()));
    
14.         for (Node child: root.children) dfs(child, list);
    
15.     }
    
16.    
    
17.    
    
18.     // Decodes your encoded data to tree.
    
19.     public Node deserialize(String data) {
    
20.         if (data.equals("")) return null;
    
21.         String[] strs = data.split(",");
    
22.         Queue<String> q = new LinkedList<>();
    
23.         for (String s: strs) q.add(s);
    
24.         return dfs(q);
    
25.     }
    
26.    
    
27.     public Node dfs(Queue<String> q) {
    
28.         Node root = new Node();
    
29.         root.val = Integer.valueOf(q.poll());
    
30.         int size = Integer.valueOf(q.poll());
    
31.         root.children = new ArrayList<>();
    
32.         for (int i = 0; i < size; i++) {
    
33.             root.children.add(dfs(q));
    
34.         }
    
35.         return root;
    
36.     }
    
37. }

复制代码

我有你要买的课😂😂

sugar223322 发表于 2020-4-3 11:39
我有你要买的课😂😂

同学有兴趣一起刷题吗，我有刷题群，可以加你

rexue70 发表于 2020-4-2 11:41
因为java是pass by address value, 传array进去reference是不变的，array里面的数字是可以变的。变完之后还 ...

请问是怎么做到上传代码的~ 感谢

rexue70 发表于 2020-4-2 11:41
因为java是pass by address value, 传array进去reference是不变的，array里面的数字是可以变的。变完之后还 ...

老哥我的速度好像比你快啊？  

zebointexas 发表于 2020-4-5 02:30
老哥我的速度好像比你快啊？

可以换成stringbuilder会快一点。另外这个速度不是n2和n的差别。。。速度差距没关系。