[leetcode] Container With Most Water

3676 ワード

Java leetcode sliding テキストリンク

problem

code

class Solution {
    public int maxArea(int[] height) {
        int len = height.length;
        
        int offset = 0;
        int end = len - 1;
        
        int max = 0;
        while( offset !=  end) {
            int min = Math.min(height[offset], height[end]);
            int temp = min * (end - offset);
            
            if (max < temp) max = temp; 
            
            if (min == height[offset]) {
                offset++;
            } else {
                end--;
            }
        }

        return max;
    }
}

Time: O(N)
Space: O(1)

Reference

この問題について([leetcode] Container With Most Water), 我々は、より多くの情報をここで見つけました https://velog.io/@victor/leetcode-Container-With-Most-Water

テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。

Collection and Share based on the CC Protocol

C#教科書を身につける.体験ネットワークプログラミング

UFFSファイルシステムとNandFlash