每日一題力扣21 神奇的遞迴

2022-06-30 03:30:09 字數 511 閱讀 4429

將兩個公升序鍊錶合併為乙個新的 公升序 鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。

class

solution:

def mergetwolists(self, l1: listnode, l2: listnode) ->listnode:

ifnot l1: return l2 #

終止條件,直到兩個鍊錶都空

ifnot l2: return

l1

if l1.val <= l2.val: #

遞迴呼叫

l1.next = self.mergetwolists(l1.next,l2)#

因為l2最大,所以現在要看l1.next和l2的頭節點哪個大

return

l1

else

: l2.next =self.mergetwolists(l1,l2.next)

return l2

每日一題力扣389 異或神奇操作

給定兩個字串 s 和 t,它們只包含小寫字母。字串 t 由字串 s 隨機重排,然後在隨機位置新增乙個字母。請找出在 t 中被新增的字母。class solution def findthedifference self,s str,t str str 初始化 ans 為 0 ans 0 對字串 s ...

每日一題 力扣 計畫

98 驗證二叉搜尋樹 問題給定乙個二叉樹,判斷其是否是乙個有效的二叉搜尋樹。假設乙個二叉搜尋樹具有如下特徵 1.節點的左子樹只包含小於當前節點的數。2.節點的右子樹只包含大於當前節點的數。3.所有左子樹和右子樹自身必須也是二叉搜尋樹。示例 1 輸入 2 1 3 輸出 true示例2 輸入 5 1 4...

力扣每日一題 6 14

1300 轉變陣列後最接近目標值的陣列和 給你乙個整數陣列 arr 和乙個目標值 target 請你返回乙個整數 value 使得將陣列中所有大於 value 的值變成 value 後,陣列的和最接近 target 最接近表示兩者之差的絕對值最小 如果有多種使得和最接近 target 的方案,請你返...