leetcode最难-Interview-Prep:规范面试问题及其解决方案

leetcode最难面试准备 本指南适用于我和任何偶然发现它的人。 为问题选择合适的数据结构通常是最难的部分。 一旦你有了一个数据结构（或数据结构的变体），实际实现解决方案就非常简单了。 因此，我认为在准备面试时优化时间的最佳方法是识别不同类别的问题以及解决这些问题所需的相应数据结构/算法。 以下是一些规范问题及其按重要性顺序列出的类： 递归（分而治之，回溯） 生成字符串的所有排列 生成字符串的所有唯一排列 在数学表达式中插入操作数以最大化表达式的值 24场 () 发电机组 生成所有 n 组平衡括号 给定一个键盘、一个可能的单词列表和一个电话号码，返回字典中可以从电话号码构造的所有可能的单词 从一串整数生成所有有效的 IP 地址 动态规划 最长递增子序列 最长公共子序列 改变的方法数 1 和 0 矩阵中 1 的最大平方 矩阵中从a点到达b点的方法数 矩阵中从点 b 到点 a 的最小成本路径（乘积和总和） BFS、DFS、拓扑排序 矩阵中的岛数（连通分量数） 矩阵中最大的岛（最大的连通分量） 重建行程() 字梯 检测图中的循环 通过矩阵迷宫的最短路径 单源最短路径（bellman For