m0_61336760的博客

给你一个下标从 0 开始、长度为 n 的整数数组 nums ，以及整数 indexDifference 和整数 valueDifference。你的任务是从范围 [0, n - 1] 内找出 2 个满足下述所有条件的下标 i 和 j ：abs(i - j) >= indexDifference 且返回整数数组 answer。如果存在满足题目要求的两个下标，则 answer = [i, j]；否则，answer = [-1, -1]。如果存在多组可供选择的下标对，只需要返回其中任意一组即可。

分析题目可知，这道题目用到的数据结构为二叉树，并且需要对二叉树中的每个点进行处理。因为结果只与右侧节点有关，所以应该采用层序遍历较为简单。经过以上分析可知这道题用到的算法是：广度优先遍历。问题就转变为应该采用什么遍历方法。因此可以想到需要遍历整棵树。

对于所有 0 < j + 1 < k 的下标 j ，都满足 words[ij] 和 words[ij + 1] 的长度 相等 ，且两个字符串之间的 汉明距离 为 1。给你一个整数 n 和一个下标从 0 开始的字符串数组 words ，和一个下标从 0 开始的数组 groups ，两个数组长度都是 n。子序列 指的是从原数组中删掉一些（也可能一个也不删掉）元素，剩余元素不改变相对位置得到的新的数组。对于本题，定义f[i]表示从下表i~n-1中选出的最短子序列的长度。