leetcode11.盛水最多的容器
leetcode9.回文數
問題詳情
判斷乙個整數是否是回文數。回文數是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數。
**實現
class
solution
(object):
defispalindrome
(self, x)
:"""
:type x: int
:rtype: bool
"""str_x =
str(x)
if str_x == str_x[::
-1]:
return
true
else
:return
false
將所傳入的數字轉成字串格式，再對其進行判斷。
leetcode11.盛水最多的容器
問題詳情
給定 n 個非負整數 a1，a2，…，an，每個數代表座標中的乙個點 (i, ai) 。在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。
說明：你不能傾斜容器，且 n 的值至少為 2。
**詳解
class
solution
:def
maxarea
(self, height: list[
int])-
>
int:
i, j, res =0,
len(height)-1
,0while i < j:
if height[i]
< height[j]
: res =
max(res,
min(height[j]
, height[i])*
(j - i)
) i +=
1else
: res =
max(res,
min(height[j]
, height[i])*
(j - i)
) j -=
1return res
使用雙指標法，從左右開始向中間縮排，讓高度小的向高度大的靠近。
LeetCode每日兩題 day3
leetcode8.字串轉換整數 leetcode7.整數反轉 題目詳情 給出乙個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。示例 1 輸入 123 輸出 321 示例 2 輸入 123 輸出 321 示例 3 輸入 120 輸出 21 實現flag 1if x 0else 1 ...
leetcode每日兩題 Day1 簡單題2
3.無重複字元的最長子串 給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入...
4 26 刷題Day 1 樹形dp兩題
include include include include using namespace std int n int head 6005 next 6005 last 6005 int root int f 5 6005 void dp int x int main for int i 1 i...