667. Beautiful Arrangement II

要求n個不同的正整數,且相鄰的數需要k個不同的差.
那么設k=n-1
我們先構造[1,2,...,n-k-1],這里有n-k-1個數,他們之間的差為1.
ans = [i for i in range(1, n-k)]
再構造[1,n,2,n-1,3,n-2,...]這里構造n-1個不同的差(k,k-1,...1)

for d in range(k+1):
      if d%2 == 0:
           ans.append(n-k+d//2)
      else: 
           ans.append(n-d//2)

這樣就滿足條件,數組有n個不同的正整數,且相鄰的數需要k個不同的差

最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 題目 Given two integers n and k, you need to construct a li...
    yxwithu閱讀 354評論 0贊 0
  • 背景 一年多以前我在知乎上答了有關LeetCode的問題, 分享了一些自己做題目的經驗。 張土汪：刷leetcod...
    土汪閱讀 12,774評論 0贊 33
  • 香菜做為評價兩極分化最嚴重的食材之一。不喜歡它的人對它嗤之以鼻，甚至有人表示香菜的味道聞起來像是這個... 香菜英...
    FLY233000閱讀 612評論 0贊 0
  • 我今年27歲，最近幾個月的大便都不太正常，我也了解過辟谷，但不是很精通，現在也不敢說自己懂多少，所以我現在只能說是...
    媛緣圓閱讀 556評論 0贊 2
  • 王維的《山居秋暝》。 空山新雨后，天氣晚來秋。 明月松間照，清泉石上流。 竹喧歸浣女，蓮動下漁舟。 隨意春芳歇，王...
    齊嬰寧閱讀 1,611評論 1贊 8