Java 中的 LeetCode *算法简述 最新面试问题

1、快速选择： 使用快速选择算法找到第�22n​大的元素，这个元素即为中位数。

2、映射关系： 建立数字到字母的映射关系，用于生成组合。

3、结果输出： 表达式遍历完成后，栈顶元素即为表达式的计算结果。

4、整数分解： 将整数分解为千位、百位、十位和个位。

5、分治法： 利用分治思想，分别找到左半部分的最大值和右半部分的最小值来确定中位数。

6、重复查找： 直到找到目标值或搜索范围为空。

7、转换过程： 对数字不断进行各位平方和的转换，直到数字变为1或进入循环。

8、二分查找： 在确定的区间内使用二分查找法寻找目标元素。

9、初始化边界： dp数组的第一行和第一列初始化为表示空串的情况。

10、跳跃判断： 如果在某点能跳的范围内无法到达更远的地方，表示无法到达终点。

11、使用哈希表： 利用哈希表记录每个字符的出现次数。

12、更新结果： 在滑动过程中更新最小覆盖子串的起始位置和长度。

13、排序： 首先按照区间的起始位置进行排序。

14、遍历顺序： 注意遍历顺序和边界的更新，防止重复遍历元素。

15、选择基准值： 在数组中选择一个元素作为基准值，常见的方法是选择第一个元素或者中间的元素。

16、双指针移动： 在固定一个数之后，双指针从数组的两端向中间移动寻找合适的组合。

17、拼接结果： 将每一位的罗马数字拼接起来，形成完整的罗马数字表示。

18、转换为数组： 将HashSet转换回数组或列表，得到去重后的结果。

19、解析表达式： 遍历表达式字符串，对数字和运算符进行解析。

20、第二次遍历： 再次遍历数组，找出没有被标记为负数的位置，其索引+1即为消失的数字。

21、存储第一个数组： 遍历第一个数组，将其元素存储到HashSet中。

22、原地修改： 遍历数组，将元素转换为索引，并将索引位置的元素标记为负数。

23、后序遍历： 先遍历左右子树，最后访问根节点。

24、确定搜索区间： 根据旋转点将数组分为两部分，确定目标值所在的区间。

25、应用场景： 后序遍历常用于执行析构操作，如删除二叉树中的节点。

26、辅助空间： 合并过程需要额外的空间来存储临时数组。

27、回溯法： 使用回溯法递归地生成所有可能的字母组合。

28、中间对称： 回文字符串是中间对称的，所以两端字符应该相同。

29、进位处理： 相加时考虑进位，每位相加后取模得到当前位的结果，除以基数（?得到进位。

30、遍历固定： 固定一个数，然后使用双指针在剩余数组中寻找两数之和为特定值的组合。

31、找到候选者： 遍历完成后，候选者即为所求众数。

32、KMP算法： 利用已匹配部分的信息，避免从头开始匹配，提高效率。

33、使用栈或递归： DFS可以通过栈或递归实现，模拟遍历过程。

34、分区操作： 将数组分为两个部分，左边部分所有元素小于基准值，右边部分所有元素大于基准值。

35、计数访问： 在遍历过程中计数，记录访问的元素个数。

36、运算符优先级： 根据运算符的优先级来决定计算顺序。

37、递归排序： 对左右两个部分分别进行递归排序。

38、查找入环点： 在快慢指针首次相遇后，将一个指针移至链表头部，然后两指针同速移动。

39、有限自动机： 将模式字符串转换为有限状态自动机，进行状态转移来匹配文本。

40、复制随机指针： 在复制过程中，将新旧节点的映射关系存储在哈希表中。

41、滑动窗口法： 使用滑动窗口遍历字符串，寻找包含目标字符的最小子串。

