leetcode1040_移动石子直到连续||_滑动窗口

1. 这题出的真的乍一看到一点思路都没有.code 2. 参考别人的题解才看出端倪.blog 3. 首先看最大移动次数是多少.由于只要咱们将第一个数字stones[0]移动到stones[1]后,接下来就必定能够以间隔1按照剩下的缝隙填补,因此移动次数是stones[len-1]-stones[1]-len+2, 反过来从末尾往前看,移动次数是stones[len-2]-stones[0]-len
相关文章
相关标签/搜索