[置頂]ECDSA

什麼是ECDSA?

Python C++ heap priority queue速解L eetcode 2530 Maximal Score After Appl...

Python CPP heap priority queue速解L eetcode 2530. Maximal Score After Applying K Operations

heap/priority queue是重要的資料結構，無論是C++的std::priority_queue或是python的heapq都可以拿來練習這題用貪婪演算可解的問題

----------

Python解請進

貪婪計數Python C++解Leetcode 2491 Divide Players Into Teams of Equal Skill

貪婪計數Python C++解Leetcode 2491  Divide Players Into Teams of Equal Skill

貪婪演算+counting sort加上2-pointer這樣就完成打敗100趴的快速C++解答[Python code請進]

-----

C++採Catalan數的遞迴DP方式計算Leetcode 241 Different Ways to Add Parentheses

C++採Catalan數的遞迴DP方式計算Leetcode 241  Different Ways to Add Parentheses

每個數字都是葉節點，而+、-、*操作則不是。算術公式的 dfs 走訪等價於其對應的帶括號的 inOrder 算式。

-----

Python C++ bitmask解Leetcode 1371 Find the Longest Substring Containing ...

Python C++ bitmask解Leetcode 1371  Find the Longest Substring Containing Vowels in Even Counts

建構一個容器first_seen[32]（5個母音考慮2**5=32），它表示第一次看到的32不同bmask的索引

[Python code請進]

-----

python C++速解Leetcode算術題2028 Find Missing Observations

python C++速解Leetcode算術題2028  Find Missing Observations

[Python code請進]

python C++速解Leetcode 1945 Sum of Digits of String After Convert

python C++速解Leetcode 1945  Sum of Digits of String After Convert

這是個簡單問題，有技巧。

第一次轉換不需要用bigINT來存，只是將數字與第1輪的數字相加即可。

由於s.length最多可能為100，因此使用bigInt或其他字串效率非常低。

[Python code請進]

---

C++ stringstream解分數加減Leetcode 592 Fraction Addition and Subtraction

C++ stringstream解分數加減Leetcode 592  Fraction Addition and Subtraction

程式設計分數加減很難嗎?計算容易，但處理字串費事，用stringstream就簡單了

C++ DP動態規劃解Leetcode 937 Maximum Number of Points with Cost

C++ DP動態規劃解Leetcode 937  Maximum Number of Points with Cost

有些標示medium要比標示hard的問題還要難，Leetcode 1937. Maximum Number of Points with Cost，DP動態規劃可解，但怎麼樣的遞迴關係才能降低時間複雜度？

[Python解請進]

----------

python C++ Greedy速解找零問題Leetcode 860 Lemonade Change

python C++ Greedy速解找零問題Leetcode 860  Lemonade Change

b=20時貪婪演算法保持檢查順序，先找十塊，不要改變檢查順序，否則不起作用

[python解請進]

-----