1 条题解

  • 0
    @ 2026-7-24 12:18:28
    # 解题思路
    
    `cur` 记录当前连续长度,不递增时重置为1。
    
    # 复杂度
    
    - 时间复杂度:$O(n)$(若题目只有单个整数,则可视为 $O(1)$)。
    - 空间复杂度:$O(n)$ 或 $O(1)$,取决于是否需要保存数组。
    
    # 参考程序
    
    ```cpp
    #include<bits/stdc++.h>
    

    using namespace std;

    int main(){ int n,a[1005]; cin >> n; for(int i=0;i<n;i++) cin >> a[i]; int best=1,cur=1; for(int i=1;i<n;i++){ if(a[i]>a[i-1]) cur++; else cur=1; if(cur>best) best=cur; } cout << best; return 0; } ```

    • 1

    【暑假作业 Day 21】最长连续递增段

    信息

    ID
    5052
    时间
    1000ms
    内存
    256MiB
    难度
    2
    标签
    递交数
    3
    已通过
    2
    上传者