Algorithm

Leetcode 539. Minimum Time Difference 最小时间差

第一反应爆破，遍历，排序，再遍历得出结果，时间复杂度 O(n)，5%，空间复杂度O(n)，10%；看讨论可以利用时间范围为有限区间的特点，使用桶排序，先遍历求桶，再遍历1440个桶得出结果，时间复杂度O(n)，75%，空间复杂度 O(1)，10%

Review

留空，最近输入少了

Tip

1.通过 homebrew 下载的 maven 3.6.3 默认 java 版本是 1.14

此时可以通过在 ~/.mavenrc 中添加

JAVA_HOME=`/usr/libexec/java_home -v 1.8`

来指定 Java 版本。在Mac中/usr/libexec/java_home表示java_home的一个连接文件：

/usr/libexec/java_home ->/System/Library/Frameworks/JavaVM.framework/Versions/Current/Commands/java_home

2.用 pip3 -r <file> 通过文件列表批量下载 python 包时，有一个下载失败会导致后面的包都被阻塞，貌似 pip 本身没有提供优雅的跳过命令，但可以通过循环下载单个包来解决

cat requirements.txt | xargs -n 1 pip install

Share

留空，输出也少