LeetCode 陣列 優美的排列 II

2021-08-26 12:35:13 字數 827 閱讀 2731

給定兩個整數nk,你需要實現乙個陣列,這個陣列包含從1nn個不同整數,同時滿足以下條件:

① 如果這個陣列是 [a1, a2, a3, ... , an] ,那麼陣列 [|a1 - a2|, |a2 - a3|, |a3 - a4|, ... , |an-1 - an|] 中應該有且僅有 k 個不同整數;.

② 如果存在多種答案,你只需實現並返回其中任意一種.

示例 1:

輸入:n = 3, k = 1輸出:[1, 2, 3]解釋:[1, 2, 3] 包含 3 個範圍在 1-3 的不同整數, 並且 [1, 1] 中有且僅有 1 個不同整數 : 1
示例 2:

輸入:n = 3, k = 2輸出:[1, 3, 2]解釋:[1, 3, 2] 包含 3 個範圍在 1-3 的不同整數, 並且 [2, 1] 中有且僅有 2 個不同整數: 1 和 2

nk滿足條件 1 <= k < n <= 104.

class solution 

for(int i=k+2;i<=n;i++)

res[c++]=i;

return res;

}}

LeetCode526 優美的排列

題目 假設有從 1 到 n 的n個整數,如果從這n個數字中成功構造出乙個陣列,使得陣列的第i位 1 i n 滿足如下兩個條件中的乙個,我們就稱這個陣列為乙個優美的排列。條件 第i位的數字能被i整除 i能被第i位上的數字整除 現在給定乙個整數 n,請問可以構造多少個優美的排列?示例1 輸入 2輸出 2...

leetcode 526 優美的排列

假設有從 1 到 n 的n個整數,如果從這n個數字中成功構造出乙個陣列,使得陣列的第i位 1 i n 滿足如下兩個條件中的乙個,我們就稱這個陣列為乙個優美的排列。條件 第i位的數字能被i整除 i能被第i位上的數字整除 現在給定乙個整數 n,請問可以構造多少個優美的排列?輸入 2輸出 2解釋 第 1 ...

Leetcode 526 優美的排列

假設有從 1 到 n 的n個整數,如果從這n個數字中成功構造出乙個陣列,使得陣列的第i位 1 i n 滿足如下兩個條件中的乙個,我們就稱這個陣列為乙個優美的排列。條件 第i位的數字能被i整除 i能被第i位上的數字整除 現在給定乙個整數 n,請問可以構造多少個優美的排列?示例1 輸入 2 輸出 2 解...