贪心算法之移除K个数字使得当前数字最小

超、凢脫俗 2023-01-02 12:27 136阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dfd2VpeGlhb3Rhbw_size_16_color_FFFFFF_t_70]

/** * 弹出k个元素，使得当前数组中的数最小 */
    string removeKdigits(string numbers, int k)
    { 
    	string result;
    	vector<int> myStack;
    	for (int i = 0; i < numbers.length();i++)
    	{ 
    		int number = numbers[i] - '0';
    		while (myStack.size() && myStack[myStack.size() - 1] > number && k)
    		{ 
    			myStack.pop_back();
    			k--;
    		}
    		if (myStack.size() || number)
    		{ 
    			myStack.push_back(number);
    		}
    	}
    	while (myStack.size() && k)
    	{ 
    		myStack.pop_back();
    		k--;
    	}
    	for (int i = 0; i < myStack.size(); i++)
    	{ 
    		result.append(1, myStack[i] + '0');
    	}
    	if (result == "")
    	{ 
    		result = "0";
    	}
    	return result;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dfd2VpeGlhb3Rhbw_size_16_color_FFFFFF_t_70]: /images/20221119/e4400d63b26c4ce8b1ac26f44077bc71.png

发表评论取消回复

表情：

评论列表（有 0 条评论，136人围观）

还没有评论，来说两句吧...

相关阅读

相关 2023华为OD面试手撕真题【移除K位数字，求最小数】

> 给你一个以字符串表示的非负整数 num 和一个整数 k ，移除这个数中的 k 位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。 > > 示例 1 ： >

╰半夏微凉°/ 2023年10月13日 13:43/ 0 赞/ 45 阅读

相关 [数据结构][Python][经典题目][贪心算法]删除K个数字获得删除后的最小值

题目：给出一个整数，从该整数中去掉K个数字，要求剩下的数字形成的新整数尽可能小假设给出一个整数1593212，删除三个数字，新整数的最小情况是1212 302

r囧r小猫/ 2023年10月11日 13:08/ 0 赞/ 12 阅读

相关贪心算法之移除K个数字使得当前数字最小

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

超、凢脫俗/ 2023年01月02日 12:27/ 0 赞/ 137 阅读

相关移掉K位数字

> leetcode 402题 \[medium\] > 中：[移掉K位数字][K] > 英：[Remove K Digits][] > ![在这里插入图片描述][

秒速五厘米/ 2022年12月25日 14:59/ 0 赞/ 124 阅读

相关 js实现删除k位数字使得最终的数字最小算法

算法题干：实现一个function，有两个入参number，key，使得number删除key位数字之后生成的最小。示例： <table> <thead>

小鱼儿/ 2022年12月05日 10:25/ 0 赞/ 175 阅读

相关【贪心】 LeetCode422. 移掉K位数字

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

﹏ヽ暗。殇╰゛Y/ 2022年12月03日 13:21/ 0 赞/ 113 阅读

相关移掉 K 位数字

移掉 K 位数字 1、参考资料 https://leetcode-cn.com/problems/remove-k-digits/ 2、题目要求 > 题目描

绝地灬酷狼/ 2022年11月28日 13:19/ 0 赞/ 115 阅读

相关【算法】删去k个数字后的最小值

文章目录 1.概述 2.题目 3.解题思路 4. 代码 4.1 自己实现 4.2 解决1 ![在这里插入图片描述

叁歲伎倆/ 2022年09月15日 14:53/ 0 赞/ 231 阅读

相关 leetcode402移掉 K 位数字

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

Dear 丶/ 2022年09月04日 09:49/ 0 赞/ 139 阅读

相关【LeetCode】402. 移掉K位数字

题目链接：[https://leetcode-cn.com/problems/remove-k-digits/description/][https_leetcode-cn.c

淩亂°似流年/ 2022年05月10日 15:10/ 0 赞/ 148 阅读