深夜十二点三十三

摘要： 分析： 就这我还想了半个小时呢，时间复杂度倒是不高，O(N)。但是空间复杂度高，也是O(N)。题解给了一种算法思路，能把空间复杂度降为O(1)。 我昨天想到这个算法的一点头绪，但是没注意保存最大值，导致没再继续往下想，尴尬。 阅读全文