2021年1月29日
leetcode (栈->hard)42,84,85,1703
摘要： 进入hard模式后感觉从努力解题变成了努力看懂大佬思路。。。。 42 这个看了下思路大概是找到数组中最大的那个值，然后首尾两个指针往最大值遍历，当前值小于当前值之前的最大值的差值就是当前点能蓄水的多少。 不过找到一个大佬的思路，感觉太强了，就是同时遍历首尾，动态计算首尾最大值，一次遍历即可。传送门- 阅读全文
posted @ 2021-01-29 14:54 雨落寒沙 阅读(95) 评论(0) 推荐(0)