LeetCode 11月第1周題目彙總

2022-07-31 06:15:09 字數 631 閱讀 9940

最近乙個多月發現以【每天一題】系列的形式來更新題目並不太合適,一是沒有足夠多合適的題目來更新,二是單獨拿出來乙個題來講不太系統,應該把多個相似的題目放在一起講,這樣才能夠達到舉一反三的效果,所以決定停止【每天一題】系列,改為【每週小結】,然後每個月再進行一次月總結,接下來言歸正傳。

該類題目常用資料結構為:map, unordered_map, set 或 使用陣列進行 hash 對映。

這個題目比較有意思,剛開始想了很多種做法,但是感覺太複雜了,應該會超時,想想算了,看看官方題解,結果竟然就一句搞定了,我就***了,看完解析後,只能說,服了,感興趣的可以看看官方的解法,這裡就不贅述了。

這類題目都是可以使用數學方法解決的題目,並不是太多的考察資料結構。

二分法就沒什麼好說的了,就那些操作,左右各乙個,中間數大了右邊的往左移動,中間數小了左邊的往右移動,直到結束即可。

反轉陣列就是使用雙指標了,第乙個題目直接進行即可,第二個題目只反轉母音字母,所以指標移動時不再是++或--操作,而是以母音字母為單位移動,也沒什麼複雜的。

根據計算機原理,使用二進位制的異或和與運算實現加法,其中異或表示加法,與運算表示進製。

LeetCode11題 容納最多的水

給你n個非負整數a1,a2,an,每個數代表座標中的乙個點 i,ai 在左邊內畫 n條垂直線,垂直線i的兩個端點分別為 i,ai 和 i,0 找出其中的兩條線,使得他們與x軸共同構成的容器可以容納最多的水。注意 你不能傾斜容器,且n的值至少為2 圖中垂直線代表輸入陣列 1,8,6,2,5,4,3,7...

11月第1周總結 國字第111號檔案

週日的雪花飄呀飄 稀里嘩啦的就這麼下了大半天,搞得大降溫,真是冷呀.掰手指算了算,這周大事小情也不少。一說 甲流 網上說現今80 發燒的都是甲流,小兵和老大湊熱鬧也發開燒了,不過還好,燒退了,人精神了哈。現在真是無災無難好幸福呀,希望那些感冒的 盆 友們都盡快好起來!二說 net的學習 可想而知,我...

LeetCode 11 題 盛水最多的容器

廢話不多說,先是題目描述 給定 n 個非負整數 a1,a2,an,每個數代表座標中的乙個點 i,ai 在座標內畫 n 條垂直線,垂直線 i 的兩個端點分別為 i,ai 和 i,0 找出其中的兩條線,使得它們與 x 軸共同構成的容器可以容納最多的水。說明 你不能傾斜容器,且 n 的值至少為 2。接下來...