原创 Leet Code 070-Climbing Stairs
假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？ 注意：給定 n 是一個正整數。 示例 1： 輸入： 2 輸出： 2 解釋： 有兩種方法可以爬到樓頂。 1.
2020-07-04 00:21:34
1
原创 Leet Code 322-Coin Change
給定不同面額的硬幣 coins 和一個總金額 amount。編寫一個函數來計算可以湊成總金額所需的最少的硬幣個數。如果沒有任何一種硬幣組合能組成總金額，返回 -1。 示例 1: 輸入: coins = [1, 2, 5], amo
2020-07-04 00:21:22
原创 Leet Code 016-3 sum-closest
給定一個包括 n 個整數的數組 nums 和 一個目標值 target。找出 nums 中的三個整數，使得它們的和與 target 最接近。返回這三個 數的和。假定每組輸入只存在唯一答案。 例如，給定數組 nums = [-1，2
2020-07-04 00:21:22
原创 Leet Code 015 Three Sum
給定一個包含 n 個整數的數組 nums，判斷 nums 中是否存在三個元素 a，b，c ，使得 a + b + c = 0 ？找出所有滿足條件且不重複的三元組。 注意：答案中不可以包含重複的三元組。 例如, 給定數組 nums
2020-06-01 15:32:49
原创 Leet Code 051 N-Queens
n 皇后問題研究的是如何將 n 個皇后放置在 n×n 的棋盤上，並且使皇后彼此之間不能相互攻擊。 給定一個整數 n，返回所有不同的 n 皇后問題的解決方案。 每一種解法包含一個明確的 n 皇后問題的棋子放置方案，該方案中 ‘Q’
2020-06-01 15:32:49
原创 LeetCode股票問題之套用DP框架
讀LeetCode 股票問題的一種通用解法之後，我便寫了一個框架闖天涯，現來記錄我直接使用三維DP框架怎麼解決 Leet Code 的六個股票問題 通過上篇文章，可以肯定的是，這六道題目一定存在共性，且能夠使用一種框架解決。 接下
2020-06-01 15:32:49
原创 LeetCode股票問題之一個框架闖天涯
聲明：本人首先接觸的是使用三維DP模型解決股票問題，但是不易理解。於是本人有幸閱讀了LeetCode 股票問題的一種通用解法，並獲取原作者同意後，部分內容摘錄於原文。意在記錄作者提供的通用遞歸思路和自己做題思路歷程 再次聲明：本文
2020-06-01 15:32:49
原创 Leet Code 022 Generate Parentheses
給出 n 代表生成括號的對數，請你寫出一個函數，使其能夠生成所有可能的並且有效的括號組合。 例如，給出 n = 3，生成結果爲： [ "((()))", "(()())", "(())()", "()(())",
2020-06-01 15:32:49
原创 Leet Code111 Minimum Depth of Binary Tree
給定一個二叉樹，找出其最小深度。 最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,null,15,7], 3 / \
2020-06-01 15:32:49
原创 Leet Code 300 Longest Increasing Subsequence
給定一個無序的整數數組，找到其中最長上升子序列的長度。 示例: 輸入: [10,9,2,5,3,7,101,18] 輸出: 4 解釋: 最長的上升子序列是 [2,3,7,101]，它的長度是 4。 說明: 可能會有多種最長上升
2019-07-16 20:11:48
原创 字節跳動筆試題之01數組聯通域個數
輸入一個只包含0和1的二維數組，上下左右和對角相鄰的1組成一個區塊，0不形成區塊，求數組中的區塊個數。 輸入格式 第一行輸入兩個正整數N和M，N表示數組行數，M表示數組列數。 接下來N行，每行表示數組對應的一行，每行包含M個整數
2019-06-24 21:43:07
2
原创 字節跳動筆試題之字符串展開
小趙和小錢在練字，小錢對小趙說：你知道嗎，我練習的字是有蘊含的。 小趙不服氣了，憑什麼你的就有蘊含呢？ 小錢說，你所看到的並不是我真正練習的字，你需要將我現在寫下的字符串裏面“%”和“#”之間的字重複符號前的那麼多倍，才能看到我真
2019-06-24 21:43:07
2
原创 頭條筆試題之國慶旅行
頭條筆試題之國慶旅行 小明國慶節來北京玩，北京有 N 個景點，第 i 個景點的評分用 a[i] 表示，兩個景點 i, j 之間的距離爲 j - i(j > i)。 小明一天只能遊玩兩個景點，我們認爲總評分是兩個景點的評分之和減去兩
2019-06-22 20:58:10
原创 Leet Code 052-N皇后的位運算解法
位運算 巧用之 N-Queens 讀懂代碼備註即可 class Solution: def totalNQueens(self, n): if n < 1: return [] self.
2019-06-11 00:42:07
原创 Leet Code 069 Sqrt(x)
實現 int sqrt(int x) 函數。 計算並返回 x 的平方根，其中 x 是非負整數。 由於返回類型是整數，結果只保留整數的部分，小數部分將被捨去。 示例 1: 輸入: 4 輸出: 2 示例 2: 輸入: 8 輸出:
2019-06-11 00:42:07