leetcode-challenge

README

《算法面试通关 40 讲》挑战

极客时间《算法面试通关 40 讲》

讲义

数组、链表

• https://leetcode.com/problems/reverse-linked-list Easy
• https://leetcode.com/problems/linked-list-cycle Easy
• https://leetcode.com/problems/swap-nodes-in-pairs Medium
• https://leetcode.com/problems/linked-list-cycle-ii Medium
• https://leetcode.com/problems/reverse-nodes-in-k-group Hard

堆栈、队列

• https://leetcode.com/problems/implement-queue-using-stacks Easy
• https://leetcode.com/problems/implement-stack-using-queues Easy
• https://leetcode.com/problems/valid-parentheses Easy

优先队列

• https://leetcode.com/problems/kth-largest-element-in-a-stream Easy
• https://leetcode.com/problems/sliding-window-maximum Hard

哈希表

• https://leetcode.com/problems/valid-anagram Easy
• https://leetcode.com/problems/two-sum Easy
• https://leetcode.com/problems/3sum Medium
• https://leetcode.com/problems/4sum Medium

树、二叉树、二叉搜索树

• https://leetcode.com/problems/validate-binary-search-tree Medium
• https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree Easy
• https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree Medium

递归、分治

• https://leetcode.com/problems/powx-n Medium
• https://leetcode.com/problems/majority-element Easy
• https://leetcode.com/problems/maximum-subarray Easy
• https://leetcode.com/problems/find-all-anagrams-in-a-string Medium
• https://leetcode.com/problems/group-anagrams/ Medium

贪⼼算法

• https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii Easy
• https://leetcode.com/problems/lemonade-change Easy
• https://leetcode.com/problems/assign-cookies Easy
• https://leetcode.com/problems/walking-robot-simulation Easy

深度优先+广度优先

• https://leetcode.com/problems/binary-tree-level-order-traversal Medium
• https://leetcode.com/problems/maximum-depth-of-binary-tree Easy
• https://leetcode.com/problems/minimum-depth-of-binary-tree Easy

回溯、剪枝

• https://leetcode.com/problems/generate-parentheses Medium
• https://leetcode.com/problems/n-queens Hard
• https://leetcode.com/problems/n-queens-ii Hard
• https://leetcode.com/problems/valid-sudoku Medium
• https://leetcode.com/problems/sudoku-solver Hard

⼆分查找

• https://leetcode.com/problems/sqrtx Easy
• https://leetcode.com/problems/valid-perfect-square Easy

字典树

• https://leetcode.com/problems/implement-trie-prefix-tree Medium
• https://leetcode.com/problems/word-search-ii Hard

位运算

• https://leetcode.com/problems/number-of-1-bits Easy
• https://leetcode.com/problems/power-of-two Easy
• https://leetcode.com/problems/counting-bits Medium
• https://leetcode.com/problems/n-queens-ii Hard

动态规划

• https://leetcode.com/problems/climbing-stairs Easy
• https://leetcode.com/problems/triangle Medium
• https://leetcode.com/problems/maximum-product-subarray Medium
• https://leetcode.com/problems/best-time-to-buy-and-sell-stock Easy
• https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii Easy
• https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii Hard
• https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv Hard
• https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown Medium
• https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee Medium
• https://leetcode.com/problems/longest-increasing-subsequence Medium
• https://leetcode.com/problems/coin-change Medium
• https://leetcode.com/problems/edit-distance Hard

并查集

• https://leetcode.com/problems/number-of-islands Medium
• https://leetcode.com/problems/friend-circles Medium

LRU Cache

• https://leetcode.com/problems/lru-cache Medium