魔法师 (@Constanline) 在 Leetcode每日一题 —— 3942. 排序排列的最少操作数 中发帖

思路
观察可发现,反转和左旋并不能改变数组的顺序。所以如果数组本身是无序的,那肯定是无法操作到递增的。 
然后就是需要几次的问题,只要找到0与n-1的连接处,就可以计算需要操作的次数了。 
如果本身是正序,那就有反转->左旋n次->反转 或者 不反转->左旋n次两种方式。 
如果本身是倒序,那就有反转->左旋n次 或者 左旋n次->反转两种方式。 
PS
佬友们几天不见,这几天经常是写一半就忙起来了,甚至都没时间写,回头看看也不知道在忙啥。不过有的忙终归是好事吧,大概 😂 
代码
class Solution {
    public int minOperations(int[] nums) {
        int n = nums.length;
        int last = nums[0];
        // 当前升降序
        int diff = 0;...
 
 
Back to Top