C++ 贪心算法 移除k个数字

该博客介绍了如何使用C++编程解决一个算法问题,即从非负整数num中移除k个数字,目标是得到移除后的最小可能数值。示例展示了一个具体的运行结果,例如在移除某些数字后,原始数字1219变为200。
摘要由CSDN通过智能技术生成

移除一个使用字符串表示的非负整数num,将num中的k个数字移除,求移除k个数字后,可以获得的最小的可能的新数字。

#include<vector>
#include<string>
class Solution
{
   
public:
 Solution() {
   }
 ~Solution(){
   }
 std::string removeKdigits(std::string num, int k)
 {
   
  std::vector<int> S;      //使用vector当做栈(因为vector可以遍历)
  std::string result = "";    //存储最终结果的字符串
  for (
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值