中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當前位置: 首頁 > news >正文

游戲釣魚網站怎么做seo高級

游戲釣魚網站怎么做,seo高級,wordpress 去優(yōu)酷廣告插件,可以制作app的軟件42. 接雨水 題目: 給定 n 個非負整數(shù)表示每個寬度為 1 的柱子的高度圖,計算按此排列的柱子,下雨之后能接多少雨水。 示例 1: 輸入:height [0,1,0,2,1,0,1,3,2,1,2,1] 輸出:6 解釋:上面是由數(shù)組…

42.?接雨水


題目:

給定?n?個非負整數(shù)表示每個寬度為?1?的柱子的高度圖,計算按此排列的柱子,下雨之后能接多少雨水。


示例 1:

輸入:height = [0,1,0,2,1,0,1,3,2,1,2,1]
輸出:6
解釋:上面是由數(shù)組 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度圖,在這種情況下,可以接 6 個單位的雨水(藍色部分表示雨水)。 

示例 2:

輸入:height = [4,2,0,3,2,5]
輸出:9

提示:

  • n == height.length
  • 1 <= n <= 2 * 10^{4}
  • 0 <= height[i] <= 10^{5}

思路:

首先,獲取數(shù)組長度。

其次,獲取每一個點的左側和右側的最大高度。

最后,找到每一個點左側和右側最大高度較小的那個(因為只有較小的那個高度才能限制雨水容量)。將這個減去該位置的高度,即可得到該位置的雨水單位數(shù),將其累加到最終結果中。


代碼:

class Solution {
public:int trap(vector<int>& height) {int n = height.size();if (n == 0) {return 0;}vector<int> leftMax(n);leftMax[0] = height[0];for (int i = 1; i < n; ++i) {leftMax[i] = max(leftMax[i - 1], height[i]);//cout << leftMax[i] << '|';}//cout << endl;vector<int> rightMax(n);rightMax[n - 1] = height[n - 1];for (int i = n - 2; i >= 0; --i) {rightMax[i] = max(rightMax[i + 1], height[i]);//cout << rightMax[i] << '|';}//cout << endl;int ans = 0;for (int i = 0; i < n; ++i) {ans += min(leftMax[i], rightMax[i]) - height[i];//cout << min(leftMax[i], rightMax[i]) - height[i] << '|';}return ans;}
};

?

http://www.risenshineclean.com/news/54990.html

相關文章:

  • dw怎么做自我展示網站類似凡科建站的平臺
  • 濟寧網站制作發(fā)布信息的免費平臺有哪些
  • 國外搜索引擎網址網站推廣優(yōu)化怎么做最好
  • 龍華建站公司b站視頻推廣網站2023年
  • 深圳微信網站建設公司網絡營銷專業(yè)就業(yè)方向
  • 做外貿哪幾個網站好如何做網站推廣私人
  • 網站公司哪家好哪家網站推廣好
  • 網站開發(fā)應用技術專業(yè)一站式網站設計
  • 做網站的圖片新網站百度多久收錄
  • 國外購物獨立網站建設全國人大常委會
  • 麗水網站建設拉新推廣一手接單平臺
  • 西安網站開發(fā)百度圖片查找
  • 保定設計網站建設網址查詢服務器地址
  • 企業(yè)網站服務器租用平臺優(yōu)化
  • 網站標簽怎么做嘉興百度快照優(yōu)化排名
  • 有什么可以做建筑模型的網站成都官網seo費用
  • 裝飾行業(yè)網站建設企業(yè)qq
  • 山東省建設建設監(jiān)理協(xié)會網站長沙正規(guī)競價優(yōu)化推薦
  • 網站行業(yè)新聞怎么做百度快照搜索
  • 專業(yè)網站建設行業(yè)現(xiàn)狀網絡推廣項目外包公司
  • 食品包裝設計公司哪家好網站搜索引擎優(yōu)化工具
  • 上海頻道做網站怎么樣希愛力雙效片副作用
  • 商務網站建設需要多少錢seo常用的優(yōu)化工具
  • PHP做的彩票網站好用嗎電腦培訓中心
  • 研究政府網站建設的意義優(yōu)秀的網絡搜索引擎營銷案例
  • win2003做網站百度關鍵詞怎么優(yōu)化
  • 教育類型網站如何優(yōu)化網絡
  • 定做微信小程序搜索引擎優(yōu)化的技巧
  • 樂清 做網站 多少錢中國經濟網人事
  • 日本做電子賀卡網站軟件推廣怎么賺錢