[{"data":1,"prerenderedAt":953},["ShallowReactive",2],{"blog-\u002Fblog\u002Fleetcode_container_with_most_water":3},{"id":4,"title":5,"body":6,"category":939,"cover":940,"csdn":940,"date":941,"description":5,"draft":942,"extension":943,"meta":944,"navigation":456,"path":945,"seo":946,"stem":947,"tags":948,"updated":940,"__hash__":952},"blog\u002Fblog\u002Fleetcode_container_with_most_water.md","leetcode 盛最多水的容器",{"type":7,"value":8,"toc":937},"minimark",[9,17,21,24,27,30,258,264,267,273,489,494,499,736,741,745,929,933],[10,11,12],"p",{},[13,14],"img",{"alt":15,"src":16},"在这里插入图片描述","https:\u002F\u002Fpub-5ec96507162a4f0a8e713a916117c9f4.r2.dev\u002Fblog\u002F676b90317a103be610bb7d09162964ae.png#pic_center",[18,19,20],"h1",{"id":20},"暴力遍历法",[10,22,23],{},"i 指向第 1 块板子，j 指向第 2 块板子，计算面积，j 指向第 3 块板子，计算面积，j 指向第 4 块板子，计算面积.............., 可得出 i 指向第 1 块时，最多盛水量。",[10,25,26],{},"i 指向第 1 + 1块板子，j 指向第 3 块板子，计算面积，j 指向第 4 块板子，计算面积，j 指向第 5 块板子，计算面积.............., 可得出 i 指向第 1 + 1块时，最多盛水量。\n.\n.\n.",[10,28,29],{},"最后可得出 i 指向第 1 ，2，3...n 块板子时，最多盛水量。求最大值即可",[31,32,37],"pre",{"className":33,"code":34,"language":35,"meta":36,"style":36},"language-java shiki shiki-themes github-light","class Solution {\n    public int maxArea(int[] height) {\n        int s_max = 0;\n        for (int i = 0; i \u003C height.length - 1; i ++) {\n            for (int j = i + 1; j \u003C height.length; j ++) {\n                int s = (j - i) * Math.min(height[i], height[j]);\n                s_max = Math.max(s, s_max);\n            }\n        }\n        return s_max;\n    }\n}\n","java","",[38,39,40,57,85,104,144,178,209,225,231,237,246,252],"code",{"__ignoreMap":36},[41,42,45,49,53],"span",{"class":43,"line":44},"line",1,[41,46,48],{"class":47},"sD7c4","class",[41,50,52],{"class":51},"s7eDp"," Solution",[41,54,56],{"class":55},"sgsFI"," {\n",[41,58,60,63,66,69,72,75,78,82],{"class":43,"line":59},2,[41,61,62],{"class":47},"    public",[41,64,65],{"class":47}," int",[41,67,68],{"class":51}," maxArea",[41,70,71],{"class":55},"(",[41,73,74],{"class":47},"int",[41,76,77],{"class":55},"[] ",[41,79,81],{"class":80},"sqxcx","height",[41,83,84],{"class":55},") {\n",[41,86,88,91,94,97,101],{"class":43,"line":87},3,[41,89,90],{"class":47},"        int",[41,92,93],{"class":55}," s_max ",[41,95,96],{"class":47},"=",[41,98,100],{"class":99},"sYu0t"," 0",[41,102,103],{"class":55},";\n",[41,105,107,110,113,115,118,120,122,125,128,131,134,137,139,142],{"class":43,"line":106},4,[41,108,109],{"class":47},"        for",[41,111,112],{"class":55}," (",[41,114,74],{"class":47},[41,116,117],{"class":55}," i ",[41,119,96],{"class":47},[41,121,100],{"class":99},[41,123,124],{"class":55},"; i ",[41,126,127],{"class":47},"\u003C",[41,129,130],{"class":55}," height.length ",[41,132,133],{"class":47},"-",[41,135,136],{"class":99}," 1",[41,138,124],{"class":55},[41,140,141],{"class":47},"++",[41,143,84],{"class":55},[41,145,147,150,152,154,157,159,161,164,166,169,171,174,176],{"class":43,"line":146},5,[41,148,149],{"class":47},"            for",[41,151,112],{"class":55},[41,153,74],{"class":47},[41,155,156],{"class":55}," j ",[41,158,96],{"class":47},[41,160,117],{"class":55},[41,162,163],{"class":47},"+",[41,165,136],{"class":99},[41,167,168],{"class":55},"; j ",[41,170,127],{"class":47},[41,172,173],{"class":55}," height.length; j ",[41,175,141],{"class":47},[41,177,84],{"class":55},[41,179,181,184,187,189,192,194,197,200,203,206],{"class":43,"line":180},6,[41,182,183],{"class":47},"                int",[41,185,186],{"class":55}," s ",[41,188,96],{"class":47},[41,190,191],{"class":55}," (j ",[41,193,133],{"class":47},[41,195,196],{"class":55}," i) ",[41,198,199],{"class":47},"*",[41,201,202],{"class":55}," Math.",[41,204,205],{"class":51},"min",[41,207,208],{"class":55},"(height[i], height[j]);\n",[41,210,212,215,217,219,222],{"class":43,"line":211},7,[41,213,214],{"class":55},"                s_max ",[41,216,96],{"class":47},[41,218,202],{"class":55},[41,220,221],{"class":51},"max",[41,223,224],{"class":55},"(s, s_max);\n",[41,226,228],{"class":43,"line":227},8,[41,229,230],{"class":55},"            }\n",[41,232,234],{"class":43,"line":233},9,[41,235,236],{"class":55},"        }\n",[41,238,240,243],{"class":43,"line":239},10,[41,241,242],{"class":47},"        return",[41,244,245],{"class":55}," s_max;\n",[41,247,249],{"class":43,"line":248},11,[41,250,251],{"class":55},"    }\n",[41,253,255],{"class":43,"line":254},12,[41,256,257],{"class":55},"}\n",[10,259,260,263],{},[13,261],{"alt":15,"src":262},"https:\u002F\u002Fpub-5ec96507162a4f0a8e713a916117c9f4.r2.dev\u002Fblog\u002F0373099b57abc9014ce9e52a7e48c500.png#pic_center","\n缺点也是显而易见，竟然接近 1s ...",[18,265,266],{"id":266},"双指针",[268,269,270],"blockquote",{},[10,271,272],{},"向中间收紧法\ni 指向第一块板子，j 指向最后一块板子，计算面积，\n当 i 指向的板子高度 \u003C j 指向的板子高度 时，\n     i ++\n否则\n     j --\n直到 i j 相遇",[31,274,276],{"className":33,"code":275,"language":35,"meta":36,"style":36},"public int maxArea(int[] height) {\n    int res = 0;\n    int i = 0;\n    int j = height.length - 1;\n    while (i \u003C j) {\n        int area = (j - i) * Math.min(height[i], height[j]);\n        res = Math.max(res, area);\n        if (height[i] \u003C height[j]) {\n            i++;\n        } else {\n            j--;\n        }\n    }\n    return res;\n}\n\n作者：nettee\n链接：https:\u002F\u002Fleetcode-cn.com\u002Fproblems\u002Fcontainer-with-most-water\u002Fsolution\u002Fon-shuang-zhi-zhen-jie-fa-li-jie-zheng-que-xing-tu\u002F\n来源：力扣（LeetCode）\n著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。\n",[38,277,278,294,308,320,336,349,372,386,399,408,418,428,432,437,446,451,458,464,477,483],{"__ignoreMap":36},[41,279,280,283,285,287,289,291],{"class":43,"line":44},[41,281,282],{"class":47},"public",[41,284,65],{"class":47},[41,286,68],{"class":51},[41,288,71],{"class":55},[41,290,74],{"class":47},[41,292,293],{"class":55},"[] height) {\n",[41,295,296,299,302,304,306],{"class":43,"line":59},[41,297,298],{"class":47},"    int",[41,300,301],{"class":55}," res ",[41,303,96],{"class":47},[41,305,100],{"class":99},[41,307,103],{"class":55},[41,309,310,312,314,316,318],{"class":43,"line":87},[41,311,298],{"class":47},[41,313,117],{"class":55},[41,315,96],{"class":47},[41,317,100],{"class":99},[41,319,103],{"class":55},[41,321,322,324,326,328,330,332,334],{"class":43,"line":106},[41,323,298],{"class":47},[41,325,156],{"class":55},[41,327,96],{"class":47},[41,329,130],{"class":55},[41,331,133],{"class":47},[41,333,136],{"class":99},[41,335,103],{"class":55},[41,337,338,341,344,346],{"class":43,"line":146},[41,339,340],{"class":47},"    while",[41,342,343],{"class":55}," (i ",[41,345,127],{"class":47},[41,347,348],{"class":55}," j) {\n",[41,350,351,353,356,358,360,362,364,366,368,370],{"class":43,"line":180},[41,352,90],{"class":47},[41,354,355],{"class":55}," area ",[41,357,96],{"class":47},[41,359,191],{"class":55},[41,361,133],{"class":47},[41,363,196],{"class":55},[41,365,199],{"class":47},[41,367,202],{"class":55},[41,369,205],{"class":51},[41,371,208],{"class":55},[41,373,374,377,379,381,383],{"class":43,"line":211},[41,375,376],{"class":55},"        res ",[41,378,96],{"class":47},[41,380,202],{"class":55},[41,382,221],{"class":51},[41,384,385],{"class":55},"(res, area);\n",[41,387,388,391,394,396],{"class":43,"line":227},[41,389,390],{"class":47},"        if",[41,392,393],{"class":55}," (height[i] ",[41,395,127],{"class":47},[41,397,398],{"class":55}," height[j]) {\n",[41,400,401,404,406],{"class":43,"line":233},[41,402,403],{"class":55},"            i",[41,405,141],{"class":47},[41,407,103],{"class":55},[41,409,410,413,416],{"class":43,"line":239},[41,411,412],{"class":55},"        } ",[41,414,415],{"class":47},"else",[41,417,56],{"class":55},[41,419,420,423,426],{"class":43,"line":248},[41,421,422],{"class":55},"            j",[41,424,425],{"class":47},"--",[41,427,103],{"class":55},[41,429,430],{"class":43,"line":254},[41,431,236],{"class":55},[41,433,435],{"class":43,"line":434},13,[41,436,251],{"class":55},[41,438,440,443],{"class":43,"line":439},14,[41,441,442],{"class":47},"    return",[41,444,445],{"class":55}," res;\n",[41,447,449],{"class":43,"line":448},15,[41,450,257],{"class":55},[41,452,454],{"class":43,"line":453},16,[41,455,457],{"emptyLinePlaceholder":456},true,"\n",[41,459,461],{"class":43,"line":460},17,[41,462,463],{"class":55},"作者：nettee\n",[41,465,467,470,473],{"class":43,"line":466},18,[41,468,469],{"class":55},"链接：https",[41,471,472],{"class":47},":",[41,474,476],{"class":475},"sAwPA","\u002F\u002Fleetcode-cn.com\u002Fproblems\u002Fcontainer-with-most-water\u002Fsolution\u002Fon-shuang-zhi-zhen-jie-fa-li-jie-zheng-que-xing-tu\u002F\n",[41,478,480],{"class":43,"line":479},19,[41,481,482],{"class":55},"来源：力扣（LeetCode）\n",[41,484,486],{"class":43,"line":485},20,[41,487,488],{"class":55},"著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。\n",[10,490,491],{},[13,492],{"alt":15,"src":493},"https:\u002F\u002Fpub-5ec96507162a4f0a8e713a916117c9f4.r2.dev\u002Fblog\u002Fff1e2ebb469e07999501276e2654e01b.png#pic_center",[268,495,496],{},[10,497,498],{},"我觉的上面的方法还可以再优化\ni++, j-- 后在加一层判断 移动后的柱子高度 \u003C= 移动前的柱子高度\n继续 移动",[31,500,502],{"className":33,"code":501,"language":35,"meta":36,"style":36},"public int maxArea(int[] height) {\n    int res = 0;\n    int i = 0;\n    int j = height.length - 1;\n    while (i \u003C j) {\n        res = Math.max(res, (j - i) * Math.min(height[i], height[j]));\n        if(height[i] \u003C height[j]) {\n            int tempi = height[i];\n            do{\n                i++;\n            }while(height[i] \u003C= tempi && i \u003C j);\n        }else{\n             int tempj = height[j];\n            do{\n                j--;\n            }while(height[j] \u003C= tempj && i \u003C j);\n        }\n    }\n    return res;\n}\n",[38,503,504,518,530,542,558,568,594,605,618,626,635,660,669,682,688,697,718,722,726,732],{"__ignoreMap":36},[41,505,506,508,510,512,514,516],{"class":43,"line":44},[41,507,282],{"class":47},[41,509,65],{"class":47},[41,511,68],{"class":51},[41,513,71],{"class":55},[41,515,74],{"class":47},[41,517,293],{"class":55},[41,519,520,522,524,526,528],{"class":43,"line":59},[41,521,298],{"class":47},[41,523,301],{"class":55},[41,525,96],{"class":47},[41,527,100],{"class":99},[41,529,103],{"class":55},[41,531,532,534,536,538,540],{"class":43,"line":87},[41,533,298],{"class":47},[41,535,117],{"class":55},[41,537,96],{"class":47},[41,539,100],{"class":99},[41,541,103],{"class":55},[41,543,544,546,548,550,552,554,556],{"class":43,"line":106},[41,545,298],{"class":47},[41,547,156],{"class":55},[41,549,96],{"class":47},[41,551,130],{"class":55},[41,553,133],{"class":47},[41,555,136],{"class":99},[41,557,103],{"class":55},[41,559,560,562,564,566],{"class":43,"line":146},[41,561,340],{"class":47},[41,563,343],{"class":55},[41,565,127],{"class":47},[41,567,348],{"class":55},[41,569,570,572,574,576,578,581,583,585,587,589,591],{"class":43,"line":180},[41,571,376],{"class":55},[41,573,96],{"class":47},[41,575,202],{"class":55},[41,577,221],{"class":51},[41,579,580],{"class":55},"(res, (j ",[41,582,133],{"class":47},[41,584,196],{"class":55},[41,586,199],{"class":47},[41,588,202],{"class":55},[41,590,205],{"class":51},[41,592,593],{"class":55},"(height[i], height[j]));\n",[41,595,596,598,601,603],{"class":43,"line":211},[41,597,390],{"class":47},[41,599,600],{"class":55},"(height[i] ",[41,602,127],{"class":47},[41,604,398],{"class":55},[41,606,607,610,613,615],{"class":43,"line":227},[41,608,609],{"class":47},"            int",[41,611,612],{"class":55}," tempi ",[41,614,96],{"class":47},[41,616,617],{"class":55}," height[i];\n",[41,619,620,623],{"class":43,"line":233},[41,621,622],{"class":47},"            do",[41,624,625],{"class":55},"{\n",[41,627,628,631,633],{"class":43,"line":239},[41,629,630],{"class":55},"                i",[41,632,141],{"class":47},[41,634,103],{"class":55},[41,636,637,640,643,645,648,650,653,655,657],{"class":43,"line":248},[41,638,639],{"class":55},"            }",[41,641,642],{"class":47},"while",[41,644,600],{"class":55},[41,646,647],{"class":47},"\u003C=",[41,649,612],{"class":55},[41,651,652],{"class":47},"&&",[41,654,117],{"class":55},[41,656,127],{"class":47},[41,658,659],{"class":55}," j);\n",[41,661,662,665,667],{"class":43,"line":254},[41,663,664],{"class":55},"        }",[41,666,415],{"class":47},[41,668,625],{"class":55},[41,670,671,674,677,679],{"class":43,"line":434},[41,672,673],{"class":47},"             int",[41,675,676],{"class":55}," tempj ",[41,678,96],{"class":47},[41,680,681],{"class":55}," height[j];\n",[41,683,684,686],{"class":43,"line":439},[41,685,622],{"class":47},[41,687,625],{"class":55},[41,689,690,693,695],{"class":43,"line":448},[41,691,692],{"class":55},"                j",[41,694,425],{"class":47},[41,696,103],{"class":55},[41,698,699,701,703,706,708,710,712,714,716],{"class":43,"line":453},[41,700,639],{"class":55},[41,702,642],{"class":47},[41,704,705],{"class":55},"(height[j] ",[41,707,647],{"class":47},[41,709,676],{"class":55},[41,711,652],{"class":47},[41,713,117],{"class":55},[41,715,127],{"class":47},[41,717,659],{"class":55},[41,719,720],{"class":43,"line":460},[41,721,236],{"class":55},[41,723,724],{"class":43,"line":466},[41,725,251],{"class":55},[41,727,728,730],{"class":43,"line":479},[41,729,442],{"class":47},[41,731,445],{"class":55},[41,733,734],{"class":43,"line":485},[41,735,257],{"class":55},[10,737,738],{},[13,739],{"alt":15,"src":740},"https:\u002F\u002Fpub-5ec96507162a4f0a8e713a916117c9f4.r2.dev\u002Fblog\u002Ffc9dc88f58a3e8b390f35223d00131fe.png#pic_center",[18,742,744],{"id":743},"最后放一个-有点意思","最后放一个 (有点意思)",[31,746,748],{"className":33,"code":747,"language":35,"meta":36,"style":36},"class Solution {\n    public int maxArea(int[] height) {\n        int i = 0, j = height.length - 1, res = 0;\n        while(i \u003C j){\n            res = height[i] \u003C height[j] ?\n                Math.max(res, (j - i) * height[i++]):\n                Math.max(res, (j - i) * height[j--]);\n        }\n        return res;\n    }\n}\n\n作者：jyd\n链接：https:\u002F\u002Fleetcode-cn.com\u002Fproblems\u002Fcontainer-with-most-water\u002Fsolution\u002Fcontainer-with-most-water-shuang-zhi-zhen-fa-yi-do\u002F\n来源：力扣（LeetCode）\n著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。\n",[38,749,750,758,776,806,819,837,863,885,889,895,899,903,907,912,921,925],{"__ignoreMap":36},[41,751,752,754,756],{"class":43,"line":44},[41,753,48],{"class":47},[41,755,52],{"class":51},[41,757,56],{"class":55},[41,759,760,762,764,766,768,770,772,774],{"class":43,"line":59},[41,761,62],{"class":47},[41,763,65],{"class":47},[41,765,68],{"class":51},[41,767,71],{"class":55},[41,769,74],{"class":47},[41,771,77],{"class":55},[41,773,81],{"class":80},[41,775,84],{"class":55},[41,777,778,780,782,784,786,789,791,793,795,797,800,802,804],{"class":43,"line":87},[41,779,90],{"class":47},[41,781,117],{"class":55},[41,783,96],{"class":47},[41,785,100],{"class":99},[41,787,788],{"class":55},", j ",[41,790,96],{"class":47},[41,792,130],{"class":55},[41,794,133],{"class":47},[41,796,136],{"class":99},[41,798,799],{"class":55},", res ",[41,801,96],{"class":47},[41,803,100],{"class":99},[41,805,103],{"class":55},[41,807,808,811,814,816],{"class":43,"line":106},[41,809,810],{"class":47},"        while",[41,812,813],{"class":55},"(i ",[41,815,127],{"class":47},[41,817,818],{"class":55}," j){\n",[41,820,821,824,826,829,831,834],{"class":43,"line":146},[41,822,823],{"class":55},"            res ",[41,825,96],{"class":47},[41,827,828],{"class":55}," height[i] ",[41,830,127],{"class":47},[41,832,833],{"class":55}," height[j] ",[41,835,836],{"class":47},"?\n",[41,838,839,842,844,846,848,850,852,855,857,860],{"class":43,"line":180},[41,840,841],{"class":55},"                Math.",[41,843,221],{"class":51},[41,845,580],{"class":55},[41,847,133],{"class":47},[41,849,196],{"class":55},[41,851,199],{"class":47},[41,853,854],{"class":55}," height[i",[41,856,141],{"class":47},[41,858,859],{"class":55},"])",[41,861,862],{"class":47},":\n",[41,864,865,867,869,871,873,875,877,880,882],{"class":43,"line":211},[41,866,841],{"class":55},[41,868,221],{"class":51},[41,870,580],{"class":55},[41,872,133],{"class":47},[41,874,196],{"class":55},[41,876,199],{"class":47},[41,878,879],{"class":55}," height[j",[41,881,425],{"class":47},[41,883,884],{"class":55},"]);\n",[41,886,887],{"class":43,"line":227},[41,888,236],{"class":55},[41,890,891,893],{"class":43,"line":233},[41,892,242],{"class":47},[41,894,445],{"class":55},[41,896,897],{"class":43,"line":239},[41,898,251],{"class":55},[41,900,901],{"class":43,"line":248},[41,902,257],{"class":55},[41,904,905],{"class":43,"line":254},[41,906,457],{"emptyLinePlaceholder":456},[41,908,909],{"class":43,"line":434},[41,910,911],{"class":55},"作者：jyd\n",[41,913,914,916,918],{"class":43,"line":439},[41,915,469],{"class":55},[41,917,472],{"class":47},[41,919,920],{"class":475},"\u002F\u002Fleetcode-cn.com\u002Fproblems\u002Fcontainer-with-most-water\u002Fsolution\u002Fcontainer-with-most-water-shuang-zhi-zhen-fa-yi-do\u002F\n",[41,922,923],{"class":43,"line":448},[41,924,482],{"class":55},[41,926,927],{"class":43,"line":453},[41,928,488],{"class":55},[18,930,932],{"id":931},"end","END",[934,935,936],"style",{},"html pre.shiki code .sD7c4, html code.shiki .sD7c4{--shiki-default:#D73A49}html pre.shiki code .s7eDp, html code.shiki .s7eDp{--shiki-default:#6F42C1}html pre.shiki code .sgsFI, html code.shiki .sgsFI{--shiki-default:#24292E}html pre.shiki code .sqxcx, html code.shiki .sqxcx{--shiki-default:#E36209}html pre.shiki code .sYu0t, html code.shiki .sYu0t{--shiki-default:#005CC5}html .default .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}html .shiki span {color: var(--shiki-default);background: var(--shiki-default-bg);font-style: var(--shiki-default-font-style);font-weight: var(--shiki-default-font-weight);text-decoration: var(--shiki-default-text-decoration);}html pre.shiki code .sAwPA, html code.shiki .sAwPA{--shiki-default:#6A737D}",{"title":36,"searchDepth":59,"depth":59,"links":938},[],"算法",null,"2021-01-07",false,"md",{},"\u002Fblog\u002Fleetcode_container_with_most_water",{"title":5,"description":5},"blog\u002Fleetcode_container_with_most_water",[949,266,950,951],"LeetCode","暴力枚举","Java","ssAQUyPf6e3QWsLWsy3btzjZBi76JHNAwYgcAqWX8Us",1793010849815]