有没有递归的方法可以从开头或结尾删除最大值？

Question

我正在检查列表是否已排序，如果已排序，则返回false，如果未排序，则从开头或结尾删除列表中的maxNumer，不是在中间，而是在结尾或开头no例如[1，2，3，4] expected false [9，1，2，3，4，6，22] // expected [1，2，3，4，6]谢谢。

public class Solution {

    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();

        list.add(9);
        list.add(2);
        list.add(3);
        list.add(4);
        list.add(5);
        list.add(22);
        var r = find132pattern(list);

        
    }

    
   public static boolean find132pattern(List<Integer> list) {

    int count = 0;
    String result = "";
    for(int i = 0; i < list.size(); i++){
        int prev = i-1;
        int next = list.get(i);
        if(prev > -1){
            prev = list.get(i-1);
            if(prev > next){
                count+=1;
            }
        }
    }
    if(count > 0){
        result+="not sorted";
    }else {
        result+="sorted";
    }

    Integer start = 0;

    Integer end = list.size();

    Integer maxNum = Collections.max(list);

    Integer maxPos = list.indexOf(maxNum);

    
    if(result == "sorted"){
        return false;
    }else if(result == "not sorted" && maxPos == end || maxPos == start){
        list.remove(maxPos);
        find132pattern(list);
    }else {
        System.out.println(list);
    }
       
    
 return false;
}
    
}


// find an element

Answer 1

在递归中存储最大元素的索引，最后将其删除。

List<Integer> RemoveBiggestFromList(List<Integer> list, int index, int maxIndex){
    if(index >= list.size()) {
        if(list.size() > 0) list.remove(maxIndex);
        return list;
    }
    else{
        if(list.get(index) > list.get(maxIndex)) maxIndex = index;
        return RemoveBiggestFromList(list, index + 1, maxIndex);
    }
}

然后，只需执行list=RemveBig的FromList（list，0,0）。

这是一种递归方法，可以移除最大的元素。