摘要: 盛最多容器的水 近似的理解为找最大的矩形 我最开始的思路是暴力解法: 通过两个for循环遍历出所有可能的矩形,并求出其面积,然后每次将面积与max变量比较,将max更新为最大的值,然而超出时间限制 双指针 双指针是大多数是对于双层for循环的一个优化,从时间复杂度来说,双层for循环就是n^2,效率 阅读全文
posted @ 2022-01-09 10:58 hunterStar 阅读(25) 评论(0) 推荐(0)