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...