logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

力扣hot100-盛最多水的容器&移动零

移动指针:为了寻找可能更大的面积,移动较短的那条线的指针向内侧移动一位,因为移动较长的线的指针不会增加容器的高度,而移动较短的线的指针有可能找到更高的线,从而增加面积。然后后面又想,怎样缩小时间,我就想通过移动到最长的一个直线时停止,但是最坏时间复杂度还是O(n2),写了一下,还是超时,就换其他方法。计算面积:计算当前两个指针所指向的线段与x轴构成的容器的面积,面积由较短的那条线的高度和两个指针之

文章图片
#leetcode#算法#职场和发展
到底了