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）