A.R.T.S 012
Algorithm
Shortest Path with Alternating Colors - LeetCode
1129 Medium
给的测试用例有坑,提交了多次才跑通。还是考虑问题不够周全。
正常的广度优先遍历上增加了一些难度,可能是写的时候脑子不清醒,居然实现成深度优先遍历了。这种找最短路径的,用深度优先遍历确实容易绕路导致浪费时间,运行超时。改成广度优先遍历就好很多。
还是细节问题,多练练才能下键盘如有神。
Review
试着推进精准测试的一些事情,想先了解一下 Jacoco 的原理。
经常能看到 Android 里面的 Intrumentation Test,却搞不懂 Instrument 是干嘛用的。了解了一下对应的介绍和功能。
Tips
🕊️
Share
🕊️