leetcode 667. Beautiful Arrangement II | 667. 优美的排列 II（Java）

题目

https://leetcode.com/problems/beautiful-arrangement-ii/

题解

偏智力题，评论区有人说，A typical question testing whether you’re “smart” rather than “taking algorithm class”.

官方 O(n) 题解没看懂（没仔细看），评论区看到一个 O(n^2) 的解法，比较清晰。

数据量 n=10^4，O(n^2) 的解能通过，说明在力扣上指令条数 1*10^8 是可以通过的。

class Solution {public int[] constructArray(int n, int k) {// 初始化为1到n，此时差值为1种int[] arr = new int[n];for (int i = 0; i < n; i++) {arr[i] = i + 1;}// 然后从第二位到末位开始不停翻转，每翻转一次增加一种差值for (int i = 1; i < k; i++) {swap(arr, i, n - 1);}return arr;}public void swap(int[] arr, int L, int R) {for (int i = 0; i <= (R - L) / 2; i++) {int t = arr[L + i];arr[L + i] = arr[R - i];arr[R - i] = t;}}
}

效率很低，意料之中

leetcode 667. Beautiful Arrangement II | 667. 优美的排列 II（Java）相关推荐

Java实现 LeetCode 667 优美的排列 II（暴力）
667. 优美的排列 II 给定两个整数 n 和 k,你需要实现一个数组,这个数组包含从 1 到 n 的 n 个不同整数,同时满足以下条件: ① 如果这个数组是 [a1, a2, a3, - , an ...
LeetCode 526. Beautiful Arrangement
526. Beautiful Arrangement Suppose you have N integers from 1 to N. We define a beautiful arrangemen ...
【leetcode】667. Beautiful Arrangement II
题目如下: Given two integers n and k, you need to construct a list which contains ndifferent positive in ...
667. Beautiful Arrangement II
找规律 1,2,... , n 乱序排列,相邻数据的绝对差最多有n-1种比如1,2,3,4,5对应于 1 5 2 4 3 class Solution { public:vector<int& ...
LeetCode 667. 优美的排列 II（找规律）
1. 题目给定两个整数 n 和 k,你需要实现一个数组,这个数组包含从 1 到 n 的 n 个不同整数,同时满足以下条件: ① 如果这个数组是 [a1, a2, a3, ... , an] ,那么数 ...
leetcode 526. Beautiful Arrangement | 526. 优美的排列（回溯）
题目 https://leetcode.com/problems/beautiful-arrangement/ 题解首先分析,全排列一个一个试的话(如下图),时间复杂度O(n^2),当n=15时,总 ...
LeetCode笔记：526. Beautiful Arrangement
问题: Suppose you have N integers from 1 to N. We define a beautiful arrangement as an array that is c ...
【Leetcode】526. Beautiful Arrangement
Description: Suppose you have N integers from 1 to N. We define a beautiful arrangement as an array ...
leetcode初级算法4.两个数组的交集 II
leetcode初级算法4.两个数组的交集 II 仅为个人刷题记录,不提供解题思路题解与收获我的解法:(总结在代码中) public int[] intersect(int[] nums1, in ...

leetcode 667. Beautiful Arrangement II | 667. 优美的排列 II（Java）

题目

题解

leetcode 667. Beautiful Arrangement II | 667. 优美的排列 II（Java）相关推荐

最新文章

热门文章