［刷題］LeetCode相關文章｜C++

一、LeetCode相關文章

［刷題］060 Permutation Sequence｜C++｜LeetCode

簡介：難，題意為尋找第k個排列序列。可以暴力排列出第1~k個排列，也可以直接透過k值，去計算出第k個排列型態。

［刷題］115 Distinct Subsequences｜C++｜LeetCode

簡介：難，

[刷題] 106 Construct Binary Tree from Inorder and Postorder Traversal｜LeetCode｜C++

簡介：中等，題意為給予中序 (inorder)與後序(postorder)走訪二元樹 (binary tree)的順序 (traversal)，建構出原本的二元樹。

［刷題］124  Binary Tree Max Path Sum｜C++｜LeetCode

簡介：難，

[刷題] 208 Implement Trie (Prefix Tree) ｜LeetCode｜C++

［刷題］354 Russian Doll Envelopes｜C++｜LeetCode

簡介：難，

［刷題］782 Transform to Chessboard｜C++｜LeetCode

簡介：難，

［刷題］801 Min Swaps To Make Sequences Increasing｜C++｜LeetCode

簡介：難，

［刷題］990 Satisfiability of  Equality Equations｜LeetCode｜C++

簡介：中，題意為評估所有等式是否自相合理。最直覺的方式是依序檢查每個等式是否合理於前面所有成立的等式們，但這方法十分複雜。因此我們可以先維護所有的等式，再去檢驗所有的不等式是否合理？實作的部分提供兩種資料結構，一種是陣列與集合的混合體，另一種是純陣列，即為併查集 (union find)。