Python C++ Sort,Priority Queue, Binary search解Leetcode難題502 IPO

Python C++ Sort Priority Queue Binary search解Leetcode難題502 IPO

建立一個容器 cp，裡面包含配對的資訊 (capital[i], profits[i])，其中 i 從 0 到 n-1。

將 cp 按照字典順序（預設排序）進行排序。

(Python code請進)

Python C++計數速解Leetcode 945 Minimum Increment to Make Array Unique

Python C++計數速解Leetcode 945  Minimum Increment to Make Array Unique

先計數每個x出現幾次，再從小而大，把多餘的x移動到下一個數字x+1

Python解答請進

Python C++計數排序與一行解Leetcode 1051 Height Checker

套用系統排序函數解當然簡單，自己造輪子就稍微進階點，觀察輸入資料限制，counting sort應該是可以自造又不失為簡單且線性時間的解答。

Python C++計數排序與一行解Leetcode 1051  Height Checker

Python 1 行解以及

計數排序的解，它使用計數排序並重複使用heights來存原始陣列和排序後的差異；然後使用 |heights|-count(heights, 0) 給出答案。 C++ 和 python 程式碼都已製作。

一行解請進

Python C++ prefix sum mod k陣列和公式解Leetcode 974 Subarray Sums Divisible...

Python C++ prefix  sum  mod k陣列和公式解Leetcode 974  Subarray Sums Divisible by K

昨天的問題523. Continuous Subarray Sum會解，今日Leetcode 974. Subarray Sums Divisible by K更沒問題，看一下constraints hash map就不用了，馬上就能解答

Python code請進

----------

Python C++使用prefix sum mod k + hash map解Leetcode523 Continuous Subarray...

Python C++使用prefix sum mod k + hash map解Leetcode523  Continuous Subarray Sum。模k，前綴和 (mod k) 總共有 k 個可能，為 0,1,...k-1。 對於這個條件 1 less eq nums.length less eq 10^5 O(n^2) 解可能會導致 TLE。 對於此條件 1 less leq k less eq 2^31 - 1，陣列版本解決方案可能會導致 MLE。 然而，注意使用前綴和 mod k 的hash映射是一個有效解法。

modulo k there are 0,1,...k-1 totally k possible for prefix sum (mod k).

For this constraint 1  less eq nums.length  less eq 10^5 an O(n^2) solution may lead to TLE.

For this constraint 1 less leq k less eq 2^31 - 1, an array version solution might lead to MLE. 

C++解請進

C++ Python C速解Leetcode 344 Reverse String

C++ Python C速解Leetcode 344  Reverse String

交換索引對 (i, n-1-i)。在C的實作中，交換並沒有使用額外的空間，只是透過xor！

python C++ DP動態規劃速解難題Leetcode 552 Student Attendance Record II

python CPP DP動態規劃速解難題Leetcode 552  Student Attendance Record II

Leetcode 552. Student Attendance Record II為什麼是難題?原來@cache這招會導致MLE。先用動態規劃解，因為參數只有一個，當然還有更快的Matrix power解法

-------

C++DP動態規劃Trie解Leetcode 難題140 wordbreak 2

DP動態規劃Trie解Leetcode 難題140 wordbreak 2 解Leetcode難題140. Word Break II 用DP+ Trie這樣解，應該算是難題 

----- 

Python C++ 回遡bit mask解Leetcode 78, 90 subsets 1, 2

Python C++ 回遡bit mask解Leetcode 78, 90 subsets 1, 2

Subset/Powerset question. 2 approaches :bit mask & backtracking

Python 請進

C++ python後序走訪解Leetcode 979 Distribute Coins in Binary Tree

C++ python後序走訪解Leetcode 979  Distribute Coins in Binary Tree

解Leetcode 979. Distribute Coins in Binary Tree。學過二元樹的一定會使用post-order走訪，重點不是coding有多容易或多困難，重點是二元樹分錢最好是從葉節點開始，孩子要孝順父母！Python code請進

--------