Leetcode的一些經典題

經典題

爬樓梯: https://leetcode-cn.com/problems/climbing-stairs/

硬幣兌換: https://leetcode-cn.com/problems/coin-change/

有效括號: https://leetcode-cn.com/problems/valid-parentheses/

括號生成: https://leetcode-cn.com/problems/generate-parentheses/

柱狀圖中最大的矩形: https://leetcode-cn.com/problems/largest-rectangle-in-histogram/

滑動窗口最大值: https://leetcode-cn.com/problems/sliding-window-maximum/

二叉樹遍歷:

• 二叉樹的層次遍歷:https://leetcode-cn.com/problems/binary-tree-level-order-traversal/
• 二叉樹的前序遍歷: https://leetcode-cn.com/problems/binary-tree-preorder-traversal/
• 二叉樹的中序遍歷: https://leetcode-cn.com/problems/binary-tree-inorder-traversal/
• 二叉樹的后序遍歷: https://leetcode-cn.com/problems/binary-tree-postorder-traversal/

驗證二叉搜索樹: https://leetcode-cn.com/problems/validate-binary-search-tree/submissions/

股票買賣:

• 買賣股票的最佳時機 IV https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv/

打家劫舍:

• 打家劫舍 II: https://leetcode-cn.com/problems/house-robber-ii/

編輯距離: https://leetcode-cn.com/problems/edit-distance/

最長上升子序列: https://leetcode-cn.com/problems/longest-increasing-subsequence/

最長公共子序列: https://leetcode-cn.com/problems/longest-common-subsequence/

字母異位詞分組: https://leetcode-cn.com/problems/group-anagrams/

回文串:

• 最長回文子串: https://leetcode-cn.com/problems/longest-palindromic-substring/

通配符匹配: https://leetcode-cn.com/problems/wildcard-matching/

高級數據結構（Trie、 BloomFilter、 LRU cache、 etc）