2024 年 1月 3 日随笔档案 - metasequoiaa

2024年1月3日

摘要：难度：【中等】题目给画了图，比较方便理解。第一个思路是把所有的面积都计算一遍，显然时间复杂度很高；接着思考第二个方法，使用双指针，通过移动首尾指针来计算面积：如果下一个height超过当前值，就移动该指针，直到两个指针相遇。写完代码运行超时。超时是因为死循环了，因为上面的移动指针的条件有问题，根阅读全文

posted @ 2024-01-03 20:54 metasequoiaa 阅读(3) 评论(0) 推荐(0) 编辑