package
leetcode.day_01_30
;/**
* 給你 n 個非負整數 a1,a2,...,an,每個數代表座標中的乙個點(i,ai) 。在座標內畫 n 條垂直線,垂直線 i的兩個端點分別為(i,ai) 和 (i, 0) 。找出其中的兩條線,使得它們與x軸共同構成的容器可以容納最多的水。
* * 說明:你不能傾斜容器。
* * 示例 1:
* * 輸入:[1,8,6,2,5,4,8,3,7]
* 輸出:49
* 解釋:圖中垂直線代表輸入陣列 [1,8,6,2,5,4,8,3,7]。在此情況下,容器能夠容納水(表示為藍色部分)的最大值為49。
* 示例 2:
* * 輸入:height = [1,1]
* 輸出:1
* 示例 3:
* * 輸入:height = [4,3,2,1,4]
* 輸出:16
* 示例 4:
* * 輸入:height = [1,2,1]
* 輸出:2
LeetCode隨緣刷題之整數反轉
package leetcode.day 01 29 給你乙個 32 位的有符號整數 x 返回將 x 中的數字部分反轉後的結果。如果反轉後整數超過 32 位的有符號整數的範圍 231,231 1 就返回 0。假設環境不允許儲存 64 位整數 有符號或無符號 示例 1 輸入 x 123 輸出 321 ...
LeetCode隨緣刷題之回文數
package leetcode.day 01 30 給你乙個整數 x 如果 x 是乙個回文整數,返回 true 否則,返回 false 回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。例如,121 是回文,而 123 不是。示例 1 輸入 x 121 輸出 true 示例2 輸入 x...
leetcode刷題之239 滑動視窗的最大值
正確的解法是使用雙端佇列來處理這個window的功能。c deque有現成的stl可以使用 需要注意幾個點 1.需要維護佇列內部的最大值在隊首的位置,每次想要新增乙個新元素的時候就迴圈和前面的元素做比較 2.判斷乙個元素是否過期,可以直接用當前隊首和應該淘汰的數字進行對比如果一致就去除 主要邏輯 1...