当前位置: 首页 > news >正文

湖北省平安建设网站建设网站需要做的工作

湖北省平安建设网站,建设网站需要做的工作,网站合同建设模板,托管公司哪家好这道题用双指针法很快就做出来了,但是为什么我的双指针法在时间和空间上都不占优啊? 用两个指针分别指向数组的首元素和尾元素,然后取其中的较小值两个位置之间的间隔就得到了这两根垂直线之间所能容纳的水量,例如,对于…


这道题用双指针法很快就做出来了,但是为什么我的双指针法在时间和空间上都不占优啊?
用两个指针分别指向数组的首元素和尾元素,然后取其中的较小值×两个位置之间的间隔就得到了这两根垂直线之间所能容纳的水量,例如,对于向量vec = {1, 2, 3, 4, 5, 6}则1和6所围成的池子所能容纳的水量为1×(6 - 1) = 5。然后两根指针不断向中间移动,用一个result变量来维护最大水量,问题来了,这两根指针向中间移动应当遵循什么规则呢?我们要知道,两根柱子之间的水量取决于较短的那个柱子,指针向中间移动的时候,水池的底部是不断变窄的,只有将最短的那根柱子拔高,才有可能增加蓄水量,尽管移动指向较短柱子的指针,可能新的柱子会更短,但是没有别的办法,不移动较短柱子一定不可能得到更大的蓄水量,所以我们需要判断左右指针指向的柱子中哪个较短,哪个较短就将哪个柱子向中间移动。

class Solution {
public:int maxArea(vector<int>& height) {int result = 0;int left, right;for(left = 0, right = height.size() - 1; left < right; ){result = max(result, min(height[left], height[right]) * (right - left));if(height[left] < height[right])left++;elseright--;}return result;}
};

但是感觉这个结果不是很满意啊?

看了下灵茶山大佬的题解,思路和我是一样的啊,怎么我的代码这么慢????
下面是灵神的代码

class Solution {
public:int maxArea(vector<int>& height) {int ans = 0, left = 0, right = height.size() - 1;while (left < right) {int area = (right - left) * min(height[left], height[right]);ans = max(ans, area);height[left] < height[right] ? left++ : right--;}return ans;}
};

运行一下,发现和我的代码一样慢,绷不住了

看到灵神的代码和我一样慢我就放心了哈哈哈哈哈哈哈哈哈

http://www.dtcms.com/a/408652.html

相关文章:

  • 申请好域名后 怎么做网站大学网站建设论文
  • 青岛网站制作工具设计wordpress页面模板下载
  • 沈阳网站建设服务平台枣庄手机网站开发公司
  • 工信部 网站备案材料 复印件 电子版搭建网站手机软件
  • 网站策划怎么样开源网站系统安全性
  • 好看的创意网站设计免费商用WordPress主题
  • iis搭建本地网站做静态网站接单
  • h5做网站用什么框架如何做某网站的移动客户端开发
  • 宿迁商城网站建设做国外lead应该做什么网站
  • 做360手机网站优化做定制网站多少钱
  • 厦门做网站需要多少钱企业网站建设找智恒网络
  • 佛山本地的网站设计公司惠州企业网站建设选哪家
  • 营销型网站建设优化建站常州网站备案
  • 官网建设建站网站和软件有什么区别
  • 河间做网站 申梦网络科技成果鉴定机构
  • 免费网站推广网站破解版建站工作室网站源码
  • 如何用域名做邮箱 网站电话营销网站推广
  • 淮安做网站智能行业网站模板
  • 网站首页图片怎么更换wordpress 文章推荐一篇文章
  • 对网站做数据统计的目的是什么意思seo技术培训课程
  • 凤山县网站建设四川简阳建设局招标公告网站
  • 做网站的去哪找私活3g门户首页
  • 鹰潭做网站公司中国菲律宾南海
  • 适合个人做的网站有哪些东西吗做彩票网站需要什么
  • 建设银行唐山分行网站阿里云服务器网站备案
  • 上海网站推广联盟在本地用dedecms做好的网站如何上传到服务器?
  • 站长工具 seo查询网站免费申请注册
  • 网站开发者常见问题江门app开发
  • 恩施网站设计深圳本地专业网站设计
  • 做seo网站公司哪家好如何加入百度推广