[LeetCode]Beautiful Arrangement

想过用DP的方法从subproblem开始推，但是找不到递推公式，所以还是采用permutation + 剪枝的方法，把不符合条件的permutation提早cut掉来节省时间。参考Permutations的写法，时间复杂度O(k)，k为结果数，空间复杂度O(n)（递归深度），代码如下：

解法一：

解法二：