11. 盛最多水的容器
一看到题目
穷举法
不出所料,直接超时时间复杂度为O(n*n-1) = O(n^2)
看到评论区里的方法大呼精辟
模仿着写出来了
我信了你的邪,看了下最快的,大家都是O(n)你最快,我最慢?
继续优化,如果移动后比移动前的数值要小,其实没必要计算了,遂更改为一下代码
自认为是能做到O(n)中,最快的了。
以上
11. 盛最多水的容器
一看到题目
穷举法
不出所料,直接超时时间复杂度为O(n*n-1) = O(n^2)
看到评论区里的方法大呼精辟
模仿着写出来了
我信了你的邪,看了下最快的,大家都是O(n)你最快,我最慢?
继续优化,如果移动后比移动前的数值要小,其实没必要计算了,遂更改为一下代码
自认为是能做到O(n)中,最快的了。
以上