Leetcode WC-108-04 932-漂亮数组

2018.10.28 12:30

对于某些固定的 N，如果数组 A 是整数 1, 2, ..., N 组成的排列，使得：

对于每个 i < j，都不存在 k 满足 i < k < j 使得 A[k] * 2 = A[i] + A[j]。

那么数组 A 是漂亮数组。

 

给定 N，返回任意漂亮数组 A（保证存在一个）。

 

示例 1：

输入：4
输出：[2,1,4,3]

示例 2：

输入：5
输出：[3,1,2,5,4]

 

提示：

  • 1 <= N <= 1000

 

 

分析：

　　暂无

 

 

 1 # python3
 2 
 3 class Solution:
 4     def beautifulArray(self, N):
 5         """
 6         :type N: int
 7         :rtype: List[int]
 8         """
 9         if N==1:
10             return [1]
11         else:
12             l=self.beautifulArray(N//2)
13             r=self.beautifulArray(N-N//2)
14             return [x*2 for x in l]+[x*2-1 for x in r]

 

posted @ 2018-10-28 12:32  T丶jl  阅读(439)  评论(0)    收藏  举报