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

力扣HOT100之双指针:11. 盛最多水的容器


这道题用双指针法很快就做出来了,但是为什么我的双指针法在时间和空间上都不占优啊?
用两个指针分别指向数组的首元素和尾元素,然后取其中的较小值×两个位置之间的间隔就得到了这两根垂直线之间所能容纳的水量,例如,对于向量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++;
            else
                right--;
        }
        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;
    }
};

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

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

相关文章:

  • 中信银行太原分行开展3.15金融知识进社区志愿活动
  • 计算机网络开发(3)——端口复用、I\O多路复用
  • vue-cli + echarts 组件封装 (Vue2版)
  • 江科大51单片机笔记【12】DS18B20温度传感器(上)
  • LeetCode hot 100 每日一题(7)--3. 无重复字符的最长子串
  • 26.Harmonyos Next仿uv-ui 组件NumberBox 步进器组件小数位数设置
  • 第二章Linux 命令概述
  • Stable Diffusion游戏底模推荐
  • 鸿蒙app开发中 使得一个弹窗渐进式的从底部弹出
  • Vue 侧边栏导航栏 el-menu单个item和多个item
  • HCIE学习是自学还是选择培训机构?
  • 网络安全事件响应--应急响应(windows)
  • 利用selenium调用豆包进行自动化问答以及信息提取
  • 在wsl2中安装ubuntu
  • 前端 - npm - - npm安装依赖时 -d -s -g的区别
  • DBeaver安装教程+连接TDengine数据库
  • Yashan DB 对象管理
  • Spring事务失效的十大场景及解决方案详解
  • 虚拟dom的diff中的双端比较算法
  • 【DuodooTEKr】 基于Python+OCR+DeepSeek的英国购物小票识别系统开发实战
  • 免费游戏网站建设/百度收录查询api
  • 主机搭建网站教程/学生个人网页设计模板
  • 高职院校高水平专业建设网站/seo关键词排名优化案例
  • 郑州企业网站制作公司/seo sem是啥
  • 四川做网站设计哪家好/seo 优化 服务
  • 呼和浩特做网站的公司有哪些/百度链接提交