zoukankan      html  css  js  c++  java
  • 盛最多水的容器

    需求

      

    示例

      

    解题

      脑子简单,第一时间想到暴力破解,但是时间复杂度为o(n^2),在参考官方给出的方法后,也了解了第二种方法,双指针法,理解起来也不难。

      解法一:暴力破解法

        // 方法一:暴力破解法
        // 思路:遍历所有可能获取的容量,取最大值
        public static int maxArea(int[] height) {
            int maxVlue = 0;
            for (int i = 0; i < height.length; i++) {
                for (int j = i + 1; j < height.length; j++) {
                    maxVlue = (j - i) * (height[j] > height[i] ? height[i] : height[j]) > maxVlue ? (j - i) * (height[j] > height[i] ? height[i] : height[j]) : maxVlue;
                }
            }
            return maxVlue;
        }

      解法二:双指针法

      其实很好理解:水的容量=离,如果我们移动数字较大的那个指针,那么前者「两个指针指向的数字中较小值」不会增加,

    后者「指针之间的距离」会减小,那么这个乘积会减小。因此,我们移动数字较大的那个指针是不合理的。因此,我们移动 数字较小的那个指针。

        // 方法二:双指针法
        // 思路:在容器的两端定义两个指针,分别往中间移动,每次移动两个指针中较小的那一根
        public static int maxArea2(int[] height) {
            int maxVlue = 0;
            int left = 0;
            int right = height.length - 1;
    
            while (left < right) {
                int nowValue = (right - left) * (height[right] > height[left] ? height[left] : height[right]);
                if (nowValue > maxVlue) {
                    maxVlue = Math.max(nowValue,maxVlue);
                }
                if (height[right] > height[left]) {
                    left++;
                } else {
                    right--;
                }
            }
           

    参考:力扣(LeetCode)

  • 相关阅读:
    配置log4j不同方法打印到不同的日志中
    Logging日志信息(转)
    Mybatis 动态sql
    mysql字段截取(转)
    tomcat多个端口配置
    Map,list,set,集合转化
    简单测试java
    java中有关自增的问题
    DMA复习
    笔试题
  • 原文地址:https://www.cnblogs.com/maguanyue/p/12744750.html
Copyright © 2011-2022 走看看