Java实现 LeetCode 667 优美的排列 II（暴力）

清疚 2023-07-21 13:26 3阅读 0赞

## 667. 优美的排列 II ##

给定两个整数 n 和 k，你需要实现一个数组，这个数组包含从 1 到 n 的 n 个不同整数，同时满足以下条件：

① 如果这个数组是 \[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

提示:

n 和 k 满足条件 1 <= k < n <= 104.

class Solution { 
         public int[] constructArray(int n, int k) { 
            int[] res = new int[n];
            int count = n;
            int rec = 1;
            for (int i = 0; i < n-k; i++) { 
                res[i] = rec++;
            }
            boolean flag = true;
            for (int i = n-k; i < n; i++) { 
                if (flag){ 
                    res[i] = count--;
                    flag =false;
                }else { 
                    flag = true;
                    res[i] = rec++;
                }
            }
            return res;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，3人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java实现 LeetCode 667 优美的排列 II（暴力）

667. 优美的排列 II 给定两个整数 n 和 k，你需要实现一个数组，这个数组包含从 1 到 n 的 n 个不同整数，同时满足以下条件： ① 如果这个数组是 \[a

清疚/ 2023年07月21日 13:26/ 0 赞/ 4 阅读

相关 LeetCode47. 全排列 II JAVA

给定一个可包含重复数字的序列，返回所有不重复的全排列。示例: 输入: [1,1,2] 输出: [ [1,1,2],

桃扇骨/ 2022年12月08日 12:55/ 0 赞/ 195 阅读

相关 Leetcode 47. 全排列 II（Java实现）

题目重述给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。示例 1： /输入：nums = \[1,2,3\]

素颜马尾好姑娘i/ 2022年10月12日 12:17/ 0 赞/ 168 阅读

相关 526. 优美的排列

> 假设有从 1 到 N 的 N 个整数，如果从这 N 个数字中成功构造出一个数组，使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个，我们就称这个数组

我会带着你远行/ 2022年10月08日 05:40/ 0 赞/ 168 阅读

相关 leetcode 526. Beautiful Arrangement | 526. 优美的排列（回溯）

题目 [https://leetcode.com/problems/beautiful-arrangement/][https_leetcode.com_problems

r囧r小猫/ 2022年09月12日 10:50/ 0 赞/ 181 阅读

相关 leetcode526优美的排列

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

蔚落/ 2022年09月05日 11:25/ 0 赞/ 136 阅读

相关 526. 优美的排列(dfs)

假设有从 1 到 N 的 N 个整数，如果从这 N 个数字中成功构造出一个数组，使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个，我们就称这个数组为一

Love The Way You Lie/ 2022年09月05日 01:56/ 0 赞/ 156 阅读

相关 667 优美的排列 II（构造）

1. 问题描述：给你两个整数 n 和 k ，请你构造一个答案列表 answer ，该列表应当包含从 1 到 n 的 n 个不同正整数，并同时满足下述条件：假设该列表是

柔光的暖阳◎/ 2022年09月02日 08:39/ 0 赞/ 153 阅读

相关 [Leetcode][python]Permutations II/全排列 II

题目大意求一组数的全排列（有重复数字），返回不重复的全排列解题思路详见上一题：[http://blog.csdn.net/qqxx6661/article/

朱雀/ 2022年06月07日 02:11/ 0 赞/ 208 阅读

相关【优美的暴力】莫队算法

文章目录前言概念是什么怎么搞移动指针分块排序 Co

短命女/ 2021年12月05日 05:17/ 0 赞/ 274 阅读