美文网首页
数据结构和算法面试题整理

数据结构和算法面试题整理

作者: liuliuzo | 来源:发表于2020-04-16 14:46 被阅读0次

#数组

- [查找数组中第二小的元素]

- [查找第一个没有重复的数组元素]

- [合并 2 个排序好的数组]

- [重新排列数组中的正数和负数]

- [和为K的连续子数组]

#栈

- [使用栈计算后缀表达式]

- [使用栈为栈中的元素排序]

- [检查字符串中的括号是否匹配正确]

#队列

- [使用队列实现栈]

- [倒转队列的前 K 个元素]

- [使用队列将1到n转换为二进制]

#链表

- [倒转一个链表]

- [检查链表中是否存在循环]

- [返回链表倒数第 N 个元素]

- [移除链表中的重复元素]

- [环形链表]

- [两两交换链表中的节点]

#图

- [实现广度优先搜索]

- [实现深度优先搜索]

- [检查图是否为树]

- [统计图中边的个数]

- [使用 Dijkstra 算法查找两个节点之间的最短距离]

#树

- [计算树的高度]

- [查找二叉平衡树中第 K 大的元素]

- [查找树中与根节点距离为 k 的节点]

- [查找二叉树中某个节点所有祖先节点]

#前缀树

- [统计前缀树表示的单词个数]

- [使用前缀树为字符串数组排序]

#哈希表

- [查找数组中对称的组合]

- [确认某个数组的元素是否为另一个数组元素的子集]

- [确认给定的数组是否互斥]

#高频面试题

- [反转一个单链表&判断是否有环]

- [判断括号是否有效]

- [用队列实现栈&用栈实现队列]

- [返回数据流中的第K大元素]

- [返回滑动窗口中的最大值]

- [有效的字幕异位词]

- [两数之和]

- [三数之和]

- [验证二叉搜索树]

- [二叉树&二叉搜索树的公共祖先]

- [pow(x,n)]

- [求众数]

- [买卖股票最佳时机]

- [二叉树层次遍历]

- [二叉树的最大和最小深度]

- [生成有效括号组合]

- [N皇后问题]

- [数独问题]

- [实现一个求解平方根的函数]

- [实现一个字典树]

- [二维网格中的单词搜索问题]

- [统计位1的个数]

- [2的幂次方问题&比特位计数问题]

- [N皇后问题的另一种解法]

- [爬楼梯]

- [三角形的最小路径和]

- [乘积最大子序列]

- [股票买卖系列]

- [最长上升子序列]

- [零钱兑换]

- [编辑距离]

- [岛屿的个数&朋友圈]

- [设计和实现一个LRU Cache缓存机制]

相关文章

网友评论

      本文标题:数据结构和算法面试题整理

      本文链接:https://www.haomeiwen.com/subject/cybrvhtx.html