42、状态转移方程： 状态转移方程为F(n)=F(n-+F(n-?

43、解决问题： 根据动态规划表的最终状态，得到问题的解。

44、移动指针： 移动较短的一边的指针，向内侧靠拢。

45、移动指针： 前一个节点和当前节点指针都向前移动一个节点。

46、使用队列： 利用队列先进先出的特性来进行层序遍历。

47、排序法： 将数组排序，然后根据数组长度的奇偶性取中位数。

48、拆分链表： 将新旧链表分离，返回新链表。

49、分解数组： 将数组分解成越来越小的子数组，直至每个子数组只有一个元素。

50、避免重复： 在寻找的过程中要注意跳过重复的元素，避免重复的组合出现。

51、更新结果集： 根据合并条件更新结果集，不断合并直到遍历完所有区间。

52、按层次遍历： 通过队列先进先出的特性，实现按层次遍历图。

53、复杂度分析： 此方法的时间复杂度为O(logn)，空间复杂度为O(?

54、处理返回值： 如果当前节点为空或等于任一目标节点，则返回当前节点。

55、增减计数： 如果当前元素等于候选众数，计数加?否则减?

56、数学方法： 通过计算数组的和以及平方和与预期值的差来找出缺失和重复的数字。

57、判断条件： 快乐数最终会变为非快乐数会进入循环。

58、递归组合： 递归地进行字符选择和排列，直到字符串结束。

59、查找交集： 遍历第二个数组，检查每个元素是否在HashSet中，如果存在，则为两数组的交集。

60、处理边界： 注意处理数组中的0或超出范围的值。

61、双指针法： 设置头尾两个指针，同时向中间移动，比较对应字符是否相等。

62、初始化跳跃范围： 从起点开始，初始跳跃范围为起点位置的跳跃力度。

63、递归搜索： 在二叉树中递归搜索两个节点。

64、合并排序： 将分解后的数组两两合并，同时进行排序。

65、更新时间： 选择会议后，更新当前时间为该会议的结束时间。

66、排序后遍历： 先对数组排序，然后遍历数组查找连续两个相同的数字。

67、中序遍历： 利用二叉搜索树中序遍历结果为递增序列的特性。

68、边界处理： 注意处理数组中元素少于3个的情况。

69、效率优化： 可以通过二分查找来优化动态规划过程，进一步降低时间复杂度。

70、使用HashSet存储： 利用HashSet可以快速查找和存储不重复的元素。

71、选择会议： 从排好序的会议列表中选择结束时间最早的会议。

72、理论依据： 基于数学推导，两次相遇法能有效找到链表环的入口。

73、计算过程： 遇到运算符时，从数字栈中弹出数字进行运算，然后将结果压入栈中。

74、罗马数字规则： 罗马数字由I、V、X、L、C、D、M等符号组成。

75、检查计数结果： 所有字符的计数结果都为则两字符串可以通过重排变为彼此。

76、结果求解： 遍历dp数组，找到最大值即为最长递增子序列的长度。

77、优化空间复杂度： 可以通过滚动数组等方法减少空间复杂度。

78、状态转移： 对于每一天，计算买入或卖出的最大利润，并更新dp数组。

79、哈希表法： 使用哈希表记录每个数字出现的次数，然后找出出现次数超过一次的数字。

80、反转部分数组： 根据旋转次数将数组分为两部分，并分别反转这两部分。

81、找到第k个元素： 当计数达到k时，当前遍历的元素即为所求。

82、节点出队遍历： 节点出队时，访问该节点，并将其所有未访问过的邻接节点入队。

83、结果收集： 将生成的字母组合收集到结果列表中。

84、标记已访问： 访问一个节点时，需要标记为已访问，避免重复访问。

85、初始指针位置： 在容器的两端放置左右指针。

86、循环检测： 使用快慢指针法检测数字转换过程中是否进入循环。

87、深度优先搜索(DFS)： 遍历矩阵，使用DFS来计算每个岛屿的面积。

88、状态转移： 根据两个字符串当前字符是否相等，来更新dp数组的值。

89、大小写不敏感： 将字符统一转换为大写或小写进行比较。

90、时间和空间权衡： 此方法时间复杂度较低，但需要额外的空间存储HashSet。

91、时间和空间效率： 不同的方法有不同的时间和空间复杂度，应根据实际情况选择最优方法。

92、放置皇后： 逐行放置皇后，并检查是否冲突。

93、反转指针： 将当前节点的下一个节点指向前一个节点，实现反转。

94、初始化状态： 通常需要初始化动态规划数组的边界值，确保状态转移的正确性。

95、最大容量： 遍历结束后，记录的最大容量即为所求。

96、初始化和边界处理： 初始化dp数组的第一行和第一列，处理字符串的前缀删除和。

97、回溯构造序列： 从dp表的右下角开始回溯，构造LCS。

98、字符选择： 从字符串中选择一个字符作为排列的起始。

99、空间优化： 这种方法不需要额外的存储空间，空间复杂度为O(?

100、字符串表示： 将大数用字符串表示，避免数值溢出。

101、考虑边界情况： 确保在移动指针时不会出现空指针异常。

102、选择合适的基准值： 基准值的选择会影响算法的性能，理想情况下应该选择中位数作为基准值。

103、遍历数组： 对数组中的每个元素，如果计数为则更新候选众数。

104、比较中间元素： 将中间索引的元素与目标值比较。

105、稳定排序： 归并排序是一种稳定的排序算法，适合处理大数据量排序。

106、排序后选择： 将数组排序，然后选择第k个位置的元素。

107、排除重复： 对于重复的字符，需要排除重复的排列。

108、摩尔投票法： 初始化候选众数为第一个元素，计数为?

109、再次相遇点： 两指针再次相遇的点即为环的入口。

110、重复选择： 继续选择结束时间早于或等于当前时间的会议。

111、定义状态： 设定动态规划数组，表示在不同条件下的最优解。

112、哈希表： 使用哈希表记录每个数字的出现次数，然后找出缺失和重复的数字。

113、排序会议： 首先按照会议结束时间对会议进行排序。

114、初始化： dp数组的每个元素初始化为表示每个元素自身就是一个长度为1的递增子序列。

115、快慢指针技巧： 使用快慢指针来判断是否进入循环。

116、处理边界： 注意处理数组旋转导致的边界条件。

117、位运算： 对于0到n-1范围内的数字，可以使用位运算进行重复检测。

118、边界情况： 处理完所有位后，如果还有进位，要在结果前面加上这个进位。

119、定义棋盘： 初始化一个棋盘，用于记录皇后的位置。

120、效率考虑： 此方法时间复杂度为O(n)，空间复杂度取决于字符集大小。

121、哈希方法： 对模式字符串和文本的子串计算哈希值，比较哈希值来检查匹配。

122、复制节点： 遍历原链表，为每个节点创建一个新节点，复制节点值。

123、应用范围： DFS适用于需要探索所有可能路径的问题，如路径搜索、连通性检测。

124、判断祖先： 如果两个子树的返回值均非空，当前节点即为最近公共祖先。

125、按层遍历： 从外层向内层逐层遍历，每层遍历顺序为右下左上。

126、栈的使用： 利用栈来存储数字和运算符，进行表达式的计算。

127、数字变换： 对数重复执行数字平方和变换。

128、稳定性和复杂度： 堆排序不是稳定的排序算法，时间复杂度为O(nlogn)。

129、对齐位数： 从字符串末尾开始，即大数的最低位，进行逐位相加。

130、栈的使用： 使用栈来模拟递归过程，手动管理节点的遍历。

131、遍历比较： 遍历后续区间，比较当前区间与结果集中最后一个区间的关系。

132、数字转换规则： 快乐数的定义是通过反复替换数字为其各位数字的平方和，最终结果为?

133、全局视角： 必须从全局视角分析和计算，才能确保找到最大的岛屿面积。

134、优先队列： 使用大小为3的优先队列来维护数组中的前三大元素。

135、反转整个数组： 先将整个数组反转。

136、访问顺序： 在后序遍历中，确保每个节点都在其左右子节点被访问后才被访问。

137、快慢指针法： 对于特定问题，如找出环的入口，可以使用快慢指针法找出重复数字。

138、定义动态规划表： 创建一个二维数组dp，用于存储子问题的解。

139、状态定义： 创建二维数组dp，其中dp[i][j]表示字符串1前i个字符和字符串2前j个字符达到最小ASCII删除和的值。

140、保持状态： 在迭代过程中，需要记录节点的访问状态。

141、快速选择： 类似于快速排序的分区思想，直到找到第k大的元素。

142、验证众数： 遍历数组验证候选众数是否真的出现次数超过一半。

143、字符计数比较： 对两个字符串中的字符进行计数，然后比较两者的字符计数是否相等。

144、交换堆顶元素： 将堆顶元素（最大值）与数组最后一个元素交换，然后减小堆的大小。

145、递归组合： 从电话号码的第一个数字开始，对应地添加所有可能的字母，递归进行下一数字的组合。

146、重复过程： 继续上述过程，直到队列为空。

147、更新跳跃范围： 遍历数组，在可跳跃范围内更新能跳到的最远距离。

148、效率与准确性： 此方法需要精确控制窗口的扩大和缩小，以保证效率和结果的准确性。

149、考虑重叠： 在选择会议时，确保会议时间不与已选会议重叠。

150、更新随机指针： 再次遍历链表，更新新链表节点的随机指针。

151、判断结果： 如果数字变为则为快乐数；如果进入循环，则不是快乐数。

152、检测环： 如果快指针与慢指针相遇，则链表存在环。

153、计算后续值： 使用循环或递归根据状态转移方程计算后续值。

154、使用快慢指针： 定义两个指针，一个每次移动一步，另一个每次移动两步。

155、分治法： 使用分治法递归求解，将问题分解成更小的子问题。

156、调整搜索范围： 如果中间元素小于目标值，则在中间索引的右侧继续搜索；如果大于目标值，在左侧搜索。

157、回溯法： 利用回溯法遍历所有可能的排列组合。

158、排序方法： 将数组排序，然后找出第三大的数。

159、构建最大堆： 从最后一个非叶子节点开始，对每个节点进行下沉操作，确保所有节点都满足最大堆的性质。

160、状态转移方程： 根据问题特性，定义如何从已知的状态推导出未知的状态。

161、回溯： 如果发现冲突，则回溯到上一行，移动皇后的位置。

162、处理初始状态： 初始状态dp[0]为因为第一天结束时不可能有利润。

163、岛屿扩展： 当遇到岛屿（即值为1的单元格）时，通过DFS扩展并计算岛屿的面积。

164、逆序构建： 将每位的相加结果逆序构建成最终的字符串。

165、左右子树搜索： 分别在左右子树中搜索两个节点，获取返回值。

166、确定旋转次数： 根据需要旋转的次数确定实际旋转的步数，因为数组长度的倍数旋转等于没有旋转。

167、最终结果： 遍历完成后，dp数组的最后一个元素即为最大利润。

168、合并条件： 如果当前区间的起始位置小于等于结果集中最后一个区间的结束位置，则合并。

169、排序后遍历： 对数组进行排序，通过遍历数组找出缺失和重复的数字。

170、窗口收缩： 遇到重复字符时，从哈希表中找到重复字符的位置，收缩窗口。

171、返回结果： 根据左右子树的返回情况，决定向上回溯的节点。

172、堆方法： 维护一个最大堆和一个最小堆，两个堆的堆顶元素可以表示中位数。

173、遍历邻接节点： 对当前节点的所有未访问邻接节点递归执行DFS。

174、初始化三个指针： 当前节点指针、前一个节点指针和后一个节点指针。

175、滑动窗口法： 使用滑动窗口来维护一个无重复字符的子串。

176、符号映射： 对每一位数字，根据罗马数字的规则进行映射。

177、前序遍历： DFS的一种，访问根节点，然后遍历左子树和右子树。

178、状态转移： 对于每个元素，遍历其之前的元素，找到最大的递增子序列并加一。

179、初始化边界： 设定查找范围的起始和结束索引，通常起始为结束为数组长度减一。

180、还原状态： 每次递归返回后，需要还原状态，以便进行下一次排列。

181、暴力匹配法： 遍历文本字符串，对于每个起始位置，检查模式字符串是否匹配。

182、定义边界： 设置上下左右四个边界来限制遍历的范围。

183、填充动态规划表： 按顺序计算动态规划表中的每个值，根据状态转移方程更新。

184、节点出队遍历： 节点出队时，访问该节点，并将其左右子节点依次入队。

185、定义状态： 将斐波那契数列的每一项看作一个状态。

186、窗口扩张： 遍历字符串，不断扩张窗口直到遇到重复字符。

187、递归实现： 利用递归的方式，可以简洁地实现DFS。

188、优化存储： 使用变量而非数组存储中间状态，减少空间复杂度。

189、避免重复计算： 已经访问过的岛屿部分应标记为已访问，避免重复计算。

190、效率考虑： 此方法时间复杂度为O(n)，空间复杂度为O(效率较高。

191、最终计算： dp数组的最后一项即为所求的最小ASCII删除和。

192、保持顺序： 如果需要保持原数组的顺序，可以使用LinkedHashSet代替HashSet。

193、原地置换： 在不使用额外空间的条件下，通过原地置换将每个数字移动到其索引位置，如果目标位置上的数字已经正确，则发现重复。

194、时间复杂度： 此方法的时间复杂度为O(n)，其中n是树中的节点数。

195、排序数组： 首先对数组进行排序，以便后续处理。

196、考虑空间复杂度： 使用HashSet去重虽然简单，但会增加空间复杂度，应根据实际情况选择合适的方法。

197、初始化状态： 初始化斐波那契数列的前两个数字，通常F(=F(=?

198、找到解： 重复这个过程，直到找到所有可能的解。

199、根节点入队： 首先将根节点放入队列。

200、使用队列： BFS利用队列来存储每一层遍历的节点。

201、循环条件： 持续遍历直到左边界超过右边界或上边界超过下边界。

202、递归或迭代： 可以使用递归或迭代方式进行中序遍历。

203、标记存在： 通过标记方式，可以不增加额外空间来标识一个数字是否出现过。

204、状态定义： 设定动态规划数组，其中dp[i]表示第i天结束时的最大利润。

205、处理新的头节点： 遍历结束后，将头节点指向最后一个处理的节点。

206、终止条件： 当递归深度等于电话号码的长度时，生成一个完整的字母组合。

207、相遇点： 快慢指针相遇则表明链表中存在环。

208、哈希表记录： 用哈希表记录窗口内字符及其位置，便于判断字符是否重复和窗口的移动。

209、字符计数： 统计目标字符串中每个字符的数量，并在遍历时更新窗口内的字符计数。

210、递归实现： 分解和合并的过程通过递归实现。

211、更新边界： 完成一边的遍历后，相应更新边界值。

212、检测循环： 如果快慢指针相遇，则表示存在循环，数不是快乐数。

213、更新最大面积： 对每个岛屿计算完面积后，与当前最大面积比较并更新。

214、合并结果： 由于在分区过程中元素已经被重新排列，所以不需要额外的合并操作，递归结束后数组即为有序。

215、原地置换法： 将每个数字尽可能放在其数值对应的索引位置，然后遍历数组查找不在正确位置的数字。

216、时间复杂度分析： 此方法的时间复杂度为O(n)，空间复杂度为O(?

217、使用优先队列： 维护一个大小为k的最小堆，堆顶就是第k大的元素。

218、空间复杂度考虑： 此方法需要额外空间存储节点映射，空间复杂度为O(n)。

219、重新调整堆： 对堆顶元素进行下沉操作，重新调整为最大堆。

220、效率考量： 此方法在判断快乐数时，效率较高，减少了不必要的计算。

221、判断可达性： 遍历结束后，如果能达到最后的位置，则游戏可解。

222、动态规划思路： 使用动态规划来计算两个字符串之间的最小ASCII删除和。

223、忽略非字母数字： 在判断过程中，忽略字符串中的非字母数字字符。

224、优化策略： 可以通过哈希表记录已经出现过的数字来优化检测过程。

225、正则表达式： 使用Java的正则表达式API来匹配模式。

226、按层访问： 每次循环遍历一层的节点，确保按层序访问二叉树。

227、去重复： 交集中的元素自然去重，因为HashSet不存储重复元素。

228、中序遍历： 先遍历左子树，访问根节点，后遍历右子树。

229、复杂度考虑： 不同方法的时间复杂度和空间复杂度不同，应根据实际情况选择。

230、遍历更新： 遍历每天的股票价格，根据前一天的状态和当前价格更新最大利润。

231、贪心选择： 每次在可跳范围内选择能跳得最远的位置进行跳跃。

232、计数增减法： 遍历第一个字符串时增加计数，遍历第二个字符串时减少计数。

233、合并结果： 两部分反转后再组合起来，就完成了数组的旋转。

234、动态规划： 使用动态规划方法，创建数组dp记录每个位置的最长递增子序列长度。

235、组合更新： 当找到合适的组合后，更新结果列表，并继续寻找下一组合。

236、计算中间索引： 在每次循环中计算起始和结束索引之间的中间索引。

237、移动指针： 同时移动快慢指针，并检查它们是否相遇。

238、迭代方式： 使用栈来模拟递归过程，按照左-右-根的顺序访问节点。

239、重复过程： 循环进行交换和调整步骤，直到堆的大小为?

240、初始化： 选择第一个区间作为起始区间进行合并操作。

241、检查冲突： 验证当前放置的皇后是否与已放置的皇后在同一列、同一行或对角线上。

242、重复步骤： 重复计算和移动指针的步骤，直到两指针相遇。

243、填表计算： 遍历两个字符串，根据字符是否相等来更新dp表的值。

244、快慢指针检测环： 使用快慢指针来检测链表中是否存在环。

245、找到旋转点： 首先通过二分查找确定数组的旋转点。

246、计算容量： 计算当前左右指针形成的容器的容量，并更新最大容量。

247、根节点入队： 首先将起始节点放入队列中。

248、优化空间： 可以通过多种方法实现数组旋转，选择合适的方法以优化时间和空间复杂度。

249、一次遍历： 遍历数组，维护三个变量来记录最大、次大、第三大的数。

250、遍历数组： 将数组中的每个元素添加到HashSet中，重复的元素不会被加入。

251、更新最大长度： 在遍历过程中更新无重复字符的最长子串长度。

252、效率与准确性： 遍历法时间复杂度低，但实现时要注意细节和边界条件。

253、标记已访问： 访问节点时，标记为已访问，防止重复访问。

254、递归方式： 利用递归函数先访问左子树，然后访问右子树，最后访问根节点。

255、注意规则： 罗马数字有减法规则，如IV表示需要特别处理。

256、使用HashSet： 利用HashSet的特性，可以自动去除重复元素。

257、窗口调整： 当窗口内包含所有目标字符后，尝试缩小窗口以找到最小子串。

258、位运算： 利用位运算的特性来找出缺失的数字和重复的数字。

259、遍历链表： 在遍历过程中，逐个节点进行反转操作。

260、探索路径： 深入每一个可能的分支，直到达到末端或已访问过的节点。