zt0612xd的博客

我感觉大多数空间复杂度要求特别高，或者要求原地置换的，就得利用输入数据空间，比如《缺失的第一个正数》用正负号来承载其他信息，比如《矩阵置零》用额外的一个bool表示首列是否置零，然后用0代表该行是否置零。我的做法也是O(n)，慢一点。找到最远（最左最右）的大于等于自己的点，然后就可以计算以height[i]为高度的最大的面积。要求复杂度O(n)。用的unordered_set，用的是哈希表，插入查询都是常数时间。维护的是每个高度的水位可以覆盖的最远范围区间，查询的是每个位置可以被覆盖的最高水位。

双指针例题：双指针错开找倒数第x个节点

记录一些自己可能会忘的解法