leetcode演算法題解答
第四題：尋找兩個有序陣列的中位數
給定兩個大小為 m 和 n 的有序陣列 nums1 和 nums2。
請你找出這兩個有序陣列的中位數，並且要求演算法的時間複雜度為 o(log(m + n))。
你可以假設 nums1 和 nums2 不會同時為空。
**：
def findmediansortedarrays(self, nums1: list[int], nums2: list[int]) -> float:
from math import floor
nums1.extend(nums2)
nums1.sort()
k = len(nums1)
mid = 0
if (k % 2) == 0 :
mid = (nums1[floor(k/2-1)] + nums1[floor(k/2)])/2
else:
mid =nums1[floor(k/2)]
return float(mid)
給出乙個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。
**：
def reverse(self, x: int) -> int:
y = list(map(int, str(abs(x))))
y.reverse()
while true:
if y == :
return 0
if y[0] == 0 :
y.pop(0)
else:
break
k = str(y[0])
for i in range(1, len(y)):
k = k + str(y[i])
if int(k) > 2147483647:
return 0
else:
if x >= 0:
return int(k)
else:
return -int(k)
首先，該函式會根據需要丟棄無用的開頭空格字元，直到尋找到第乙個非空格的字元為止。
當我們尋找到的第乙個非空字元為正或者負號時，則將該符號與之後面盡可能多的連續數字組合起來，作為該整數的正負號；假如第乙個非空字元是數字，則直接將其與之後連續的數字字元組合起來，形成整數。
該字串除了有效的整數部分之後也可能會存在多餘的字元，這些字元可以被忽略，它們對於函式不應該造成影響。
注意：假如該字串中的第乙個非空格字元不是乙個有效整數字元、字串為空或字串僅包含空白字元時，則你的函式不需要進行轉換。
在任何情況下，若函式不能進行有效的轉換時，請返回 0。
說明：假設我們的環境只能儲存 32 位大小的有符號整數，那麼其數值範圍為 [−231, 231 − 1]。如果數值超過這個範圍，qing返回 int_max (231 − 1) 或 int_min (−231) 。
**：寫了半天，弄出來的太蠢了，自己看不下去了，看了下別人的解答，十行**等於自己的100行…學習了乙個正則，再開個坑學習什麼正則=-=。。。
def myatoi(self, str: str) -> int:
import re
renum = re.findall("(^[\d\-\+]?\d+)", str.strip())
if renum == :
return 0
else:
if "-" in renum[0]:
return max(int(renum[0]), - (2 ** 31))
else:
return min(int(renum[0]), 2 ** 31 - 1)
判斷乙個整數是否是回文數。回文數是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數。
**:
def ispalindrome(self, x: int) -> bool:
if x < 0:
return false
y = list(map(int, str(x)))
z = y.copy()
y.reverse()
if y == z:
return true
else:
return false
給定 n 個非負整數 a1，a2，…，an，每個數代表座標中的乙個點 (i, ai) 。在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。
說明：你不能傾斜容器，且 n 的值至少為 2。
**：
def maxarea(self, height: list[int]) -> int:
l = 0
r = len(height) - 1
max_v = 0
while l < r:
if height[l] < height[r]:
temper_v = (r- l)*height[l]
l = l + 1
else:
temper_v = (r- l)*height[r]
r = r - 1
if max_v < temper_v:
max_v = temper_v
return max_v
演算法題解答
乙個二叉樹有2016個節點，最多有n個節點有2個子節點，求n並給出求導過程 給出一組一維座標如 ai,bi double型 程式設計算出覆蓋的長度，如 3,4 7,9 覆蓋長度為4 3 9 7 3 已知乙個一維陣列a,程式設計找出a i a i 1 a i 2 並計算時間複雜度 程式設計輸出任意正整...
LeetCode 第11題解答（python）
leetcode 第11題，盛最多的水，題目描述如下 給定 n 個非負整數 a1，a2，an，每個數代表座標中的乙個點 i,ai 在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別為 i,ai 和 i,0 找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。說明 你不能傾斜容器，且...
LeetCode部分習題解答記錄 查詢
class solution for int i 0 i nums2.length i return arrays.copyofrange ans,0,index class solution for int i 0 i nums2.length i else return arrays.copyo...