A.R.T.S 016
Algorithm
Longest Palindromic Substring - LeetCode
练习 dynamic programming。
判断回文的思路没有归纳出来。还得继续练。倒是想到了暴力解的思路,但是做题的时候精力没有集中,一时半会没想到奇数项回文和偶数项回文怎么归纳为一种模式的思路。空想还是不行,画图列算式才是正途。
看到一个 Manacher’s Algorithm 算法,找了一下解析了解详情,发现这里讲解的不错。
Review
看了一篇中文文章,我们的 LiveData Lib 版本略旧,需要升级一下,把新版提供的好用的 API 玩起来。
What the Flows: Build an Android app using Flows, Live Data, and MVVM architecture
Implementing Search Filter using Kotlin Channels and Flows in your Android Application
简单了解了一下协程的 Flow 和 Channel 的用法。具体在生产环境中如何结合下来刷新和 LoadMore 的操作还需要实践一下。
Tips
从这篇文章中发现了 android.os.Looper#mLogging
这个字段,又是一个卡顿监控的思路,有空还是应该多看看源码。
android.os.Looper#dump(android.util.Printer, java.lang.String)
可以把消息队列的内容 dump 出来,来观察和分析具体情况。
Share
🕊️