原创 leetcode584(冗餘連接).py
這幾天一直在做並查集的題目，感覺做起來越來越順手了。 這道題題目是這樣的 在本問題中, 樹指的是一個連通且無環的無向圖。 輸入一個圖，該圖由一個有着N個節點 (節點值不重複1, 2, ..., N) 的樹及一條附加的邊構成。附加
2020-06-29 23:33:22
原创 爲時三天的Android大作業經歷
作爲一位後端選手，端午的三天被android課程的期末大作業所困（這節課是選修課，導致我一節課都沒聽過），然後開始邊學邊寫android，一開始感覺這次作業隨便糊弄以下就交了算了，但是內心的正義感(咕咕咕)，讓我不好意思糊弄……
2020-06-29 23:33:12
原创 leetcode22 生成括號
這道題我感覺還挺好的，我調了比較長的時間 題目如下 給出 n 代表生成括號的對數，請你寫出一個函數，使其能夠生成所有可能的並且有效的括號組合。 例如，給出 n = 3，生成結果爲： [ "((()))", "(()()
2020-06-29 23:33:12
原创 leetcode 200島嶼的個數(並查集)
這幾天刷一下並查集的題目，這道題目是這樣的 給定一個由 '1'（陸地）和 '0'（水）組成的的二維網格，計算島嶼的數量。一個島被水包圍，並且它是通過水平方向或垂直方向上相鄰的陸地連接而成的。你可以假設網格的四個邊均被水包圍。 示
2020-06-29 23:33:12
原创 leetcode121 122（買賣股票的最佳時機）
LeetCode121 題目如下 給定一個數組，它的第 i 個元素是一支給定股票第 i 天的價格。 如果你最多隻允許完成一筆交易（即買入和賣出一支股票），設計一個算法來計算你所能獲取的最大利潤。 注意你不能在買入股票前賣出股票
2020-06-29 23:33:12
原创 Java創建線程實現併發
在Java中實現併發有四種方法 繼承Thread類 實現Runable接口 實現Callable接口，FutureTask輔助實現 使用線程池創建(先不寫，因爲沒看懂嗚嗚嗚) 1.繼承Thread類 這個是創建線程的最簡單的一
2020-06-29 23:33:12
原创 leetcode1041困於環中的機器人
題目如下，一道簡單的模擬 在無限的平面上，機器人最初位於 (0, 0) 處，面朝北方。機器人可以接受下列三條指令之一： "G"：直走 1 個單位 "L"：左轉 90 度 "R"：右轉 90 度 機器人按順序執行指令 instru
2020-06-29 23:33:12
原创 leetcode33 搜索旋轉排序數組
昨天再公衆號上看到了這道題，今天一搜索發現真的有。 題目如下 假設按照升序排序的數組在預先未知的某個點上進行了旋轉。 ( 例如，數組 [0,1,2,4,5,6,7] 可能變爲 [4,5,6,7,0,1,2] )。 搜索一個給定
2020-06-29 23:33:12
原创 leetcode111(二叉樹的最小深度 變題)
題目如下 給定一個二叉樹，找出其最小深度。 最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,null,15,7],
2020-02-23 05:06:20
原创 leetcode112(路徑總和)
DFS+雙棧常規題,題目如下 給定一個二叉樹和一個目標和，判斷該樹中是否存在根節點到葉子節點的路徑，這條路徑上所有節點值相加等於目標和。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定如下二叉樹，以及目標和 sum =
2020-02-23 05:06:20
原创 leetcode101 二叉樹的層次遍歷
這道題相當於標準DFS的一點變化。 題目如下 給定一個二叉樹，返回其按層次遍歷的節點值。 （即逐層地，從左到右訪問所有節點）。 例如: 給定二叉樹: [3,9,20,null,null,15,7], 3 / \
2020-02-23 05:06:20
原创 Git創建branch 與 解決分支衝突
由於之前寫一個Spring項目的時候是自己和一位大佬一起協作的，在中間差點因爲我的git命令不熟悉而導致我的本地分支錯誤合併。這裏仔細寫一下git創建分支時候的一些坑和解決分支衝突時候的一些方法。 先寫一下一些比較常用的命令 版本
2019-06-23 02:08:16
原创 一次神奇的數據生成經歷
本來今天說偷下懶，不寫題了，結果晚上的時候yzc大佬和我說有一道題一直WA，叫我給他搞點數據過來。然後就開始搞數據，搞了一晚上，就是需要用生成這樣的數據，還比較複雜。 題目鏈接 第一行 教室數量 管道數量 0<N<=10000,0
2019-06-11 08:18:30
原创 leetcode 72 編輯距離
一道dp題，題目如下 給定兩個單詞 word1 和 word2，計算出將 word1 轉換成 word2 所使用的最少操作數 。 你可以對一個單詞進行如下三種操作： 插入一個字符 刪除一個字符 替換一個字符 示例 1: 輸入
2019-06-11 08:18:30