Algorithm
这个是下面 Review 中提到地一个实用算法地例子,题目不算太难,但是需要处理地细节比较多。循环列表进行判断,如果是最后一个单词,或者加上下一个词就超过长度了,即可凑成一行,进行额外空格的相关处理。
Review
Data Structures & Algorithms I Actually Used Working at Tech Companies
这篇文章先介绍了作者工作中用到的数据结构和算法,例如图、哈希结构、栈和队列,加密以及决策树等。
作者觉得应该掌握基础算法和哈希表、队列和栈等数据结构。其他特定的高级算法和红黑树等则不需要靠记忆,需要的时候能想到使用这些就行。尽可能地实用,有相应地使用场景。
数据结构和算法应该被看作是一个工具集,应该熟练掌握并在构建软件地时候有信心地使用。
Tip
客户端获取机器型号一般都是从 Build.MODEL
中获取,但是这里的型号一般都并不是市场上流行的名称,例如华为 P30 Pro 获取到的 model 可能是 HW-02L。
有个开源库可以实现了从 model 中获取市场名称的功能:AndroidDeviceNames
上面开源库的数据来源:Google设备库