摘要： LeetCode 42. Trapping Rain Water Python解法 解题思路： 本思路需找到最高点左右遍历，时间复杂度O（nlogn），以下为向左遍历的过程。 1. 将每一个点的高度和索引存成一个元组 (val, idx) 2. 找到最高的点（可能有多个，任取一个），记为 (now_ 阅读全文

摘要： LeetCode 287. Find the Duplicate Number 暴力解法 时间 O（nlog(n)），空间O（n），按题目中Note“只用O（1）的空间”，照理是过不了的，但是可能判题并没有卡空间复杂度，所以也能AC。 双指针判断环 时间O（n），空间O（1），思路十分巧妙，但是使用 阅读全文