INNOVATION

思路 a:表头到入环点，不包含入环点 b:环的长度，包含入环点 1.第一次相遇，p2 = nb 2.a+nb === 入环点 3.p1 = head 再走a步就到入环点 4.由上面条件得出，起始距离入

代码 递归 非递归 复杂度 时间:O(n) 空间:O(n).........................

思路 广度优先遍历，记录当前节点的层级并将其放入对应的数组中 代码 入队的时候记录当前层的成员，并记录队列长度（len） 复杂度 时间：O(n) 空间：O(n)

思路 广度优先遍历，在遍历过程中遇到叶子节点停止遍历返回层级 代码 复杂度 时间:O(n) 空间:O(n)

思路 深度优先遍历中记录节点的层级 代码 先深度优先遍历一下 加上l 每调用一下dfs就l+1 复杂度 时间:O(n) 空间:O(n),函数调用函数的情况会自动形成一个栈

思路 双指针维护一个滑动窗口 移动右指针，包含t的子串时停止 移动左指针，尽量减小滑动窗口长度，当滑动窗口内的字符串不包含t时，左指针停止移动， 右指针移动，直到满足包含t停止，在重复移动左指针。 代

思路 1.双指针维护一个滑动窗口 2.左右指针都在同一起始位置（0），右移右指针，遇到重复字符就移动左指针到重复字符（前面）的下一位 3.记录索引窗空长度，返回最大值 代码 复杂度 时间：O(n):1

内置类型：any 、unknown 与 never 有些时候，我们的 TS 代码并不需要十分精确严格的类型标注，为了能够表示“任意类型”，TypeScript 中提供了一个内置类型 any，来表示所谓

思路 traget为匹配条件 遍历nums，挨个匹配对应的元素 字典存出每个元素的值和下标，当在字典中匹配到的时候就return 代码 复杂度 时间:O(n)，1个for循环 空间：O(n),只有一个