会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hunterStar
博客园
首页
新随笔
联系
订阅
管理
2022年1月9日
无重复字符最长串与盛最多容器的水
摘要: 盛最多容器的水 近似的理解为找最大的矩形 我最开始的思路是暴力解法: 通过两个for循环遍历出所有可能的矩形,并求出其面积,然后每次将面积与max变量比较,将max更新为最大的值,然而超出时间限制 双指针 双指针是大多数是对于双层for循环的一个优化,从时间复杂度来说,双层for循环就是n^2,效率
阅读全文
posted @ 2022-01-09 10:58 hunterStar
阅读(25)
评论(0)
推荐(0)