第七十四周ARTS总结

Algorithm

• Interleaving String (opens new window)

7ms | 30.06% Run time
37.3MB | 72.33% Memory

public boolean isInterleave(String s1, String s2, String s3) {
    // 长度不相等，必定不匹配
    if (s1.length() + s2.length() != s3.length()) {
        return false;
    }

    // 一种简单的匹配
    if (s1.length() == 0) {
        return s2.equals(s3);
    }
    if (s2.length() == 0) {
        return s1.equals(s3);
    }

    // 记 s[i] 表示 s 字符串的 s[0, i) 子串
    // dp[i][j] 代表 s1[i] 与 s2[j] 能否交叉匹配到 s3[i + j]
    // 1  1  1  1  1  1  1  1
    // 1  1  1  1  1  1  1  1
    // 1  1  1  1  1  1  1  1
    // 1  1  1  1  1  1  1  1
    boolean[][] dp = new boolean[s1.length() + 1][s2.length() + 1];

    // 主要思路
    // 1. 如果 s1[i] 的末尾字符等于 s3[i + j] 的末尾字符，则只需要知道 s1[i - 1] 与 s2[j] 是否能交叉匹配即可
    // 2. 如果 s2[j] 的末尾字符等于 s3[i + j] 的末尾字符，则只需要知道 s1[i] 与 s2[j - 1] 是否交叉匹配即可
    // 3. 如果 s3[i + j] 的末尾字符和 s1[i] 的末尾字符、 s2[j] 的末尾字符都不匹配，则 dp[i][j] = false
    // 4. 如果 1. 或 2. 成立，则 dp[i][j] = true ，否则 false
    // 5. 边界条件为 dp[1][0] 和 dp[0][1]
    dp[0][0] = true;
    for (int i = 0; i < s1.length() + 1; i++) {
        for (int j = 0; j < s2.length() + 1; j++) {
            // 条件1
            if (i > 0 && s3.charAt(i + j - 1) == s1.charAt(i - 1) && dp[i - 1][j]) {
                dp[i][j] = true;
            }

            // 条件2
            if (j > 0 && s3.charAt(i + j - 1) == s2.charAt(j - 1) && dp[i][j - 1]) {
                dp[i][j] = true;
            }
        }
    }

    return dp[s1.length()][s2.length()];
}

Review

• Safe delay in Android Views: goodbye Handlers, Hello Coroutines! (opens new window)

Tip

• AppCompatActivity最终根据xml创建View实际上是通过AppCompatDelegateImpl#createView
• FragmentManager的获取方式
  • 对于Activity来说，应该用getFragmentManager来获取（已弃用）
  • 对于AppCompatActivity来说，应该用getSupportFragmentManager来获取
  • 对于Fragment来说，通过getParentFragmentManager获取的是外部的FragmentManager，而通过getChildFragmentManager获取的才是自己的FragmentManager
• 一些常用的Android KTX
  • Core KTX
  • Collection KTX
  • Fragment KTX
  • Lifecycle KTX
  • LiveData KTX
  • Navigation KTX
  • Palette KTX
  • Reactive Streams KTX
  • Room KTX
  • SQLite KTX
  • ViewModel KTX
  • WorkManager KTX
• FragmentTransaction#commit会把当前的操作发送给主线程执行，是异步的
• FragmentTransaction#commitNow会把当前的操作立即执行，是同步的
• setCustomAnimations参数意义（假如从A页面跳转到B页面）
  • enter：B页面进入的动画
  • exit：当B页面进入时，A页面退出的动画
  • popEnter：点击返回时，A页面进入的动画
  • popExit：点击返回时，B页面的退出动画

Share

暂无内容