牛客題霸 [容器盛水問(wèn)題] C++題解/答案

題目描述

給定一個(gè)整形數(shù)組arr，已知其中所有的值都是非負(fù)的，將這個(gè)數(shù)組看作一個(gè)容器，請(qǐng)返回容器能裝多少水。
具體請(qǐng)參考樣例解釋

題解：

我們找出容器的左右邊界，選擇邊界更低的，可以采用雙指針，分別從兩端向中間掃描，如果里面的高度高于邊界就不能盛水，更新邊界為當(dāng)前高度，如果小于邊界就可以盛水，記錄答案

代碼：

class Solution { public:/*** max water* @param arr int整型vector the array* @return long長(zhǎng)整型*/long long maxWater(vector<int>& arr) {// write code hereif(arr.size()<=2)return 0;int l=0,r=arr.size()-1;int L=arr[l];int R=arr[r];long long maxx=0;while(l<r){if(L<R){l++;if(arr[l]>=L){L=arr[l];continue;}maxx+=(L-arr[l]);}else {r--;if(arr[r]>R){R=arr[r];continue;}maxx+=(R-arr[r]);}}return maxx;} };

總結(jié)

以上是生活随笔為你收集整理的牛客题霸 [容器盛水问题] C++题解/答案的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。