# 第五十四周ARTS总结

# Algorithm

Minimum Path Sum (opens new window)

2ms | 87.92% Run time
42.1MB | 85.13% Memory

public int minPathSum(int[][] grid) {
    // 反思：如果需要获取的不仅仅是一个数字，而是一个路径的话，那需要新建一个grid[][]，并且其中的每个格子都存入路径

    int row = grid.length;
    int column = grid[0].length;

    // 每个格子填入到此格子的最短路径
    for (int i = 0; i < row; i++) {
        for (int j = 0; j < column; j++) {
            // 从上往下
            int top = -1;
            // 从左往右
            int left = -1;

            if (i - 1 >= 0) {
                top = grid[i - 1][j];
            }

            if (j - 1 >= 0) {
                left = grid[i][j - 1];
            }

            // 判断哪条路之和小，走小的那条路
            grid[i][j] = grid[i][j] + minNum(left, top);
        }
    }

    return grid[row - 1][column - 1];
}

/**
 * 获取最小的非负数
 */
private int minNum(int left, int top) {
    if (left == -1 && top == -1) {
        return 0;
    }

    if (left == -1) {
        return top;
    }

    if (top == -1) {
        return left;
    }

    if (left > top) {
        return top;
    } else {
        return left;
    }
}

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
39
40
41
42
43
44
45
46
47
48
49
50
51
52

# Review

Say no to BaseActivity and BaseFragment (opens new window)

# Tip

webView.setWebViewClient(new WebViewClient());的意义：防止页面跳转打开系统浏览器
可以通过new Thread(new Runnable(){}).start()来创建并启动一个线程
macOS可以通过apachectl start来启动Apache服务，接着可通过http://127.0.0.1或http://localhost或http://本地IP访问
macOS自带的Apache服务默认服务器地址为/Library/WebServer/Documents
Gson解析数组类型的json：List<Book> bookList = gson.fromJson(data, new TypeToken<List<Book>>(){}.getType());
回调机制主要可以用在不能及时返回结果的方法中，需要一定时间或者需要某些操作触发才能有返回的情况可使用回调机制

暂无内容

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

# 第五十四周ARTS总结

# Algorithm

# Review

# Tip

# Share