C语言 | Leetcode C语言题解之第402题移掉K位数字

题目:

题解:

cpp 复制代码
char* removeKdigits(char* num, int k) {
    int n = strlen(num), top = 0;
    char* stk = malloc(sizeof(char) * (n + 1));
    for (int i = 0; i < n; i++) {
        while (top > 0 && stk[top] > num[i] && k) {
            top--, k--;
        }
        stk[++top] = num[i];
    }
    top -= k;

    char* ans = malloc(sizeof(char) * (n + 1));
    int ansSize = 0;
    bool isLeadingZero = true;
    for (int i = 1; i <= top; i++) {
        if (isLeadingZero && stk[i] == '0') {
            continue;
        }
        isLeadingZero = false;
        ans[ansSize++] = stk[i];
    }
    if (ansSize == 0) {
        ans[0] = '0', ans[1] = 0;
    } else {
        ans[ansSize] = 0;
    }
    return ans;
}
相关推荐
咪咪渝粮2 小时前
108. 将有序数组转换为二叉搜索树
算法·leetcode
仰泳的熊猫2 小时前
LeetCode:1905. 统计子岛屿
数据结构·c++·算法·leetcode
终焉代码3 小时前
【C++】C++11特性学习(1)——列表初始化 | 右值引用与移动语义
c语言·c++·学习·1024程序员节
我不会插花弄玉4 小时前
c语言实现栈【由浅入深-数据结构】
c语言·数据结构
熬了夜的程序员4 小时前
【LeetCode】88. 合并两个有序数组
数据结构·算法·leetcode·职场和发展·深度优先
胖咕噜的稞达鸭4 小时前
封装map和set(红黑树作为底层结构如何实现map和set插入遍历)
c语言·数据结构·c++·算法·gitee·哈希算法
草莓工作室4 小时前
C语言基础1:C语言简单程序
c语言
宁清明7 小时前
【小宁的学习日记2 C语言】C语言判断
c语言·学习·算法
ゞ 正在缓冲99%…13 小时前
leetcode2826.将三个组排序
算法·leetcode·动态规划
带土115 小时前
6. C语言 共用体及typedef
c语言