# 第五十二周ARTS总结

# Algorithm

Permutation Sequence (opens new window)

1ms | 98.49% Run time
37.1MB | 20.83% Memory

public String getPermutation(int n, int k) {
    // 所有的元数字
    List<Integer> candidate = new ArrayList<>();
    for (int i = 1; i <= n; i++) {
        candidate.add(i);
    }

    // 结果
    StringBuilder builder = new StringBuilder();

    // 从左到右一个数字一个数字的找
    while (candidate.size() > 1) {
        int temp = factorial(n - 1 - builder.length());

        int index = k / temp - ((k % temp) == 0 ? 1 : 0);
        builder.append(candidate.get(index));
        candidate.remove(index);

        k = k - temp * index;
    }

    builder.append(candidate.get(0));

    return builder.toString();
}

/**
 * 计算n!
 */
private int factorial(int n) {
    int ans = 1;
    for (int i = 2; i <= n; i++) {
        ans = ans * i;
    }

    return ans;
}

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

Rotate List (opens new window)

0ms | 100.00% Run time
39.2MB | 41.38% Memory

public ListNode rotateRight(ListNode head, int k) {
    // 当前节点
    ListNode current = head;
    // ListNode长度
    int length = 0;

    // 非空判断
    if (current != null) {
        length++;
    } else {
        return null;
    }

    // 将链表变成一个圈
    while (current.next != null) {
        current = current.next;
        length++;
    }
    current.next = head;
    current = head;

    // 优化k
    k = k % length;

    // 开始转圈（顺时针转k == 逆时针转length-k），找到关键节点的前一个
    for (int i = 0; i < length - k - 1; i++) {
        current = current.next;
    }

    ListNode ans = current.next;
    current.next = null;

    return ans;
}

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

# Review

How To Use New Material Date Picker for Android (opens new window)

# Tip

在Android 8及以上，需要创建渠道NotificationChannel才能显示通知
NotificationCompat.Builder#setVibrate(new long[]{0, 1000, 1000, 1000})的意思为：下标为偶数的代表禁止时间，下标为奇数的为震动时间（0是偶数）
需要通知有震动功能的话，需要申请震动权限：<uses-permission android:name="android.permission.VIBRATE" />
一般将比较大的数据存放在SD卡中应用关联缓存目录，即/sdcard/Android/data/<package name>/cache/下，用getExternalCacheDir()获取，因为其他目录都需要申请危险权限
Android4.4之后读写应用相关的目录不需要WRITE_EXTERNAL_STORAGE和READ_EXTERNAL_STORAGE权限

暂无内容

← 第五十一周ARTS总结第五十三周ARTS总结 →

# 第五十二周ARTS总结

# Algorithm

# Review

# Tip

# Share