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

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;}
}

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

LeetCode 667. 优美的排列 II（找规律）
1. 题目给定两个整数 n 和 k,你需要实现一个数组,这个数组包含从 1 到 n 的 n 个不同整数,同时满足以下条件: ① 如果这个数组是 [a1, a2, a3, ... , an] ,那么数 ...
Java实现 LeetCode 526 优美的排列（DFS）
526. 优美的排列假设有从 1 到 N 的 N 个整数,如果从这 N 个数字中成功构造出一个数组,使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个,我们就称这 ...
leetcode 667. Beautiful Arrangement II | 667. 优美的排列 II（Java）
题目 https://leetcode.com/problems/beautiful-arrangement-ii/ 题解偏智力题,评论区有人说,A typical question testing ...
LeetCode 526. 优美的排列（回溯）
1. 题目假设有从 1 到 N 的 N 个整数,如果从这 N 个数字中成功构造出一个数组,使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个,我们就称这个数组为一 ...
Leetcode 526.优美的排列二进制状压DP
题目链接:传送门假设有从 1 到 N 的 N 个整数,如果从这 N 个数字中成功构造出一个数组,使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个,我们就称这个数 ...
java求最短距离,Java实现 LeetCode 821 字符的最短距离（暴力）
821. 字符的最短距离给定一个字符串 S 和一个字符 C.返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组. 示例 1: 输入: S = "loveleet ...
LeetCode 267. 回文排列 II（回溯）
文章目录 1. 题目 2. 解题 1. 题目给定一个字符串 s ,返回其通过重新排列组合后所有可能的回文字符串,并去除重复的组合. 如不能形成任何回文排列时,则返回一个空列表. 示例 1: 输入: ...
Java实现 LeetCode 31下一个排列
31. 下一个排列实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列. 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列). 必须原地修改,只允许 ...
Java实现 LeetCode 374 猜数字大小 II
375. 猜数字大小 II 我们正在玩一个猜数游戏,游戏规则如下: 我从 1 到 n 之间选择一个数字,你来猜我选了哪个数字. 每次你猜错了,我都会告诉你,我选的数字比你的大了或者小了. 然而,当你猜 ...

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

667. 优美的排列 II

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

最新文章

热门文章