Skip to content

Files

Latest commit

2ef73a0 · Apr 12, 2021

History

History

667.Beautiful-Arrangement-II

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Apr 12, 2021
Apr 12, 2021

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,不增加更多的差的数目。