原文:LeetCode(11):盛最多水的容器

Medium 題目描述: 給定n個非負整數a ,a ,...,an,每個數代表坐標中的一個點 i,ai 。畫n條垂直線,使得垂直線i的兩個端點分別為 i,ai 和 i, 。找出其中的兩條線,使得它們與x軸共同構成的容器可以容納最多的水。 注意:你不能傾斜容器,n至少是 。 解題思路: 我們需要定義i和j兩個指針分別指向數組的左右兩端,然后兩個指針向中間搜索,每移動一次算一個值和結果比較取較大的,容 ...

2018-06-03 09:16 1 1769 推薦指數:

查看詳情

LeetCode 11. 最多容器(Container With Most Water)

題目描述 給定 n 個非負整數 a1,a2,...,an,每個數代表坐標中的一個點 (i, ai) 。畫 n 條垂直線,使得垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。找出其中的兩條線,使得它們與 x 軸共同構成的容器可以容納最多。 注意 ...

Wed May 16 06:31:00 CST 2018 0 1320
最多容器

給定 n 個非負整數 a1,a2,...,an,每個數代表坐標中的一個點 (i, ai) 。畫 n 條垂直線,使得垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。找出其中的兩條線,使得它們與 x 軸共同構成的容器可以容納最多。 注意:你不能傾斜容器,n 至少是 ...

Tue Apr 24 04:52:00 CST 2018 0 1321
算法之雙指針(共同點:核心邏輯思路:即先找到比較小的區域(例如決定了存水量),然后在比較小的區域中找到一個最大值))~最多容器~~~接雨水

算法之雙指針(共同點:核心邏輯思路:即先找到比較小的區域(例如決定了存水量),然后在比較小的區域中找到一個最大值) ~最多容器~~~接雨水 1,最多容器: 題意: 給你 n 個非負整數 a1,a2,...,an,每個數代表坐標中的一個點 (i, ai) 。在坐標內畫 n ...

Thu Oct 14 06:23:00 CST 2021 6 44
動態規划算法——裝最多容器

動態規划概述   動態規划(Dynamic Programming,DP)是運籌學的一個分支,是求解決策過程最優化的過程。   動態規划算法通常用於求解具有某種最優性質的問題。在這類問題中,可能會 ...

Sun Oct 25 17:18:00 CST 2020 0 485
牛客題霸 [容器問題] C++題解/答案

牛客題霸 [容器問題] C++題解/答案 題目描述 給定一個整形數組arr,已知其中所有的值都是非負的,將這個數組看作一個容器,請返回容器能裝多少。 具體請參考樣例解釋 題解: 我們找出容器的左右邊界,選擇邊界更低的,可以采用雙指針,分別從兩端向中間掃描,如果里面的高度 ...

Wed Dec 02 06:23:00 CST 2020 0 386
Leetcode練習(Python):數組類:第11題:給你 n 個非負整數 a1,a2,...,an,每個數代表坐標中的一個點 (i, ai) 。在坐標內畫 n 條垂直線,垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。找出其中的兩條線,使得它們與 x 軸共同構成的容器可以容納

題目:給你 n 個非負整數 a1,a2,...,an,每個數代表坐標中的一個點 (i, ai) 。在坐標內畫 n 條垂直線,垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。找出其中的兩條線,使得它們與 x 軸共同構成的容器可以容納最多。 說明:你不能傾斜容器,且 n 的值至少 ...

Fri Apr 17 22:38:00 CST 2020 0 737
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM