演算法題目解析
239公開內容
1私密內容
由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。
全部內容
免費與付費
最新發佈優先
題目敘述 Rank Transform of an Array
給定一個陣列arr，請根據數字的大小給予序號，序號值介於1~len( set(arr) )之間。
最大的數字給予最大的序號。
次大的數字給予次大的序號。
...依此類推
最小的數字給予最小的序號1。
題目敘述 Check If Array Pairs Are Divisible by k
給定一個長度為偶數的整數陣列arr，和一個整數k 。
我們想把陣列元素兩兩一組組成pair，使得每個pair的總和可以被k整除。
如果做得到，返回True。
如果不行，返回False。
My Calendar II
給定一個行事曆的class定義和行程安排的介面。
請完成下列function
1.建構子MyCalendarTwo()
2.boolean book(int start, int end)
在行事曆加入一項新行程，起始時間為start, 結束時間為end。
Leetcode 729. My Calendar I
給定一個行事曆的class定義和行程安排的介面interface。
請完成下列function
1.建構子MyCalendar() 初始化MyCalendar物件
2.boolean book(int start, int end) 插入新行程
884. Uncommon Words from Two Sentences
給定兩個字串s1 和 s2，請找出uncommon words，以陣列的形式返回答案。
uncommon word的定義:
某個單字只在s1出現一次，沒有出現在s2；或者
某個單字只在s2出現一次，沒有出現在s1。
539. Minimum Time Difference
給定一個輸入陣列timePoints，每個陣列元素都是一個24小時制的時間。
請問最小的時間差距是多少?
註:
請以分鐘為單位回答。
1371. Find the Longest Substring Containing Vowels in Even Counts
給定一個字串s，請找出母音字母出現皆為偶數次的最長子字串的長度。
例如"paaoooq"，母音字母出現皆為偶數次的最長子字串paaoo，長度為5。
2419. Longest Subarray With Maximum Bitwise AND
給定一個輸入陣列nums，請找出擁有最大bitwise AND值的子陣列長度是多少?
給定一個整數陣列arr，和一串區間XOR請求queries。
請計算queries所請求的區間XOR值，並且以陣列的形式返回答案。
Count the Number of Consistent Strings
給定一個字庫allowed，和一個字串陣列words，請計算有幾個word是一致的?
一致的定義是:
word內所有的英文字母都可以在allowed內找到。
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步
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.拜訪右子樹。
給定一個長度為 n，而且索引從 0 開始的整數陣列 chalk 和參數 k 。一開始粉筆盒裡總共有 k 支粉筆。
當編號為 i 的學生回答問題時，會消耗 chalk[i] 支粉筆。
如果剩餘粉筆數量小於 chalk[i] ，那麼學生 i 需要 補充 粉筆。
請找出需要補充粉筆的學生的學生編號。
Convert 1D Array Into 2D Array
給定一個一維輸入陣列，請轉換成高度為m*寬度為n的二維陣列，
以二維陣列的形式輸出。
如果無法轉換，請輸出空陣列。
Most Stones Removed with Same Row or Column
給定一個2D平面，好幾顆石頭散布在不同的點座標。
輸入陣列代表每顆石頭所在的(x, y)座標。
如果某顆石頭的x座標或者y座標相同的軸線上，還有其他石頭，
則原本那顆石頭可以移除。
請問做多可已移除幾顆石頭?
