数据结构与算法面试题
2023-05-10 00:25:18 0 举报AI智能生成
数据结构与算法面试题
作者其他创作
大纲/内容
数组
搜索插入位置
https://leetcode-cn.com/problems/search-insert-position/
移除元素
https://leetcode-cn.com/problems/remove-element/
赎金信
https://leetcode-cn.com/problems/ransom-note/
长度最小的子数组
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/
判断链表是否有环
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
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/
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/
排序
快速排序、归并排序、堆排序，外部排序有基数排序(桶排序)
位运算
位1的个数
https://leetcode-cn.com/problems/number-of-1-bits/
2的幂
https://leetcode-cn.com/problems/power-of-two/
比特位计数
https://leetcode-cn.com/problems/counting-bits/description/
N皇后 II
https://leetcode-cn.com/problems/n-queens-ii/description/
并查集
岛屿数量
https://leetcode-cn.com/problems/number-of-islands/
省份数量
https://leetcode-cn.com/problems/number-of-provinces/
LRU Cache
LRU 缓存机制
https://leetcode-cn.com/problems/lru-cache/#/
扩展阅读
https://zh.wikipedia.org/wiki/%E5%BF%AB%E5%8F%96%E6%96%87%E4%BB%B6%E7%BD%AE%E6%8F%9B%E6%A9%9F%E5%88%B6
布隆过滤器
https://mp.weixin.qq.com/s/3LR-iVC4zgj0tGhZ780PcQ
0 条评论
下一页
