面试问题中的十大算法

**

1. 在这篇文章中，撰写了“重要主题的十大编码问题及其解决方案”。如果您准备进行编码采访，则必须解决这些问题。 一、 主题：
   1. 图
   2. 链接列表
   3. 动态编程
   4. 排序和搜索
   5. 树/二进制搜索树
   6. 数论
   7. BIT操纵
   8. 字符串/数组 二、 图形
   9. 广度优先搜索（BFS）
   10. 深度优先搜索（DFS）
   11. 从源到所有顶点的最短路径** Dijkstra **
   12. 从每个顶点到其他每个顶点的最短路径** Floyd Warshall **
   13. 至在图形中检测循环联合查找
   14. 最小生成树** Prim **
   15. 最小生成树** Kruskal **
   16. 拓扑排序
   17. 切换（查找字符板上的所有可能单词） 10 。图中的桥 三、 链表
   18. 在链表中插入一个节点（基于某些约束）
   19. 在链表中删除一个给定节点（在给定的约束下）
   20. 比较表示为链表的两个字符串
   21. 添加两个由链表表示的数字 5 。在一个备用位置将一个链表合并到另一个链表中
   22. 反转给定大小的组中的一个链表
   23. 2个链表的并集和交集
   24. 检测并删除链表中的循环
   25. 合并对链表的排序 10。从单链接列表中选择一个随机节点 四、 动态编程
   26. 最长的公共子序列
   27. 最长的增长子序列
   28. 编辑距离
   29. 最小划分
   30. 覆盖距离的方式
   31. 矩阵中的最长路径
   32. 子集和问题
   33. 游戏的最佳策略
   34. 0-1背包问题
   35. 布尔括号问题 五、 排序和搜索
   36. 二进制搜索
   37. 在排序并旋转的数组中搜索元素
   38. 冒泡排序
   39. 插入排序
   40. 合并排序
   41. 堆排序（二进制堆）
   42. 快速排序
   43. 插值搜索
   44. 找出最小/最大的Kth未排序数组 10中的元素。给定一个排序数组和一个数字x，在数组中找到总和最接近x的对。 六、 树/二进制搜索树
   45. 查找二叉树的最小深度
   46. 二叉树的最大路径总和
   47. 检查给定数组是否可以表示二叉搜索树的预遍历
   48. 检查二叉树是否为完整的二叉树
   49. 底部查看二叉树
   50. 在二叉树的顶视图中打印节点
   51. 从根到叶路径的长度小于K的节点上删除节点
       8.二叉搜索树中的最低共同祖先
   52. 检查一棵二叉树是否为另一棵二叉树的子树 10 。反转理想二叉树的备用级别 七、 数论
   53. 模幂运算
   54. 模乘法逆运算
   55. 素数检验| 集合2（Fermat方法）
   56. 欧拉Totient函数
   57. Eratosthenes的筛子
   58. 凸包
   59. 基本和扩展的欧几里得算法
   60. 分段筛子
   61. 余数定理
   62. Lucas定理 八、 BIT操作
   63. 最大子数组XOR
   64. 幻数
   65. 所有对之间的位差之和
   66. 交换所有奇数和偶数位
   67. 查找一次出现的元素
   68. 给定数字的二进制表示形式
   69. 计算所有总数中的总置位位数从1到n的数字
   70. 旋转数字的位数
   71. 计算要翻转以将A转换为B的位数
   72. 查找下一个稀疏数字 • 堆叠与排队 • 树/二进制搜索树 • 前缀匹配和滑动窗口 • 堆 • 贪婪算法 • 特里 堆叠与排队
   73. 下一个更大的元素
   74. 圆括号
   75. 股票跨度问题
   76. 使用两个队列实现堆栈
   77. 使用两个堆栈实现队列
   78. 在一个数组中实现2个堆栈
   79. 在数组中实现k个堆栈
   80. 实现一个特殊的堆栈，该堆栈在O（1）时间内支持getMin（）
   81. 实施LRU缓存
   82. 反转堆栈 树/二进制搜索树
   83. 检查二叉树是否是BST
   84. 将给定的二叉树转换为双链表
   85. 有序树遍历而无递归且无栈
   86. 水平顺序遍历
   87. 从给定的有序遍历和预遍历遍历构造树
   88. 根据给定的预遍和后遍历构造完整的二叉树
   89. 查找二叉树的两个节点之间的距离
   90. 交换BST的两个节点，更正BST
   91. 打印二叉树的左视图
   92. 将二叉树展平为链接列表 前缀匹配和滑动窗口
   93. 平衡指数
   94. 总和为0的子数组
   95. 二进制数组中具有相同数量1和0的子数组
   96. 大小为k的子数组的最大和
   97. 每个大小为k的窗口中的不同元素
   98. 具有给定总和的正数子数组
   99. 每个窗口中大小为k的最小元素
   100. N-bonacci数
   101. 二进制字符串中形式为0 * 1 * 0 *的最长子序列
   102. 两个二进制数组中具有相同总和的最长跨度 堆
   103. 中位数为整数流（运行整数）
   104. 流中的第K个最大元素
   105. 对几乎排序（或K排序）的数组进行排序
   106. 数组中的k个最大（或最小）元素
   107. 合并k个排序的数组
   108. 外部分类
   109. 霍夫曼解码
   110. 由数组的数字组成的两个数字的最小和
   111. 从k个列表中查找包含元素的最小范围
   112. 检查给定的二叉树是否为堆 贪婪算法
   113. 火车站/汽车站所需的最少平台数量
   114. 一次允许两个作业的作业计划
   115. Prim的最小生成树（MST）
   116. Dijkstra最短路径算法
   117. 排序输入的有效霍夫曼编码
   118. 小背包问题
   119. 图形着色
   120. 贪婪算法以找到最小数量的硬币
   121. 最大限度地减少彼此借钱的给定朋友之间的现金流量
   122. 以最小的成本连接n条绳索 特里
   123. 在二进制矩阵中查找重复的行
   124. 断字问题
   125. 给定字符串中最长的公共前缀
   126. 从文件中找到k个最常见的单词
   127. 查找给定列表中每个单词的最短唯一前缀
   128. 最长前缀匹配
   129. 在整数流中找到给定整数的最大XOR
   130. 使用Trie的自动完成功能
   131. 实施电话目录
   132. 使用后缀Trie计数字符串的不同子字符串

**