【算法刷题】Day8_代码007(未授权)

本文介绍: 原题链接](https://leetcode.cn/problem s/container–wi th–most-wa t e r/先看题干，貌似就是求体积，再看示例，就是求两段之间最小的那个值乘两段之间的差值。判断是不是快乐数，就是看入环的数字是几，如果是 1 那么就是快乐数。这样我们可以直接删去 4 ，从 6 开始向 5 进行遍历。利用这样的规律，我们在看原数组，我们就可以这样解题。画完图我们就可以发现，这个跟曾经数据结构学过的。所以如果 4 不变，从右向左一个一个计算体积。拿到题，我们先看题干。

在这里插入图片描述

原题链接

拿到题，我们先看题干
把一个整数替换为每个位置上的数字平方和，有两种情况：

接下来我们画图看一下是不是这两种情况
在这里插入图片描述

画完图我们就可以发现，这个跟曾经数据结构学过的判断链表是否有环非常相似
判断是不是快乐数，就是看入环的数字是几，如果是 1 那么就是快乐数

（快慢双指针）

class Solution {
    public int isSum(int n) {
        int sum = 0;
        while(n != 0) {
            int t = n % 10;
            sum += t*t;
            n = n / 10;
        }
        return sum;
    }

    public boolean isHappy(int n) {
        int slow = n;
        int fast = isSum(n);
        while(slow != fast) {
            slow = isSum(slow);
            fast = isSum(isSum(fast));
        }
        return slow == 1;
    }
}

在这里插入图片描述

class Solution {
    public int maxArea(int[] height) {
        int left = 0;
        int right = height.length-1;
        int ret = 0;
        while(left < right) {
            int v = Math.min(height[left],height[right]) * (right - left);
            ret = Math.max(ret,v);
            if(height[left] < height[right]) {
                left++;
            }else {
                right--;
            }   
        }
        return ret;
    }
}