402. Remove K Digits

最新推荐文章于 2020-11-15 15:29:57 发布
最新推荐文章于 2020-11-15 15:29:57 发布
阅读量221 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fandle/article/details/72622196
版权

题目难度不大，关键在于细心，有许多容易忽略的点。我也是在多次报错之后在逐渐改正为最后版本代码的。

解题思路很简单，题目要求在去除k个字符后得到最小的那个数字，那我们就先取前k+1个数，比较得到其中最小的一个数，将它前面的数都删去，这样就保证了最前面的这个数尽可能小，然后从得到的那个最小的数字的下一位开始，继续取k+1个数（这时的k已经变成了原来的k减去上次删去的数字个数）继续操作，直到k等于0。因为我们最多只能去掉k个数，所以每次只取k+1个数（这样就算最小数在最后一位我们也可以把前面的所有k个数都删去）。

几个该注意的点，首先是要记得删掉前面的无意义的0；接着是你在进行去掉无意义0操作时，如果字符串全都是0，要记得留一个0，不然会得到一个空字符串；最后是记得如果k刚好是所给字符串的长度，输出应该是一个“0”。

以下是代码：


fandle
关注
Leetcode刷题98-402. 移掉K位数字(C++详细解法！！！)
qq_40858438的博客
06-10 545
Come from : [https://leetcode-cn.com/problems/remove-k-digits/] 402. Remove K Digits1.Question2.Answer3.大神的算法4.我的收获 1.Question Given a non-negative integer num represented as a string, remove k digit...
LeetCode（402）：移掉K位数字 Remove K Digits（Java）
NJU_ChopinXBP的博客
01-21 505
2021.1.21 LeetCode 从零单刷个人笔记整理（持续更新） github：https://github.com/ChopinXBP/LeetCode-Babel 最小递增栈，每次替换栈顶比当前元素大的元素，直至k次。若替换完成之后k>0，从尾部移除。 传送门：移掉K位数字 Given a non-negative integer num represented as a string, remove k digits from the number so that the new nu
Remove K Digits
sinat_28088761的博客
03-29 186
Given a non-negative integer num represented as a string, remove k digits from the number so that the new number is the smallest possible. Note: The length of num is less than 10002 and will b
leetcode——Remove K Digits
duchy_8019的博客
11-03 343
Given a non-negative integer num represented as a string, remove k digits from the number so that the new number is the smallest possible. Note: The length of num is less than 10002 and will b
LeetCode 13 May, Remove K Digits, 删除k个字符求最小数
weixin_46391502的博客
05-14 424
Remove K Digits Given a non-negative integer num represented as a string, remove k digits from the number so that the new number is the smallest possible. Note: The length of num is less than 10002 and will be >= k. The give num does not contain any le
C++算法学习(力扣：402. 移掉K位数字)
weixin_45743162的博客
11-15 493
给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 示例 1 : 输入: num = "1432219", k = 3 输出: "1219" 解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。 示例 2 : 输入: num = "10200", k = 1 输出: "200" 解释: 移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零 。 示
【C语言刷LeetCode】402. 移掉K位数字（M）
kinbo88的专栏
02-20 745
【 给定一个以字符串表示的非负整数num，移除这个数中的 k 位数字，使得剩下的数字最小。 注意: num 的长度小于 10002 且≥ k。 num 不会包含任何前导零。 示例 1 : 输入: num = "1432219", k = 3 输出: "1219" 解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。 示例 2 : 输入: num = "102...
LeetCode[402] Remove K Digits
wrsophia_977的博客
10-17 306
Given a non-negative integer num represented as a string, remove k digits from the number so that the new number is the smallest possible. Note: The length of num is less than 10002 and will b
【LeetCode】402. Remove K Digits 解题报告（Python）
负雪明烛
07-13 2960
【LeetCode】402. Remove K Digits 解题报告（Python） 标签（空格分隔）： LeetCode 作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/ 题目地址：https://leetcode.com/problems/remove-k-digits/...
[LeetCode]402. Remove K Digits
gqk289的专栏
02-17 349
https://leetcode.com/problems/remove-k-digits/ 删除k个数，使得剩余的数值最小 贪心，当前遍历的char如果比数组的最后一位小，则数组最后一位前移（相当于删除最后一位），直到当前char大于等于数组最后一位，当然边界条件top和k也是很重要的。 public class Solution { public String r
Remove K Digits(单调栈+贪心)
futangxiang4793的博客
04-12 210
Given a non-negative integernumrepresented as a string, removekdigits from the number so that the new number is the smallest possible. Note: The length ofnumis less than 10002 and will be ≥k. ...
Remove K Digits （第六周 贪心算法）
lin360580306的博客
03-28 573
Remove K Digits （第六周 贪心算法）
【TOJ 1180】Inversion【贪心】
Hacb的专栏
07-29 452
题意：给n m，求一个字典序最小的序列使得逆序对等于m 思路：yinwei
TOJ 4493 Remove Digits 贪心
BobHuang的博客
04-04 651
题目4493: Remove Digits DescriptionGiven an N-digit number, you should remove K digits and make the new integer as large as possible.InputThe first line has two integers N and K (1 ≤ K#include <stdio.h
leetcode 402. Remove K Digits（删除K个数字）
蓝羽飞鸟的博客
06-03 249
Given a non-negative integer num represented as a string, remove k digits from the number so that the new number is the smallest possible. Note: The length of num is less than 10002 and will be ≥ k. T...
Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly the numbers from 1 to 9, only in a different permutation. Check to see the result if we double it again! Now you are suppose to check if there are more numbers with this property. That is, double a given number with k digits, you are to tell if the resulting number consists of only a permutation of the digits in the original number. Input Specification: Each input contains one test case. Each case contains one positive integer with no more than 20 digits. Output Specification: For each test case, first print in a line "Yes" if doubling the input number gives a number that consists of only a permutation of the digits in the original number, or "No" if not. Then in the next line, print the doubled number. Sample Input: 1234567899 Sample Output: Yes 2469135798
最新发布
05-27
To solve this problem, we can first check if the number of digits in the given number is even or odd.... We also use the `strip()` method to remove any leading or trailing whitespace in the input.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值