原创 算法修煉之路—【字符串】Leetcode 686 重複疊加字符串匹配

文章目錄題目描述思路分析情況完善情況合併解題代碼複雜度分析Github源碼 題目描述 給定兩個字符串A和B,尋找重複疊加字符A的最小次數,使得字符串B成爲疊加後的字符串A的子串,如果不存在則返回-1. 示例: 輸入: A = “

原创 算法修煉之路——【字符串】Leetcode 824 山羊拉丁文

文章目錄題目描述思路分析解題代碼複雜度分析Github源碼 題目描述 給定一個由空格分隔單詞的句子s。每個單詞只包含大寫或小寫字母。 我們要將句子轉換爲Goat Latin(一種類似於豬拉丁文-Pig Latin的虛構語言)。

原创 算法修煉之路——【字符串】Leetcode 819 最常見的單詞

文章目錄題目描述思路分析解題代碼複雜度分析Github源碼 題目描述 給定一個段落(paragraph)和一個禁用單詞列表(banned)。返回出現次數最多,同時不在禁用列表中的單詞。 題目保證至少有一個詞不在禁用列表中,而且答案

原创 源碼探索—【go 線程池】ants筆記 1 (真正的小白學源碼)

文章目錄項目選擇初期的迷惑迷惑點1:代碼文件的邏輯?迷惑點2:是什麼促使了這個項目的誕生迷惑點3:爲什麼選擇了go語言?進行中的學習歷程筆者認爲的源碼學習接下來的更新計劃本文提到的學習資源 首次編輯時間:2020年5月23日 項目

原创 算法修煉之路—【字符串】Leetcode 783 二叉搜索樹節點最小距離

文章目錄題目描述思路分析解題代碼複雜度分析小結Github源碼 題目描述 給定一個二叉搜索樹的根節點root,返回樹中任意兩節點的差的最小值。 示例1: 輸入: root = [4, 2, 6, 1, 3, null, null

原创 算法修煉之路—【樹】Leetcode 100 相同的樹

文章目錄題目描述思路分析解題代碼複雜度分析Github源碼 題目描述 給定兩個二叉樹,編寫一個函數來檢驗它們是否相同。 如果兩個樹在結構上相同,並且節點具有相同的值,則認爲它們是相同的。 示例1: 輸入: [1, 2, 3],

原创 算法修煉之路—【字符串】Leetcode 709 轉換成小寫字母

文章目錄題目描述思路分析解題代碼複雜度分析Github源碼 題目描述 實現函數ToLowerCase(),該函數接收一個字符串參數str,並將該字符串中的大寫字母轉換成小寫字母,之後返回新的字符串。 示例1: 輸入: “Hell

原创 算法修煉之路—【字符串】Leetcode 696 計數二進制子串

文章目錄題目描述思路分析解題代碼複雜度分析Github源碼 題目描述 給定一個字符串s,計算具有相同數量0和1的非空(連續)子字符串的數量,並且這些子字符串中的所有0和1都是組合在一起的。 重複出現的子串要計算它們出現的次數。 示

原创 算法修煉之路—【字符串】Leetcode 680 重複疊加字符串匹配

文章目錄題目描述思路分析情況完善情況合併解題代碼複雜度分析Github源碼 題目描述 給定兩個字符串A和B,尋找重複疊加字符A的最小次數,使得字符串B成爲疊加後的字符串A的子串,如果不存在則返回-1. 示例: 輸入: A = “

原创 算法修煉之路—【字符串】Leetcode 680 驗證迴文字符串 II

文章目錄題目描述思路分析解題代碼複雜度分析Github源碼 題目描述 給定一個非空字符串s,最多刪除一個字符。判斷是否能成爲迴文字符串。 示例1: 輸入: “aba" 輸出: True 示例2: 輸入: “abca" 輸出:

原创 算法修煉之路—【字符串】Leetcode 657 機器人能否返回原點

文章目錄題目描述思路分析解題代碼複雜度分析Github源碼 題目描述 在二維平面上,有一機器人從原點(0,0)開始。給出它的移動順序,判斷這個機器人在完成移動後是否在(0,0)處結束。 移動順序由字符串表示。字符move[i] 表

原创 算法修煉之路—【字符串】Leetcode 606根據二叉樹創建字符串

文章目錄題目描述思路分析遞歸迭代解題代碼1. 遞歸2. 迭代複雜度分析Github源碼 題目描述 你需要採用前序遍歷的方式,講一個二叉樹轉換成一個由括號和整數組成的字符串。 空節點則用一對空括號"()"表示。而且你需要省略所有不

原创 算法修煉之路—【字符串】Leetcode 557 反轉字符串中的單詞 II

文章目錄題目描述思路分析解題代碼複雜度分析Github源碼 題目描述 給定一個字符來,你需要反轉字符串中每個單詞的字符順序,同時仍保留空格和單詞的初始順序。 示例1: 輸入: s= “Let’s take Leetcode co

原创 算法修煉之路—【字符串】Leetcode 551 學生出勤記錄 I

文章目錄題目描述思路分析解題代碼1解題代碼2解題代碼3進階複雜度分析Github源碼 題目描述 給定一個字符來代表一個學生的出勤記錄,這個記錄僅包含以下三個字符: A : Absent, 缺勤; L : Late,遲到; P :

原创 算法修煉之路—【字符串】Leetcode 521 最長特殊序列I

文章目錄題目描述思路分析解題代碼複雜度分析Github源碼 題目描述 給你兩個字符串,請你從這兩個字符串中找出最長的特殊序列。 最長特殊序列 定義如下:該序列爲某字符串獨有的最長子序列(即不能是其他字符串的子序列) 子序列 可以通