題目：
解題思路：
使用遞迴的方法。由題目可知，給定乙個n，給出符合條件的排列。遞迴使大問題變成小問題，將n縮小，縮小到可以輕鬆解決的的大小，所以當n為1時，遞迴結束，返回1.如何將結果合併呢？我們知道當某個陣列排序符合條時，假設該陣列為a，那麼ka+n也是符合條件的陣列，k是a的倍數，也就是說a的線性組合也是符合條件的。根據這個原理可知，n被縮小多少倍，就將得到的子結果擴大多少倍。**如下：
class solution
else
return newarray;}}
};
leetcode932 漂亮陣列
今天想找幾道分治的題目做做，有些題不用分治的思想做，想光找到直接規律真的有點難，但是分治思想也需要清晰的邏輯才能考慮清楚，還需要多加練習。對於某些固定的 n，如果陣列 a 是整數 1,2,n 組成的排列，使得 對於每個 i j，都不存在 k 滿足 i k j 使得 a k 2 a i a j 那麼陣...
leetcode 932 漂亮陣列
1 2 思路 3 1 如何滿足漂亮陣列？4奇數 偶數 奇數 將陣列，拆分為兩部分 奇數漂亮陣列 偶數漂亮陣列56 2 如何獲取 奇數漂亮陣列 和 偶數漂亮陣列？7舉例 求n 7的漂亮陣列 8獲取奇數陣列 1 3 5 7 偶數陣列 2 4 6910 由於 11 如果乙個陣列是漂亮陣列，則對該陣列所有元...
932 漂亮陣列
對於某些固定的 n，如果陣列 a 是整數 1,2,n 組成的排列，使得 對於每個 i j，都不存在 k 滿足 i k j 使得 a k 2 a i a j 那麼陣列 a 是漂亮陣列。給定 n，返回任意漂亮陣列 a 保證存在乙個 解題思路 關於漂亮陣列的性質 首先，不存在 k 滿足 i k j 使得 ...