目錄給定陣列 a,我們可以對其進行煎餅翻**我們選擇一些正整數k <= a.length
,然後反轉a
的前k
個元素的順序。我們要執行零次或多次煎餅翻轉(按順序一次接一次地進行)以完成對陣列 a 的排序。
返回能使 a 排序的煎餅翻轉操作所對應的 k 值序列。任何將陣列排序且翻轉次數在10 * a.length
範圍內的有效答案都將被判斷為正確。
輸入:[3,2,4,1]
輸出:[4,2,4,3]
解釋: 我們執行 4 次煎餅翻轉,k 值分別為 4,2,4,和 3。
初始狀態 a = [3, 2, 4, 1]
第一次翻轉後 (k=4): a = [1, 4, 2, 3]
第二次翻轉後 (k=2): a = [4, 1, 2, 3]
第三次翻轉後 (k=4): a = [3, 2, 1, 4]
第四次翻轉後 (k=3): a = [1, 2, 3, 4],此時已完成排序。
輸入:[1,2,3]
輸出:解釋:
輸入已經排序,因此不需要翻轉任何內容。
請注意,其他可能的答案,如[3,3],也將被接受。
class solution
}left--;
if(idx == left)
// swap the first idx elements
int l = 0, r = idx;
res.push_back(r+1);
while(l < r)
// swap the first left elements
l = 0;
r = left;
res.push_back(r+1);
while(l < r)
}return res;
}};
leetcode 969 煎餅排序
題目 給定陣列 a,我們可以對其進行煎餅翻 我們選擇一些正整數 k a.length,然後反轉 a 的前 k 個元素的順序。我們要執行零次或多次煎餅翻轉 按順序一次接一次地進行 以完成對陣列 a 的排序。返回能使 a 排序的煎餅翻轉操作所對應的 k 值序列。任何將陣列排序且翻轉次數在 10 a.le...
LeetCode 969 煎餅排序
給定陣列 a,我們可以對其進行煎餅翻 我們選擇一些正整數 k a.length,然後反轉 a 的前 k 個元素的順序。我們要執行零次或多次煎餅翻轉 按順序一次接一次地進行 以完成對陣列 a 的排序。返回能使 a 排序的煎餅翻轉操作所對應的 k 值序列。任何將陣列排序且翻轉次數在 10 a.lengt...
LeetCode 969 煎餅排序
給定陣列 a,我們可以對其進行煎餅翻 我們選擇一些正整數 k a.length,然後反轉 a 的前 k 個元素的順序。我們要執行零次或多次煎餅翻轉 按順序一次接一次地進行 以完成對陣列 a 的排序。返回能使 a 排序的煎餅翻轉操作所對應的 k 值序列。任何將陣列排序且翻轉次數在 10 a.lengt...