題目

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）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。