leetcode-盛水最多的容器-109

題目要求
在這里插入圖片描述
思路
1.正常用雙循環外循環i從0開始,內循環從height.size()-1開始去計算每一個值是可以的,但是因為數據量太大,會超時。
2.考慮到超時,需要優化一些,比如第一個選下標1,第二個選下標3和第一個選下標3,第二選擇下標1是一樣的,所以,內循環遍歷到小于
時,數據重復可以跳過,但是優化后還是超時
3.考慮優化高度,如果i一樣,height[j] > height[j-1],說明高度要么減小要么不變,但是由于底減少,所以面積肯定降低,所以再拿height[j] > height[j-2]進行比較,只要小于height[j]的都可以跳過。同理如果j一樣,height[i] > height[i+1]如果滿足這個,也可以跳過。但是優化后還有超時
4.此時說明雙循環已經不能滿足了,我們采用雙指針left和right,此時,底部已經是最大的了,我們可以將兩個值較小的那個往中間移動,去尋找更大面積的組合。
代碼實現

class Solution {
public:int maxArea(vector<int>& height) {int left = 0;int right = height.size() - 1;int s = 0;int max = 0;while(left < right){int h = min(height[left], height[right]);s = h * (right - left);if(s > max)max = s;//移動指針if(height[left] > height[right])right--;elseleft++;}return max;}
};

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/bicheng/14455.shtml
繁體地址,請注明出處:http://hk.pswp.cn/bicheng/14455.shtml
英文地址,請注明出處:http://en.pswp.cn/bicheng/14455.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

Java 面試題日常練習

### 基礎知識 1. **什么是 JVM&#xff1f;解釋其架構。** - JVM&#xff08;Java Virtual Machine&#xff09;是 Java 程序的運行時環境。其架構包括類加載器子系統、運行時數據區&#xff08;堆、棧、本地方法棧、PC 寄存器、方法區&#xff09;、執行引擎和本地方法接口…

心識宇宙 x TapData:如何加速落地實時數倉,助力 AI 企業智慧決策

使用 TapData&#xff0c;化繁為簡&#xff0c;擺脫手動搭建、維護數據管道的諸多煩擾&#xff0c;輕量代替 OGG、DSG 等同步工具&#xff0c;「CDC 流處理 數據集成」組合拳&#xff0c;加速倉內數據流轉&#xff0c;幫助企業將真正具有業務價值的數據作用到實處&#xff0c…

基于springboot實現華府便利店信息管理系統項目【項目源碼+論文說明】計算機畢業設計

基于springboot實現華府便利店信息管理系統演示 摘要 現代經濟快節奏發展以及不斷完善升級的信息化技術&#xff0c;讓傳統數據信息的管理升級為軟件存儲&#xff0c;歸納&#xff0c;集中處理數據信息的管理方式。本華府便利店信息管理系統就是在這樣的大環境下誕生&#xff…

電影《朝云暮雨》觀后感

上周看了電影《朝云暮雨》&#xff0c;看完之后&#xff0c;感覺自己整個人都不太好了&#xff0c;也不是說電影太差&#xff0c;只是覺得電影沒有傳達正能量&#xff0c;讓人很不舒服。 &#xff08;1&#xff09;演技在線 對于著名的演員“范偉”&#xff0c;或者說&#x…

Payload SDK dji

開發硬件 感謝您的耐心等待&#xff0c;建議您可以考慮下樹莓派4B或Jetson Nano開發板&#xff0c;看您需求選擇&#xff0c;OSDK即將停止服務&#xff0c;我們建議您使用PSDK來進行開發&#xff0c;PSDK包含了OSDK的功能。Payload SDK 感謝您對大疆產品的支持&#xff01;祝…

【耕地保衛戰:揭秘“占補平衡”】守護糧倉的智慧策略

嗨&#xff0c;各位小伙伴們&#xff0c;今天咱們來聊聊一個與我們每日餐桌緊密相關的主題——耕地占補平衡。在現代化的車輪滾滾向前時&#xff0c;如何在發展與保護之間找到那個微妙的平衡點&#xff0c;確保我們的“米袋子”滿滿當當呢&#xff1f;這就不得不提到耕地占補平…

SpringSession原理簡析

本文借鑒于&#xff1a;Spring-Session 原理簡析 - 知乎 (zhihu.com) 目錄 概述 使用方式 原理 總結 概述 Session的原理 Session是存在服務器的一種用來存放用戶數據的類哈希表結構&#xff0c;當瀏覽器第一次發送請求的時候服務器會生成一個hashtable和一個sessionid&…

論文閱讀--Language-driven Semantic Segmentation

效果很好&#xff0c;文本增加一個詞&#xff0c;就能找到對應的分割地方&#xff0c;給出的無用標簽也不會去錯誤分割&#xff0c;而且能理解文本意思&#xff0c;例如dog和pet都能把狗給分割出來 image encoder使用DPT分割模型&#xff0c;大致架構為ViTdecoder&#xff0c;d…

【個人經歷分享】末流本科地信,畢業轉碼經驗

本人24屆末流本科&#xff0c;地理信息科學專業。 我們這個專業可以說是 “高不成&#xff0c;低不就”的專業&#xff0c;什么都學但都不精。考研我實在是卷不動同學歷的人&#xff0c;我在大三的時候就開始考慮轉碼。 至于我為什么選擇轉碼&#xff0c;選擇了GIS開發&#xf…

element ui 下拉框Select 選擇器 上下箭頭旋轉方向樣式錯亂——>優化方案

目錄 前言1、問題復現2、預期效果3、input框樣式修改解析4、修改方案 &#x1f680;寫在最后 前言 測試A&#xff1a;那啥&#xff01;摳圖仔&#xff0c;樣式怎么點著點著就出問題了。 前端&#xff1a;啥&#xff1f;css樣式錯亂了&#xff1f;你是不是有緩存啊&#xff01…

js常用數組方法

1.arr.push() -末尾添加 該方法可以向數組末尾添加一個或多個元素&#xff0c;并返回數組新的長度可以將要添加的元素作為方法的參數傳遞&#xff0c;這樣這些元素將會自動添加到元素的末尾原數組會發生變化 var arr [ 1, 2, 3, 4 ] arr.push(5) console.log(arr) // [ 1, …

linux命令arp的使用

arp arp 命令用于顯示和修改 IP 到 MAC 轉換表 補充說明 arp 命令 是 Address Resolution Protocol&#xff0c;地址解析協議&#xff0c;是通過解析網絡層地址來找尋數據鏈路層地址的一個網絡協議包中極其重要的網絡傳輸協議。而該命令可以顯示和修改 arp 協議解析表中的緩…

Mia for Gmail for Mac:Mac用戶的郵件管理首選

對于追求高效工作的Mac用戶來說&#xff0c;Mia for Gmail for Mac無疑是郵件管理的首選工具。它以其卓越的性能和豐富的功能&#xff0c;為用戶帶來了前所未有的高效郵件管理體驗。 Mia for Gmail for Mac不僅支持多帳號登錄和標簽選擇功能&#xff0c;還提供了郵件分類、垃圾…

linux 中 fd 申請和釋放管理(兩級 bitmap)

linux 中 fd 的幾點理解_linux fd-CSDN博客 通過上邊的文章&#xff0c;我們可以知道&#xff0c;在 linux 中&#xff0c;fd 有以下幾點需要了解&#xff1a; &#xff08;1&#xff09;fd 表示進程打開的文件&#xff0c;是進程級別的資源&#xff0c;不是系統級別的資源 …

【前端每日一題】day11

一個盒子(DIV)里有若干個小盒子&#xff0c;每個小盒子里還可能有多個小盒子 多層盒子結構。每個盒子都有一個唯一的id和 name 屬性。現在給出一個盒子的 id 請找到這個盒子并打開&#xff0c;輸出這個盒子內部所有小盒子的id和 name&#xff0c;并繼續打開這些小盒子輸出id和 …

【Unity】Unity項目轉抖音小游戲(四)一些常用方法

1.初始化 SDK會在Unity啟動前就初始化好&#xff0c;但是又有Init的接口&#xff0c;所以這里通過 StarkSDK.s_ContainerEnv 判斷有沒有初始化&#xff0c;沒有的話就手動初始化 public override void Init(string code, Action callback){Debug.Log("初始化抖音SDK"…

AIGC全面介紹

AIGC&#xff08;Artificial Intelligence Generated Content&#xff09;&#xff0c;即生成式人工智能&#xff0c;是人工智能1.0時代進入2.0時代的重要標志。這一技術的出現&#xff0c;標志著人工智能從計算智能、感知智能邁向了認知智能的新階段。以下是關于AIGC的全面介紹…

基于manifest文件批量將coding的倉庫導入gitlab中

文章目錄 寫在前面的話背景編寫manifest文件最終效果 寫在前面的話 前面有講過通過manifest清單導入項目到gitlab中&#xff0c;但是實際的操作是不同gitlab實例之間的操作&#xff0c;然而對于在不同gitlab實例的repo遷移而言&#xff0c;顯然direct transfer會更合適。 背景…

民國漫畫雜志《時代漫畫》第21期.PDF

時代漫畫21.PDF: https://url03.ctfile.com/f/1779803-1248634754-017e2b?p9586 (訪問密碼: 9586) 《時代漫畫》的雜志在1934年誕生了&#xff0c;截止1937年6月戰爭來臨被迫停刊共發行了39期。 ps: 資源來源網絡!

代碼隨想錄算法訓練營Day49 | 123.買賣股票的最佳時機III、188.買賣股票的最佳時機IV | Python | 個人記錄向

本文目錄 123.買賣股票的最佳時機III做題看文章 188.買賣股票的最佳時機IV做題 以往忽略的知識點小結個人體會 123.買賣股票的最佳時機III 代碼隨想錄&#xff1a;123.買賣股票的最佳時機III Leetcode&#xff1a;123.買賣股票的最佳時機III 做題 無思路。 看文章 確定dp數…