对于一个无序数组A,请设计一个算法,求出需要排序的最短子数组的长度。 给定一个整数数组A及它的大小n,请返回最短子数组的长度。 测试样例: [1,5,3,4,2,6,7],7 返回:4
加载中...
import java.util.*; public class ShortSubsequence { public int findShortest(int[] A, int n) { // write code here } }
class ShortSubsequence { public: int findShortest(vector
A, int n) { // write code here } };
# -*- coding:utf-8 -*- class ShortSubsequence: def findShortest(self, A, n): # write code here
class ShortSubsequence { public int findShortest(int[] A, int n) { // write code here } }