桑二小姐

关注

2022.04.30(LC_581_最短无序连续子数组)

桑二小姐

关注

阅读 82

2022-04-30

 方法一:暴力求解,找逆序

class Solution {
    public int findUnsortedSubarray(int[] nums) {
        int minIndex = nums.length - 1;
        int maxIndex = 0;
        for (int i = 0; i < nums.length; i++) {
            for (int j = i + 1; j < nums.length; j++) {
                if (nums[i] > nums[j]) {
                    minIndex = Math.min(minIndex, i);
                    maxIndex = Math.max(maxIndex, j);
                }
            }
        }
        if (maxIndex - minIndex <= 0) return 0;
        return maxIndex - minIndex + 1;
    }
}

相关推荐

醉东枫

【LeetCode-581】最短无序连续子数组

醉东枫 82 0 0

早安地球

【LeetCode】【算法】581. 最短无序连续子数组

早安地球 29 0 0

小沙坨

最短无序连续子数组

小沙坨 24 0 0

梦为马

2019-12-24-LeetCode【581. 最短无序连续子数组】

梦为马 86 0 0

佃成成成成

力扣题库刷题笔记581-最短无序连续子数组

佃成成成成 89 0 0

自由的美人鱼

一刷200-力扣热题-581最短无序连续子数组(m)

自由的美人鱼 69 0 0

爱做梦的老巫婆

【刷穿 LeetCode】最短无序连续子数组 :「双指针 + 排序」&「双指针 + 线性扫描」|

爱做梦的老巫婆 35 0 0

Mezereon

LC: 剑指 Offer 42. 连续子数组的最大和

Mezereon 66 0 0

你带来了我的快乐

连续子数组的最大和

你带来了我的快乐 60 0 0

雪域迷影

连续子数组的个数 python

雪域迷影 53 0 0

精彩评论(0)

0 0 举报