LeetCode 42暴力演算法C語言實現

leetcode-42

**如下，使用語言c

使用演算法，暴力演算法

int trap(int* height, int heightsize)

}for(j=i+1;jrightmaxheight)
}if(leftmaxheight>height[i]&&rightmaxheight>height[i])
}return sum;
}

這樣，就得到了乙個格仔的雨水數量。

時間複雜度o（n^2）

空間複雜度o(1)

我認為這道題還可以有更好的做法，比如動態規劃，棧之類的，等研究出來再說。

LeetCode 42 接雨水 困難

給定 n 個非負整數表示每個寬度為 1 的柱子的高度圖，計算按此排列的柱子，下雨之後能接多少雨水。上面是由陣列 0,1,0,2,1,0,1,3,2,1,2,1 表示的高度圖，在這種情況下，可以接 6 個單位的雨水 藍色部分表示雨水 感謝 marcos 貢獻此圖。示例 輸入 0,1,0,2,1,0,1...

（LeetCode 42）接雨水 思維題

42.接雨水 給定 n 個非負整數表示每個寬度為 1 的柱子的高度圖，計算按此排列的柱子，下雨之後能接多少雨水。上面是由陣列 0,1,0,2,1,0,1,3,2,1,2,1 表示的高度圖，在這種情況下，可以接 6 個單位的雨水 藍色部分表示雨水 感謝 marcos 貢獻此圖。示例 輸入 0,1,0,...

LeetCode 42 接雨水 Java實現

給定 n 個非負整數表示每個寬度為 1 的柱子的高度圖，計算按此排列的柱子，下雨之後能接多少雨水。上面是由陣列 0,1,0,2,1,0,1,3,2,1,2,1 表示的高度圖，在這種情況下，可以接 6 個單位的雨水 藍色部分表示雨水 感謝 marcos貢獻此圖。示例 輸入 0,1,0,2,1,0,1,...