76會員
412內容數
由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。
全部內容
由新到舊
給定一個整數陣列arr，和一串區間XOR請求queries。
請計算queries所請求的區間XOR值，並且以陣列的形式返回答案。
Count the Number of Consistent Strings
給定一個字庫allowed，和一個字串陣列words，請計算有幾個word是一致的?
一致的定義是:
word內所有的英文字母都可以在allowed內找到。
定義
圖Graph: 由節點和邊所組成的一個網狀資料結構。
圖的表達方式Graph representation:
常見的有相鄰串列adjacency list或相鄰矩陣adjacency matrix。
本文以adjacenct list作為示範。
Minimum Bit Flips to Convert Number
給定兩個整數start 和 goal，請問最少需要幾次bit翻轉，使得start等於goal?
註:
bit翻轉的定義就是0->1 或者1->0
Insert Greatest Common Divisors in Linked List
題目給定一個鏈結串列，
請在兩兩節點之間加入一個新節點，新節點的值為兩者之間的最大公因數。
最後返回新串列的head node作為答案。
2326. Spiral Matrix IV
題目給定一個Linked list和對應的矩陣高度m、寬度n。
請依照順時針的拜訪順序，
從左上角出發，依照次序把Linked List的內容填到矩陣裡。
如果有剩餘不足的空位，就填補-1。
最後將填補好的矩陣返回作為答案。
肥來啦😆
Walking Robot Simulation
機器人在一個無限大小的 X-Y 2D平面上行走，從點 (0, 0) 開始出發，一開始面向北方。
機器人可以接收以下三種類型的命令
-2 ：向左轉 90 度
-1 ：向右轉 90 度
1 <= x <= 9 ：向前移動 x步
Min-Heap 最小堆是一種特殊的樹狀資料結構，
其中每個節點的值都小於或等於其子節點的值。這意味著最小值總是位於根節點。
Min-Heap 常用於實作優先權佇列 (Priority Queue)、Dijkstra 演算法、
排序以及尋找中位數等應用。
Leetcode #1945. Sum of Digits of String After Convert
給定一個由小寫字母組成的字串 s ，以及一個整數 k 。
首先，用英文字母順序的位置替換每個字母，將 s 轉換 為整數
並且計算digits sum，反覆迭代k次。
Binary Tree Inorder Traversal
題目給定一個二元樹的根結點。
請輸出中序拜訪(In-order traversal)的拜訪序列。
中序拜訪的定義:
1.拜訪左子樹。
2.拜訪目前的節點。
3.拜訪右子樹。
