相同寬度不同高度積木能盛多少水

積木盛水問題 題目描述如下 解題思路: 計算每一位置左邊積木高度最高值,右邊高度最高值。 此位置可以裝水的單位是min(左邊最高,右邊最高)-此位置的高度 舉個例子 5號位置高度爲0,左邊最高是2,右邊最高是3,所以這個5號位置可以蓄水爲min(2,3)-0=2 代碼如下 #include<iostream> using namespace std; int leftindex(int *a, i
相關文章
相關標籤/搜索