数据结构与算法面试题思维导图模板_ProcessOn思维导图、流程图

数组

搜索插入位置

https://leetcode-cn.com/problems/search-insert-position/

移除元素

https://leetcode-cn.com/problems/remove-element/

赎金信

https://leetcode-cn.com/problems/ransom-note/<br>

长度最小的子数组

https://leetcode-cn.com/problems/minimum-size-subarray-sum/

螺旋矩阵

https://leetcode-cn.com/problems/spiral-matrix-ii/

链表

反转一个单链表

https://leetcode-cn.com/problems/reverse-linked-list/

两两交换链表中的节点

https://leetcode-cn.com/problems/swap-nodes-in-pairs/

判断链表是否有环<br>

https://leetcode-cn.com/problems/linked-list-cycle/

环形链表

https://leetcode-cn.com/problems/linked-list-cycle-ii/

k个一组翻转链表

https://leetcode-cn.com/problems/reverse-nodes-in-k-group/?utm_source=LCUS&utm_medium=ip_redirect&utm_campaign=transfer2china

堆栈

栈实现队列

https://leetcode-cn.com/problems/implement-queue-using-stacks/

有效的括号

https://leetcode-cn.com/problems/valid-parentheses/

队列

用队列实现栈

https://leetcode-cn.com/problems/implement-stack-using-queues/description/?utm_source=LCUS&utm_medium=ip_redirect&utm_campaign=transfer2china

优先队列

数据流中的第 K 大元素

https://leetcode-cn.com/problems/kth-largest-element-in-a-stream/discuss/149050/Java-Priority-Queue/

滑动窗口最大值

https://leetcode-cn.com/problems/sliding-window-maximum/

哈希表

有效的字母异位词

https://leetcode-cn.com/problems/valid-anagram/description/?utm_source=LCUS&utm_medium=ip_redirect&utm_campaign=transfer2china

两数之和

https://leetcode-cn.com/problems/two-sum/description/

三数之和

https://leetcode-cn.com/problems/3sum/description/

四数之和

https://leetcode-cn.com/problems/4sum/

字母异位词分组

https://leetcode-cn.com/problems/group-anagrams/description/

树

二叉树

遍历

https://leetcode-cn.com/problems/binary-tree-preorder-traversal/

https://leetcode-cn.com/problems/binary-tree-inorder-traversal/

https://leetcode-cn.com/problems/vertical-order-traversal-of-a-binary-tree/

https://leetcode-cn.com/problems/binary-tree-postorder-traversal/

二叉搜索

验证二叉搜索树

https://leetcode-cn.com/problems/validate-binary-search-tree/?utm_source=LCUS&utm_medium=ip_redirect&utm_campaign=transfer2china

二叉搜索树的最近公共祖先

https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/

二叉树的最近公共祖先

https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/

字典树

实现 Trie (前缀树)

https://leetcode-cn.com/problems/implement-trie-prefix-tree/#/description

单词搜索II

https://leetcode-cn.com/problems/word-search-ii/

系统设计： search suggestion 搜索建议

图

广度优先

深度优先

二叉树的层序遍历

https://leetcode-cn.com/problems/binary-tree-level-order-traversal/

二叉树的最大深度

https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/?utm_source=LCUS&utm_medium=ip_redirect&utm_campaign=transfer2china

二叉树的最小深度

https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/description/

括号生成

https://leetcode-cn.com/problems/generate-parentheses/

算法基本思想

递归

Pow(x, n)

https://leetcode-cn.com/problems/powx-n/description/

多数元素

https://leetcode-cn.com/problems/majority-element/description/

最大子序和

https://leetcode-cn.com/problems/maximum-subarray/description/

有效的字母异位词

https://leetcode-cn.com/problems/valid-anagram/#/description

找到字符串中所有字母异位词

https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/#/description

分治

回溯

贪心

买卖股票的最佳时机 II

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/description/

柠檬水找零

https://leetcode-cn.com/problems/lemonade-change/description/

分发饼干

https://leetcode-cn.com/problems/assign-cookies/description/

模拟行走机器人

https://leetcode-cn.com/problems/walking-robot-simulation/description/

动态规划

爬楼梯

https://leetcode-cn.com/problems/climbing-stairs/description/

三角形最小路径和

https://leetcode-cn.com/problems/triangle/description/

乘积最大子数组

https://leetcode-cn.com/problems/maximum-product-subarray/description/

买卖股票的最佳时机

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/#/description

 买卖股票的最佳时机 II<br>

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/

买卖股票的最佳时机 III

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/

买卖股票的最佳时机 IV

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv/

最佳买卖股票时机含冷冻期

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/

买卖股票的最佳时机含手续费

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/

最长递增子序列

https://leetcode-cn.com/problems/longest-increasing-subsequence/

https://leetcode-cn.com/problems/coin-change/

编辑距离

https://leetcode-cn.com/problems/edit-distance/

剪枝

N 皇后

https://leetcode-cn.com/problems/n-queens/

N皇后 II

https://leetcode-cn.com/problems/n-queens-ii/

<h4 data-cypress="QuestionTitle" class="css-10c1h40-Title eugt34i1" style="box-sizing: border-box; color: rgb(38, 38, 38); font-weight: 500; padding: 0px; line-height: 16px; font-family: -apple-system, BlinkMacSystemFont, "Segoe UI", Roboto, "Helvetica Neue", Arial, "Noto Sans", sans-serif, "Apple Color Emoji", "Segoe UI Emoji", "Segoe UI Symbol", "Noto Color Emoji"; font-size: 14px; background-color: rgb(193, 230, 198);"><a href="https://leetcode-cn.com/problems/valid-sudoku/" style="box-sizing: border-box; color: rgba(var(--grey-8-rgb), 1); background-color: transparent; outline: none; transition: color 0.3s ease 0s; touch-action: manipulation; overflow: hidden; text-overflow: ellipsis; white-space: pre;"> 有效的数独</a></h4>

https://leetcode-cn.com/problems/valid-sudoku/description/

https://leetcode-cn.com/problems/sudoku-solver/#/description

二分查找

x 的平方根

https://leetcode-cn.com/problems/sqrtx/

有效的完全平方数

https://leetcode-cn.com/problems/valid-perfect-square/

扩展阅读

https://www.beyond3d.com/content/articles/8/

排序

快速排序、归并排序、堆排序，外部排序有基数排序(桶排序)

位运算