2026-03-27：替换至多一个元素后最长非递减子数组。用go语言，给定一个整数数组 nums。 你最多只能选择其中一个位置的元素，把它改成任意

package main

import (
    "fmt"
)

func longestSubarray(nums []int)int {
    pre0, f0, f1 := 0, 1, 1

    ans := 1// 以 nums[0] 结尾的子数组长度
    for i := 1; i < len(nums); i++ {
        tmp := f0
        if nums[i-1] <= nums[i] {
            f0++
            f1++
        } else {
            f0 = 1
            f1 = 0// 清除旧数据
        }

        if i >= 2 && nums[i-2] <= nums[i] {
            f1 = max(f1, pre0+2)
        } else {
            f1 = max(f1, 2)
        }

        ans = max(ans, tmp+1, f1)
        pre0 = tmp
    }
    return ans
}

func main() {
    nums := []int{1, 2, 3, 1, 2}
    result := longestSubarray(nums)
    fmt.Println(result)
}

# -*-coding:utf-8-*-

def longestSubarray(nums):
    if not nums:
        return0
    
    pre0, f0, f1 = 0, 1, 1
    
    ans = 1  # 以 nums[0] 结尾的子数组长度
    for i in range(1, len(nums)):
        tmp = f0
        if nums[i-1] <= nums[i]:
            f0 += 1
            f1 += 1
        else:
            f0 = 1
            f1 = 0  # 清除旧数据
        
        if i >= 2 and nums[i-2] <= nums[i]:
            f1 = max(f1, pre0 + 2)
        else:
            f1 = max(f1, 2)
        
        ans = max(ans, tmp + 1, f1)
        pre0 = tmp
    
    return ans

def main():
    nums = [1, 2, 3, 1, 2]
    result = longestSubarray(nums)
    print(result)

if __name__ == "__main__":
    main()

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int longestSubarray(vector<int>& nums) {
    if (nums.empty()) return0;

    int pre0 = 0, f0 = 1, f1 = 1;

    int ans = 1; // 以 nums[0] 结尾的子数组长度
    for (int i = 1; i < nums.size(); i++) {
        int tmp = f0;
        if (nums[i-1] <= nums[i]) {
            f0++;
            f1++;
        } else {
            f0 = 1;
            f1 = 0; // 清除旧数据
        }

        if (i >= 2 && nums[i-2] <= nums[i]) {
            f1 = max(f1, pre0 + 2);
        } else {
            f1 = max(f1, 2);
        }

        ans = max({ans, tmp + 1, f1});
        pre0 = tmp;
    }
    return ans;
}

int main() {
    vector<int> nums = {1, 2, 3, 1, 2};
    int result = longestSubarray(nums);
    cout << result << endl;
    return0;
}