leetcode-665-非递减数列-C语言

weixin_36094222

于 2019-05-28 11:43:25 发布

阅读量396

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_36094222/article/details/90636449

版权

LeetCode 专栏收录该内容

251 篇文章

订阅专栏

该博客围绕LeetCode第665题非递减数列展开，使用C语言进行解答。主要聚焦于在信息技术领域中，通过编程解决算法问题，体现了算法与编程语言的结合应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >



bool checkPossibility(int* arr, int len){
    int i, j, flag = 0;
    bool ret = true;
    /* i 从前往后，一直到不合格的break*/
    for(i=0; i<len-1; ++i){
        if(arr[i] > arr[i+1])
            break;
    }
    /* j 从后往前，一直到不合格的break*/
    for(j=len-1; j>=1; j--){
        if(arr[j] < arr[j-1]){
            break;
        }
    }
    
    /* 如果i或者j到头了,并且i，j都走动了，则证明只有开头，或者结尾一个元素不合格 */
    if((i==0 || j==len-1) && i>=j-1) 
        return true;
    
    
    return i>j-1 || /* 所有元素合格 */ 
            (i==j-1 && (arr[j]>=arr[i-1] || arr[i]<=arr[j+1])) ;/* i和j相遇，则需要j位置元素>=i-1元素, 或者
                                                                                  i位置元素>=j+1元素；*/
}