原创 Leetcode 1217.玩籌碼(Play with Chips)

Leetcode 1217.玩籌碼 1 題目描述(Leetcode題目鏈接)   數軸上放置了一些籌碼,每個籌碼的位置存在數組 chips 當中。 你可以對 任何籌碼 執行下面兩種操作之一(不限操作次數,0 次也可以): 將第

原创 Leetcode 641.設計循環雙端隊列(Design Circular Deque)

Leetcode 641.設計循環雙端隊列 1 題目描述(Leetcode題目鏈接)   設計實現雙端隊列。 你的實現需要支持以下操作: MyCircularDeque(k):構造函數,雙端隊列的大小爲k。 insertFron

原创 Leetcode 1460.通過翻轉子數組使兩個數組相等(Make Two Arrays Equal by Reversing Sub-arrays)

Leetcode 1460.通過翻轉子數組使兩個數組相等 1 題目描述(Leetcode題目鏈接)   給你兩個長度相同的整數數組 target 和 arr 。 每一步中,你可以選擇 arr 的任意 非空子數組 並將它翻轉。你可以

原创 Leetcode 677.鍵值映射(Map Sum Pairs)

Leetcode 677.鍵值映射 1 題目描述(Leetcode題目鏈接)   實現一個 MapSum 類裏的兩個方法,insert 和 sum。 對於方法 insert,你將得到一對(字符串,整數)的鍵值對。字符串表示鍵,整數

原创 Leetcode 208.實現 Trie (前綴樹)(Implement Trie (Prefix Tree))

Leetcode 208.實現 Trie (前綴樹) 1 題目描述(Leetcode題目鏈接)   實現一個 Trie (前綴樹),包含 insert, search, 和 startsWith 這三個操作。 Trie trie

原创 Leetcode 785.判斷二分圖(Is Graph Bipartite?)

Leetcode 785.判斷二分圖 1 題目描述(Leetcode題目鏈接)   給定一個無向圖graph,當這個圖爲二分圖時返回true。 如果我們能將一個圖的節點集合分割成兩個獨立的子集A和B,並使圖中的每一條邊的兩個節點一

原创 Leetcode 劍指 Offer 50.第一個只出現一次的字符

Leetcode 劍指 Offer 50.第一個只出現一次的字符 1 題目描述(Leetcode題目鏈接)   在字符串 s 中找出第一個只出現一次的字符。如果沒有,返回一個單空格。 s 只包含小寫字母。 s = "abaccde

原创 Leetcode 929.獨特的電子郵件地址(Unique Email Addresses)

Leetcode 929.獨特的電子郵件地址 1 題目描述(Leetcode題目鏈接)   每封電子郵件都由一個本地名稱和一個域名組成,以 @ 符號分隔。 例如,在 [email protected]中, alice 是本地名稱

原创 字典樹(單詞查找樹、Trie)

文章目錄單詞查找樹1 基本概念2 字典樹的應用3 字典樹基本操作的實現4 參考資料 單詞查找樹 1 基本概念   百度百科對字典樹的介紹爲:是一種樹形結構,是一種哈希樹的變種。   《算法4》對字典樹的介紹爲:它由字符串鍵中的所有

原创 Leetcode 面試題 16.21.交換和

Leetcode 面試題 16.21.交換和 1 題目描述(Leetcode題目鏈接)   給定兩個整數數組,請交換一對數值(每個數組中取一個數值),使得兩個數組所有元素的和相等。 返回一個數組,第一個元素是第一個數組中要交換的元

原创 Leetcode 93.復原IP地址(Restore IP Addresses)

Leetcode 93.復原IP地址 1 題目描述(Leetcode題目鏈接)   給定一個只包含數字的字符串,復原它並返回所有可能的 IP 地址格式。 有效的 IP 地址正好由四個整數(每個整數位於 0 到 255 之間組成),

原创 Leetcode 781.森林中的兔子(Rabbits in Forest)

Leetcode 781.森林中的兔子 1 題目描述(Leetcode題目鏈接)   森林中,每個兔子都有顏色。其中一些兔子(可能是全部)告訴你還有多少其他的兔子和自己有相同的顏色。我們將這些回答放在 answers 數組裏。 返

原创 Leetcode 457.環形數組循環(Circular Array Loop)

Leetcode 457.環形數組循環 1 題目描述(Leetcode題目鏈接)   給定一個含有正整數和負整數的環形數組 nums。 如果某個索引中的數 k 爲正數,則向前移動 k 個索引。相反,如果是負數 (-k),則向後移動

原创 Leetcode 991.壞了的計算器(Broken Calculator)

Leetcode 991.壞了的計算器 1 題目描述(Leetcode題目鏈接)   在顯示着數字的壞計算器上,我們可以執行以下兩種操作: 雙倍(Double):將顯示屏上的數字乘 2; 遞減(Decrement):將顯示屏上的

原创 Leetcode 面試題 02.01.移除重複節點

Leetcode 面試題 02.01.移除重複節點 1 題目描述(Leetcode題目鏈接)   編寫代碼,移除未排序鏈表中的重複節點。保留最開始出現的節點。 輸入:[1, 2, 3, 3, 2, 1] 輸出:[1, 2, 3