[{"type":"Paragraph","children":[{"text":"——我也采取了这种学习方式，对双指针的注水问题进行讨论："}],"slateId":"a0GtsNxWs3Gcf_xFAj02b"},{"type":"Paragraph","slateId":"H_DA4u0Izh3e-kegNZsyb","children":[{"text":""}]},{"type":"Paragraph","slateId":"LvRP7bf0i9qax0QbERyS6","children":[{"text":""}]},{"type":"Paragraph","slateId":"ZSfhClNuZyel__sE8JWt2","children":[{"text":"我们对这道题可以一步一步来：1.首先用暴力枚举class Solution {"}]},{"type":"Paragraph","slateId":"TJSfZNRyX5WXAsLWia9Yj","children":[{"text":"public:"}]},{"type":"Paragraph","slateId":"doRTiy_j82E3wmw28vZbu","children":[{"text":" int maxArea(vector& height) {"}]},{"type":"Paragraph","slateId":"NSaVncNqVs_oDuRxZoy6L","children":[{"text":" int ans=height[0];"}]},{"type":"Paragraph","slateId":"RZ4m_gO5rwvEn1tB6itww","children":[{"text":" int sum=0;"}]},{"type":"Paragraph","slateId":"rqEk4da3OuvgTPi_tInGY","children":[{"text":" for(int i=0;isum){"}]},{"type":"Paragraph","slateId":"8rnE9o5445oQLY4dAaBdB","children":[{"text":" sum=cound;"}]},{"type":"Paragraph","slateId":"f9JWvncSYXBd9mW--PrlO","children":[{"text":"}"}]},{"type":"Paragraph","slateId":"kcLDmu60TBCMs8ZQKUpwe","children":[{"text":" }"}]},{"type":"Paragraph","slateId":"4BmD4_WmmIx3bma0Z4zW5","children":[{"text":" } return sum;"}]},{"type":"Paragraph","slateId":"WvfbdO30DdVd7kxZJBS6j","children":[{"text":" }时间n*n"}]},{"type":"Paragraph","slateId":"l1SsFb_nI3OrtzmpzUB_1","children":[{"text":"};2.我们能否接着优化？能的，我进行减枝，当只有我左边的遇到比他大的，那才叫有效移动，这样可以进行第一优化：class Solution {"}]},{"type":"Paragraph","slateId":"R2DdUT_8fmuvWPNwvQq3M","children":[{"text":"public:"}]},{"type":"Paragraph","slateId":"eGTX_zm4QLhAvbGFmJMGD","children":[{"text":" int maxArea(vector& height) {"}]},{"type":"Paragraph","slateId":"hJ4s-NB14KcGQU2YDxA98","children":[{"text":" int ans=height[0];"}]},{"type":"Paragraph","slateId":"tPA6CnJO9IM6QZZlxZdTb","children":[{"text":" int sum=0;"}]},{"type":"Paragraph","slateId":"aFHHhIHYFMXzY3xZuafog","children":[{"text":" for(int i=0;isum){"}]},{"type":"Paragraph","slateId":"sm0dnt03R5PSKpY86FQE_","children":[{"text":" sum=cound;"}]},{"type":"Paragraph","slateId":"hCVHlSROkCjASKkxAVkST","children":[{"text":"}"}]},{"type":"Paragraph","slateId":"1Dt0JrTZrRoXzZU48AAAg","children":[{"text":" }"}]},{"type":"Paragraph","slateId":"_Rc39H0-ARbvhr-dMHK8Q","children":[{"text":" ans=height[i];"}]},{"type":"Paragraph","slateId":"TnlEIMvlfljPhAcRpyWbE","children":[{"text":"}"}]},{"type":"Paragraph","slateId":"raED3X-gPI-MH7DMLPb2D","children":[{"text":" } return sum;"}]},{"type":"Paragraph","slateId":"-3nrwQlLdKZqiMAQ1WqyC","children":[{"text":" }时间极限n*n，最优n"}]},{"type":"Paragraph","slateId":"w4pnw2_FIidCryj5czwwx","children":[{"text":"};3.那我们能不能接着优化，当左右定下来，我们选择动的是较小的一边，因为面积是被这个小值影响的，那我每次对比左右值，小的往中间移动，这就可以将进一步优化，为了不进行二度计算，我的左一定要小于右：class Solution {"}]},{"type":"Paragraph","slateId":"AwBgcz5lVcseyWFwWZmGr","children":[{"text":"public:"}]},{"type":"Paragraph","slateId":"PrBDU-BdxVLqAQjig_0sE","children":[{"text":" int maxArea(vector& height) {"}]},{"type":"Paragraph","slateId":"AL0FE5C3LmYqHNc24U21C","children":[{"text":" int left = 0;"}]},{"type":"Paragraph","slateId":"VoncrTznD5ca_0mTtJemA","children":[{"text":" int right = height.size() - 1; // 注意是最后一个索引"}]},{"type":"Paragraph","slateId":"xsZ_DmzlUk616fW6duYQ4","children":[{"text":" int ans = 0;"}]},{"type":"Paragraph","slateId":"4rGGF3Ltx6kZpf1rf5SWU","children":[{"text":""}]},{"type":"Paragraph","slateId":"YH1xsiuEVuGzRdlNPRRW1","children":[{"text":" while (left < right) {"}]},{"type":"Paragraph","slateId":"SNqMSzR6G73V3w5_7Id6c","children":[{"text":" int h = min(height[left], height[right]);"}]},{"type":"Paragraph","slateId":"x9teB3PSiEm4reFVt33tn","children":[{"text":" int w = right - left;"}]},{"type":"Paragraph","slateId":"RvipJGo1SeWX-k7SvazLu","children":[{"text":" ans = max(ans, h * w); // 使用 std::max"}]},{"type":"Paragraph","slateId":"jkxtGqlafhnTIrRDeP5oM","children":[{"text":""}]},{"type":"Paragraph","slateId":"EHUqXjyrd5d8Idw8Sjkza","children":[{"text":" // 移动较短的那条边"}]},{"type":"Paragraph","slateId":"oOtJ3uj3MWVgjJPROPrE0","children":[{"text":" if (height[left] < height[right]) {"}]},{"type":"Paragraph","slateId":"xenUxbK59sfi9mzmIbN4x","children":[{"text":" left++;"}]},{"type":"Paragraph","slateId":"WcQd_iiRtsZPVwXjQBjQg","children":[{"text":" } else {"}]},{"type":"Paragraph","slateId":"oR3Juj8FJhsmN8Bt1kxFL","children":[{"text":" right--;"}]},{"type":"Paragraph","slateId":"ZmghLb3UGzmn2MovUzNMq","children":[{"text":" }"}]},{"type":"Paragraph","slateId":"Yp3zoMxOB69QNCq_j3WIJ","children":[{"text":" }"}]},{"type":"Paragraph","slateId":"xtge4M7_D5_t8DTdAdW5M","children":[{"text":" return ans;"}]},{"type":"Paragraph","slateId":"F485lJRUrgqkWnp0YAW6-","children":[{"text":" }时间n"}]},{"type":"Paragraph","slateId":"AIDJv_TjerWD0ZlKfbGqV","children":[{"text":"};4.在2度优化的进行下，搭配一度优化减枝，可达3度优化：class Solution {"}]},{"type":"Paragraph","slateId":"p-ArYFzwbmzq8dqxk1pFT","children":[{"text":"public:"}]},{"type":"Paragraph","slateId":"tfHB2_4fKuiOjuU19E4RT","children":[{"text":" int maxArea(vector& height) {"}]},{"type":"Paragraph","slateId":"J-UmvhTufKEsm4-w8SlVT","children":[{"text":" int left=0;"}]},{"type":"Paragraph","slateId":"rXFjPJLns05AOe2LEwpJl","children":[{"text":" int right=height.size()-1;"}]},{"type":"Paragraph","slateId":"CNawkfuCG02OI2jwBOC3T","children":[{"text":" int sum=0;"}]},{"type":"Paragraph","slateId":"dEPGf2YmQchaHhEbZ4cp2","children":[{"text":" int zuo=height[left];"}]},{"type":"Paragraph","slateId":"poo_-4jfsKYfHVyReVeqD","children":[{"text":"int you=height[right];"}]},{"type":"Paragraph","slateId":"jiYFDsZdFAefRNPsBZ31-","children":[{"text":" while(left