给定一个以字符串表示的数字 num 和一个数字 k ，从 num 中移除 k 位数字，使得剩下的数字最小。如果可以删除全部数字，则结果为 0。
1.num仅有数字组成
2.num是合法的数字，不含前导0
3.删除之后的num，请去掉前导0（不算在移除次数中）
数据范围：num的长度满足 
，保证 num 中仅包含 0~9 的十进制数
[编程题]移掉 K 位数字
题目主要信息
给定一个以字符串表示的数字 num 和一个数字 k ，从 num 中移除 k 位数字，使得剩下的数字最小。如果可以删除全部数字则剩下 0
1.num仅有数字组成
2.num是合法的数字，不含前导0
3.请你保证删除之后的num也不含前导0
方法一：单调栈
具体方法
遍历字符串，走到字符
展开全文
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param num string字符串
* @param k int整型
*
展开全文
单调栈
import java.util.*;
public class Solution {
public String removeKnums (String num, int k) {
//定义一个单调栈用于求删除k位后能得到的最小的整数
Stack<
展开全文
题目分析
题目给出了我们一个数字字符串，和一个数字k
题目说我们可以从字符串中去掉k位数字，返回最小数字字符串的方案
方法一：单调栈
实现思路
我们需要维护一个单调栈，将数字字符串每一个元素进行入栈处理（在这里我们用列表表示单调栈）
当取到的数字字符大于栈顶的时候，我们让数字正常入栈
当
展开全文
维护一个栈，每次将栈顶大于数组num当前值的元素弹出并加入数组元素1）栈顶元素>nums[i]循环弹出栈内此时所有大于nums[i]的值2）栈顶元素<=nums[i] nums[i]入栈
function removeKnums( num , k ) {
// write c
展开全文
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param num string字符串
* @param k int整型
*
展开全文
题意：
给定一个以字符串表示的数字 num 和一个数字 k ，从 num 中移除 k 位数字，使得剩下的数字最小。如果可以删除全部数字则剩下 0
&nb
展开全文
class Solution {
public:
string removeKnums(string num, int k) {
int n = num.size();
if(n <= k) return string("0");
str
展开全文
单调栈的简单运用。
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param num string字符串
* @param k in
展开全文
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param num string字符串
* @
展开全文
问题信息
难度：
9条回答
51收藏
3166浏览
通过挑战的用户
查看代码-
2022-09-18 23:19:48
-
2022-09-14 16:42:56 -
2022-09-14 15:50:06 -
2022-09-14 02:12:27 -
2022-09-11 20:55:02
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
