Back to Leetcode

Readme

Greedy/667.Beautiful-Arrangement-II/Readme.md

latest367 B
Original Source

667.Beautiful-Arrangement-II

通过简单的探索,不难发现,例如要构造1-5这五个不同的差,我们只需要用到1-6这六个数字构成wiggle序列即可:6,1,5,2,4,3. 如果还有剩余的数字,他们都是从7开始连续递增by 1的,我们将其放在6前面即可,即...9,8,7,6,1,5,2,4,3,不增加更多的差的数目。