摘要:
42. Trapping Rain Water 题目 解析 找到最高水位,然后记录左边最大水位,低于最大水位就累加,从最右边记录最高水位,低于水位就累加! 题目来源 "42. Trapping Rain Water" time O(1) space) 阅读全文
摘要:
41. First Missing Positive 题目 解析 C++ // add 41. First Missing Positive class Solution { public: //对于每个数i调整到i 1位置,当然调整后还要接着判断。 //最后重头扫一遍,发现第一个a[i]!=i+1 阅读全文