原创 Leetcode 第133題:Clone Graph--克隆圖(C++)

題目地址:Clone Graph 代碼轉載地址:[LeetCode] Clone Graph 克隆無向圖 題目簡介: 給定無向連通圖中一個節點的引用,返回該圖的深拷貝(克隆)。圖中的每個節點都包含它的值val(Int)和其鄰居的列表(li

原创 Leetcode 第130題:Surrounded Regions--包圍區域(C++、Python)

題目地址:Surrounded Regions 題目簡介: 給定一個二維的矩陣,包含'X'和'O'(字母O)。找到所有被'X'圍繞的區域,並將這些區域裏所有的'O'用'X'填充。 Example: X X X X X O O X X

原创 Leetcode 第70題:Climbing Stairs--爬樓梯(C++、Python)

題目地址:Climbing Stairs 題目簡介: 假設你正在爬樓梯,需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢?注意:給定 n 是一個正整數。 Example 1: Inpu

原创 Leetcode 第57題:Insert Interval--插入區間(C++、Python)

題目地址:Insert Interval 題目簡介: 給出一個無重疊的 ,按照區間起始端點排序的區間列表。在列表中插入一個新的區間,你需要確保列表中的區間仍然有序且不重疊(如果有必要的話,可以合併區間)。 示例 1: 輸入:

原创 Leetcode 第113題:路徑總和 II--Path Sum II(C++、python)

題目地址:Path Sum II 題目簡介: 給定一個二叉樹和一個目標和,找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。說明: 葉子節點是指沒有子節點的節點。 給定下面的二叉樹以及目標值爲22: 5 /

原创 Leetcode 第98題:驗證二叉搜索樹--Validate Binary Search Tree(C++、python)

題目地址:Validate Binary Search Tree 題目簡介: 給定一個二叉樹,判斷其是否是一個有效的二叉搜索樹。 假設一個二叉搜索樹具有如下特徵:節點的左子樹只包含小於當前節點的數,節點的右子樹只包含大於當前節點的數,所有

原创 Leetcode 第69題:Sqrt(x)--x的平方根(C++、python)

題目地址:Sqrt(x) 題目簡介: 實現 int sqrt(int x) 函數。 計算並返回 x 的平方根,其中 x 是非負整數。由於返回類型是整數,結果只保留整數的部分,小數部分將被捨去。 示例 1: 輸入: 4

原创 Leetcode 第52題:N-Queens II--N皇后 II(C++)

題目地址:N-Queens II 題目簡介: n 皇后問題研究的是如何將 n 個皇后放置在 n×n 的棋盤上,並且使皇后彼此之間不能相互攻擊。 本題的要求是給定一個的矩陣,得到N皇后的解法數。 Example: Input: 4 Ou

原创 Leetcode 第96題:Unique Binary Search Trees--解碼方法(C++)

題目地址:Unique Binary Search Trees 題目簡介: 給定一個整數 n,求以 1 ... n 爲節點組成的二叉搜索樹有多少種? 示例: 輸入: 3 輸出: 5 解釋: 給定 n = 3

原创 Leetcode 第82題:Remove Duplicates from Sorted List II--移除排序列表裏的重複元素(C++、Python)

題目地址:Remove Duplicates from Sorted List II 題目簡介: 給定一個排序鏈表,刪除所有含有重複數字的節點,只保留原始鏈表中 沒有重複出現 的數字。 示例 1: 輸入: 1->2->3->3-

原创 Leetcode 第83題:Remove Duplicates from Sorted List--移除排序列表裏的重複元素(C++、python)

題目地址:Remove Duplicates from Sorted List 題目簡介: 給定一個排序鏈表,刪除所有含有重複數字的節點。 示例 1: 輸入: 1->2->3->3->4->4->5 輸出: 1->2->

原创 Leetcode 第51題:N-Queens--N皇后(C++)

題目地址:51. N-Queens 題目簡介: 經典遞歸和家庭倫理題,要這麼多皇后幹啥。要求:皇后不能出現在同一行、列和對角線上。 上圖爲 8 皇后問題的一種解法。 給定一個整數 n,返回所有不同的 n 皇后問題的解決方案。每一種解法包

原创 Leetcode 第67題:NAdd Binary--二進制求和(C++)

題目地址:add-binary 題目簡介: 給定兩個二進制字符串,返回他們的和(用二進制表示)。輸入爲非空字符串且只包含數字 1 和 0。 示例 1: 輸入: a = "11", b = "1" 輸出: "100" 示

原创 Leetcode 第81題:Search in Rotated Sorted Array II--搜索旋轉排序數組Ⅱ(C++、Python)

題目地址:搜索旋轉排序數組Ⅱ 題目簡介: 假設按照升序排序的數組在預先未知的某個點上進行了旋轉。(例如,數組 [0,0,1,2,2,5,6] 可能變爲 [2,5,6,0,0,1,2] 。 編寫一個函數來判斷給定的目標值是否存在於數組中。若

原创 Leetcode 第77題:Subsets--子組合(C++、Python)

題目地址:Subsets 題目簡介: 給定一組不含重複元素的整數數組 nums,返回該數組所有可能的子集(冪集)。 說明:解集不能包含重複的子集。 示例: 輸入: nums = [1,2,3] 輸出: