盛最多水的容器面積(js)
給定 n 個非負整數 a1,a2,...,an,每個數代表座標中的一個點 (i, ai) 。在座標內畫 n 條垂直線,垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。找出其中的兩條線,使得它們與 x 軸共同構成的容器可以容納最多的水。
function maxArea(arr){ var area = 0; for(var i=0;i<arr.length-1;i++){ for(var j=i+1;j<arr.length;j++){ var h = arr[j]>arr[i]?arr[i]:arr[j]; var temp = (j-i)*h; area = temp>area?temp:area; } } return area; }
相關推薦
盛最多水的容器面積(js)
給定 n 個非負整數 a1,a2,...,an,每個數代表座標中的一個點 (i, ai) 。在座標內畫 n 條垂直線,垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。找出其中的兩條線,使得它們與 x 軸共同構成的容器可以容納最多的水。 function ma
[leetcode] 11.盛最多水的容器
scrip alt 分享 containe 可能性 其中 .com 大於 leetcode 盛最多水的容器 題意好繞,看半天都沒懂要幹什麽。 我直接上個圖可能就能一眼看明白了: 總之,當明白題意後,直接就能想到暴力法枚舉所有可能性,不過如果再畫一下圖基本就能發現:兩線段之
LeetCode:盛最多水的容器【11】
出發 UNC jpg 分析 左右 quest highlight 圖片 leetcode LeetCode:盛最多水的容器【11】 題目描述 給定 n 個非負整數 a1,a2,...,an,每個數代表坐標中的一個點 (i, ai) 。在坐標內畫 n 條垂直線,垂直線 i 的
LeetCode 11 - 盛最多水的容器 - [雙指針暴力]
turn 怎麽 rip () 明顯 right 有一個 get 目前 題目鏈接:https://leetcode-cn.com/problems/container-with-most-water/description/ 給定 n 個非負整數 $a_1,a_2,\cdot
[Swift]LeetCode11. 盛最多水的容器 | Container With Most Water
Given n non-negative integers a1, a2, ..., an , where each represents a point at coordinate (i, ai). n vertica
Leetcode演算法Java全解答--11. 盛最多水的容器
Leetcode演算法Java全解答–11. 盛最多水的容器 題目 盛最多水的容器 題目描述提示幫助提交記錄社群討論閱讀解答 給定 n 個非負整數 a1,a2,…,an,每個數代表座標中的一個點 (i, ai) 。 在座標內畫 n 條垂直線,垂直線 i 的兩個端點分別為 (i
【LeetCode】11. 盛最多水的容器
題目連結:https://leetcode-cn.com/problems/container-with-most-water/description/ 題目描述 給定 n 個非負整數 a1,a2,…,an,每個數代表座標中的一個點 (i, ai) 。在座標內畫 n 條垂直線,垂
LeetCode11盛最多水的容器
題目說明: 給定 n 個非負整數 a1,a2,…,an,每個數代表座標中的一個點 (i, ai) 。在座標內畫 n 條垂直線,垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。找出其中的兩條線,使得它們與 x 軸共同構成的容器可以容納最多的水。 **說明:**你不能
LeetCode——盛最多水的容器(JavaScript)
給定 n 個非負整數 a1,a2,...,an,每個數代表座標中的一個點 (i, ai) 。在座標內畫 n 條垂直線,垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。找出其中
LeetCode11-盛最多水的容器
今天上午把英語課的Presentation終於是給講了,昨天做了一天的PPT,終於是把這個給結束了,也終於是可以舒口氣了。最近可以專心做專案搞學習了,還有就是雙十一早點結束吧,不然我這每天在淘寶和唯品會上都不知道浪費多少時間啦!!! 11-盛最多水的容器 給定 n 個
leetcode 11 盛最多水的容器
給定 n 個非負整數 a1,a2,...,an,每個數代表座標中的一個點 (i, ai) 。在座標內畫 n 條垂直線,垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。找出
【LeetCode 中等題】6-盛最多水的容器
宣告: 今天是中等題第6道題。給定 n 個非負整數 a1,a2,...,an,每個數代表座標中的一個點 (i, ai) 。在座標內畫 n 條垂直線,垂直線 i 的兩個端點分別為 (i,
【LeetCode】11. 盛最多水的容器(Container With Most Water)
【 英文練習 | 中文練習 】 題目描述: 給定 n 個非負數 a1,a2,…,an,每個數代表座標中的一個點 (i,ai)。在座標內畫 n 條垂直線,垂直線 i 的兩個端點分別為 (i,ai) 和 (i,0)。找出其中的兩條線,使得它們與 x 軸共同構成的容器可以容納最多的水。
LeetCode010 : 盛最多水的容器
一、寫在前面 LeetCode 第九題刪除排序陣列中的重複項傳輸門:LeetCode009: 刪除排序陣列中的重複項 今天給大家分享的是LeetCode 陣列與字串 第十題:盛最多水的容器,為面試而生,期待你的加入。 二、今日題目 給定 n 個非負整數 a1,a2,…,an,
盛最多水的容器_學習記錄
盛最多水的容器 【題目描述】 給定 n 個非負整數 a1,a2,...,an,每個數代表座標中的一個點 (i, ai) 。在座標內畫 n 條垂直線,垂直線 i 的兩個端點分別為&nbs
盛最多水的容器
好的 urn ret tin tmp class 提高 同構 elf 給定 n 個非負整數 a1,a2,...,an,每個數代表坐標中的一個點 (i, ai) 。在坐標內畫 n 條垂直線,垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。找出其中的兩條線,使得
【LeetCode】11. Container With Most Water(盛最多水的容器)-C++實現的三種方法
本題是Bloomberg的面試題。 問題描述: 一、第一種方法-暴力解法 當我們在面試時想不到解題的方法時,不妨使用暴力解法,雙重遍歷陣列。 當 i = 0 時,使用指標 j 遍歷陣列,找到第一輪的最大值 area: 當i = 2 ,使用指標 j 遍歷
[LeetCode]盛最多水的容器(Container With Most Water)
題目描述 給定 n 個非負整數 a1,a2,...,an,每個數代表座標中的一個點 (i, ai) 。畫 n 條垂直線,使得垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。找出其中的兩條線,使得它們與 x 軸共同構成的容器可以容納最多的水。 解決方法
LeetCode11. 盛最多水的容器 Python3
首先貼上我用python寫的日常簡單超時小程式: class Solution: def maxArea(self, num_list): """ :type
leetcode11_盛最多水的容器
給定 n 個非負整數 a1,a2,...,an,每個數代表座標中的一個點 (i, ai) 。在座標內畫 n 條垂直線,垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。找出其中的兩條線,使得它們與 x 軸共同構成的容器可以容納最多的水。 說明:你不能傾斜容器,且 n 的值至少為 2