# 第四十九周ARTS总结

# Algorithm

Merge Intervals (opens new window)

6ms | 57.53% Run time
41.9MB | 50.00% Memory

public int[][] merge(int[][] intervals) {
    List<int[]> data = new ArrayList<>();
    List<int[]> ans = new ArrayList<>();

    for (int[] temp : intervals) {
        data.add(temp);
    }

    // 正对于左进行排序
    Collections.sort(data, new Comparator<int[]>() {
        @Override
        public int compare(int[] t1, int[] t2) {
            return t1[0] - t2[0];
        }
    });

    // 合并
    for (int[] temp : data) {
        if (ans.size() == 0) {
            ans.add(temp);
        }

        int[] last = ans.get(ans.size() - 1);

        // 合并
        if (temp[0] <= last[1] && temp[1] >= last[1]) {
            last[1] = temp[1];
        }

        if (temp[0] > last[1]) {
            ans.add(temp);
        }
    }

    int[][] realAns = new int[ans.size()][];
    ans.toArray(realAns);
    return realAns;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38

# Review

Working with dynamic data in MotionLayout (opens new window)

# Tip

可以在广播接收器中通过abortBroadcast来取消广播的传递（仅针对有序广播）
如果广播接收器是动态注册的，则不能通过显示发送广播的方式发送给该接收器
静态注册的广播接收器内不允许做耗时操作，也不允许更新UI，因为此时的接收器为单一的类，生命周期很短；但是如果是动态注册的广播接收器则可以，因为此时接收器的实例在Activity或者其他生命周期较长的类内
文件存储目录为/data/data/<package name>/files/
通过Activity#getPreferences方式获取的SharedPreferences所产生的文件名为Activity的类名
SharedPreferences存储目录为/data/data/<package name>/shared_prefs/

暂无内容

← 第四十八周ARTS总结第五十周ARTS总结 →

# 第四十九周ARTS总结

# Algorithm

# Review

# Tip

# Share