原创 Git教程——分支 (branch)
文章目錄1.前言2.分支圖例使用 graph查看分支3.使用branch創建 dev 分支 1.前言 很多時候我們需要給自己或者客戶用一個穩定的版本庫, 然後同時還在開發另外一個升級版. 自然而然, 我們會想到把這兩者分開處理,
2020-03-03 18:34:10
原创 Git教程——回到從前 (reset)
文章目錄1.工作前先查看日誌2.修改已 commit 的版本3.reset 回到 add 之前4.reset 回到 commit 之前 1.工作前先查看日誌 $ git log --oneline 2.修改已 commit 的
2020-03-02 11:14:09
原创 Git教程——查看修改日誌 (log & diff)
文章目錄1.前言2.修改記錄 log3.查看 unstaged4.查看 staged (--cached)5.查看 staged & unstaged (HEAD) 1.前言 在 git 中, 每一次提交(commit)的修改,
2020-03-02 11:14:09
原创 LeetCode 515. 在每個樹行中找最大值(廣度優先搜索)
題目描述 您需要在二叉樹的每一行中找到最大的值。 思路 詳見鏈接 代碼 class TreeNode: def __init__(self,x): self.val = x self.left = None sel
2020-03-02 11:14:09
原创 Git教程——如何創建一個版本庫(Repository)
文章目錄1.創建版本庫 (init)2.添加文件管理 (add)3.提交改變 (commit)4.流程圖 1.創建版本庫 (init) 我們先要確定要把哪個文件夾裏的文件進行管理. 比如說我桌面上的一個叫 GIT_LEARN 的文
2020-03-01 07:49:39
原创 Git教程——爲什麼要掌握Git以及Git的安裝
文章目錄1.什麼是Git？2.什麼時候需要用 Git?3.什麼文件可以被 Git 管理?4.什麼文件不能被 Git 管理?5.Git安裝 1.什麼是Git？ Git 是一個分佈式版本控制系統. 它的靈活性, 優越性使得它從2005
2020-03-01 07:49:39
原创 LeetCode 513. 找樹左下角的值(遞歸)
題目描述 給定一個二叉樹，在樹的最後一行找到最左邊的值。 思路 詳見鏈接 代碼 class Solution: def findBottomLeftValue(self,root:TreeNode) -> int: if
2020-03-01 07:49:39
原创 LeetCode 310. 最小高度樹(廣度優先遍歷)
題目描述 對於一個具有樹特徵的無向圖，我們可選擇任何一個節點作爲根。圖因此可以成爲樹，在所有可能的樹中，具有最小高度的樹被稱爲最小高度樹。給出這樣的一個圖，寫出一個函數找到所有的最小高度樹並返回他們的根節點。 格式 該圖包含 n
2020-02-29 01:05:12
原创 春招你必須掌握的Python經典面試題
1：Python如何實現單例模式？ Python有兩種方式可以實現單例模式，下面兩個例子使用了不同的方式實現單例模式： 1/用類 class Singleton(type): def __init__(cls, name
2020-02-27 23:40:44
原创 LeetCode 1026. 節點與其祖先之間的最大差值
題目描述 給定二叉樹的根節點 root，找出存在於不同節點 A 和 B 之間的最大值 V，其中 V = |A.val - B.val|，且 A 是 B 的祖先。 （如果 A 的任何子節點之一爲 B，或者 A 的任何子節點是 B 的
2020-02-25 21:27:20
原创 LeetCode 235. 二叉搜索樹的最近公共祖先(遞歸)
題目描述 給定一個二叉搜索樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義爲：“對於有根樹 T 的兩個結點 p、q，最近公共祖先表示爲一個結點 x，滿足 x 是 p、q 的祖先且 x 的深度儘可能大（一個
2020-02-24 10:03:10
原创 LeetCode 236. 二叉樹的最近公共祖先(遞歸)
題目描述 給定一個二叉樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義爲：“對於有根樹 T 的兩個結點 p、q，最近公共祖先表示爲一個結點 x，滿足 x 是 p、q 的祖先且 x 的深度儘可能大（一個節點
2020-02-23 00:53:17
原创 LeetCode 97. 交錯字符串(動態規劃)
題目描述 給定三個字符串 s1, s2, s3, 驗證 s3 是否是由 s1 和 s2 交錯組成的。 示例 1: 輸入: s1 = “aabcc”, s2 = “dbbca”, s3 = “aadbbcbcac” 輸出: true
2020-02-21 15:03:54
原创 LeetCode 56. 合併區間(合併區間+排序)
題目描述 給出一個區間的集合，請合併所有重疊的區間。 示例 1: 輸入: [[1,3],[2,6],[8,10],[15,18]] 輸出: [[1,6],[8,10],[15,18]] 解釋: 區間 [1,3] 和 [2,6] 重
2020-02-21 15:03:42
原创 LeetCode 221. 最大正方形(動態規劃)
題目描述 在一個由 0 和 1 組成的二維矩陣內，找到只包含 1 的最大正方形，並返回其面積。 示例: 輸入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 輸出: 4 思路 詳見鏈接 代碼 cl
2020-02-21 15:03:42