原创 [LeetCode]（面試題16）數值的整數次方
題目 實現函數double Power(double base, int exponent)，求base的exponent次方。不得使用庫函數，同時不需要考慮大數問題。 示例 1: 輸入: 2.00000, 10 輸出: 1024
2020-06-25 02:41:15
1
原创 [LeetCode]10. 正則表達式匹配
題目 給你一個字符串 s 和一個字符規律 p，請你來實現一個支持 '.' 和 '*' 的正則表達式匹配。 '.' 匹配任意單個字符 '*' 匹配零個或多個前面的那一個元素 所謂匹配，是要涵蓋 整個 字符串 s的，而不是部分字符串
2020-06-25 02:41:15
原创 [LeetCode]124. 二叉樹中的最大路徑和
題目 給定一個非空二叉樹，返回其最大路徑和。 本題中，路徑被定義爲一條從樹中任意節點出發，達到任意節點的序列。該路徑至少包含一個節點，且不一定經過根節點。 示例 1: 輸入: [1,2,3] 1 / \
2020-06-25 02:41:15
1
原创 [LeetCode]（面試題19）正則表達式匹配
題目 請實現一個函數用來匹配包含'. '和'*'的正則表達式。模式中的字符'.'表示任意一個字符，而'*'表示它前面的字符可以出現任意次（含0次）。在本題中，匹配是指字符串的所有字符匹配整個模式。例如，字符串"aaa"與模式"a.
2020-06-25 02:41:15
原创 [LeetCode]113. 路徑總和 II
題目 給定一個二叉樹和一個目標和，找到所有從根節點到葉子節點路徑總和等於給定目標和的路徑。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定如下二叉樹，以及目標和 sum = 22， 5 / \
2020-06-25 02:41:15
1
原创 [LeetCode]（面試題34）二叉樹中和爲某一值的路徑
題目 輸入一棵二叉樹和一個整數，打印出二叉樹中節點值的和爲輸入整數的所有路徑。從樹的根節點開始往下一直到葉節點所經過的節點形成一條路徑。 示例: 給定如下二叉樹，以及目標和 sum = 22， 5 / \
2020-06-25 02:41:15
原创 [LeetCode]125. 驗證迴文串
題目 給定一個字符串，驗證它是否是迴文串，只考慮字母和數字字符，可以忽略字母的大小寫。 說明：本題中，我們將空字符串定義爲有效的迴文串。 示例 1: 輸入: "A man, a plan, a canal: Panama" 輸出:
2020-06-25 02:41:15
原创 [LeetCode]79. 單詞搜索
題目 給定一個二維網格和一個單詞，找出該單詞是否存在於網格中。 單詞必須按照字母順序，通過相鄰的單元格內的字母構成，其中“相鄰”單元格是那些水平相鄰或垂直相鄰的單元格。同一個單元格內的字母不允許被重複使用。 示例: board =
2020-06-25 02:41:15
原创 牛客網OJ系統的常見輸入輸出——Python語言描述
一、A+B(1) 題目描述 計算a+b 輸入描述: 輸入包括兩個正整數a,b(1 <= a, b <= 10^9),輸入數據包括多組。 輸出描述: 輸出a+b的結果 示例1 輸入 1 5 10 20 輸出 6 30 代碼
2020-06-25 02:41:15
2
原创 [LeetCode]191. 位1的個數
題目 編寫一個函數，輸入是一個無符號整數，返回其二進制表達式中數字位數爲 ‘1’ 的個數（也被稱爲漢明重量）。 示例 1： 輸入：00000000000000000000000000001011 輸出：3 解釋：輸入的二進制串 0
2020-06-25 02:41:15
原创 [LeetCode]（面試題14- II）剪繩子 II
題目 給你一根長度爲 n 的繩子，請把繩子剪成整數長度的 m 段（m、n都是整數，n>1並且m>1），每段繩子的長度記爲 k[0],k[1]...k[m] 。請問 k[0]*k[1]*...*k[m] 可能的最大乘積是多少？例如，
2020-06-25 02:41:15
原创 [LeetCode]（面試題15）二進制中1的個數
題目 請實現一個函數，輸入一個整數，輸出該數二進制表示中 1 的個數。例如，把 9 表示成二進制是 1001，有 2 位是 1。因此，如果輸入 9，則該函數輸出 2。 示例 1： 輸入：0000000000000000000000
2020-06-25 02:41:15
原创 [LeetCode]（面試題32 - I）從上到下打印二叉樹
題目 從上到下打印出二叉樹的每個節點，同一層的節點按照從左到右的順序打印。 例如: 給定二叉樹: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7
2020-06-25 02:41:15
原创 [LeetCode]153. 尋找旋轉排序數組中的最小值
題目 假設按照升序排序的數組在預先未知的某個點上進行了旋轉。 ( 例如，數組 [0,1,2,4,5,6,7] 可能變爲 [4,5,6,7,0,1,2] )。 請找出其中最小的元素。 你可以假設數組中不存在重複元素。 示例 1: 輸
2020-06-16 15:09:36
原创 [LeetCode]（面試題11）旋轉數組的最小數字
題目 面試題11. 旋轉數組的最小數字 把一個數組最開始的若干個元素搬到數組的末尾，我們稱之爲數組的旋轉。輸入一個遞增排序的數組的一個旋轉，輸出旋轉數組的最小元素。例如，數組 [3,4,5,1,2] 爲 [1,2,3,4,5] 的
2020-06-16 15:09:36