算法——问题转换，正难则反

本质

这类题目需要做的就是把原有的问题转换成等价的另一种问题

例题

• 原来的问题是从起点是否能到达终点，我们把它转换成从起点开始所能到达的“范围”是否会覆盖到终点。只需要遍历一遍数组然后不断记录所能达到的最右位置即可，如果终点包含在最终位置之内就说明终点可达。

• 要求到达最后一个位置的最小步数，可以转换成最小几步能到达最后一个位置，即几步之后可达范围覆盖最后一个位置