代码随想录算法训练营第三十九天|738.单调递增的数字 ● 968.监控二叉树

is_xiaotian

于 2023-10-14 22:59:42 发布

阅读量67

点赞数

分类专栏：代码随想录算法文章标签：算法数据结构 leetcode c语言

本文链接：https://blog.csdn.net/m0_68838775/article/details/133833720

版权

代码随想录算法专栏收录该内容

45 篇文章 4 订阅

订阅专栏

738. 单调递增的数字

void itoa(int num, char* str, int* strSize)
{
    *strSize = 0;
    while (num > 0)
    {
        str[(*strSize)++] = num%10 + '0';
        num /= 10;
    }
    for (int i=0; i<(*strSize)/2; i++)
    {
        int tmp = str[i];
        str[i] = str[(*strSize) - 1 - i];
        str[(*strSize) - 1 - i] = tmp;
    }
}

int monotoneIncreasingDigits(int n){
    int strSize;
    char str[11];
    itoa(n, str, &strSize);
    int i = 1;
    while (i < strSize && str[i - 1] <= str[i])
    {
        i += 1;
    }
    if (i < strSize)
    {
        while (i > 0 && str[i-1] > str[i])
        {
            str[i - 1] -= 1;
            i -= 1;
        }
        for (i += 1; i < strSize; i++)
        {

968. 监控二叉树

一刷放过