LeetCode：移除K位数字【402】

最新推荐文章于 2022-08-08 19:11:57 发布
最新推荐文章于 2022-08-08 19:11:57 发布
阅读量410 收藏
点赞数
文章标签： 数据结构与算法
原文链接：http://www.cnblogs.com/MrSaver/p/9521619.html
版权

LeetCode：移除K位数字【402】

题目描述

给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。

注意:

  • num 的长度小于 10002 且 ≥ k。
  • num 不会包含任何前导零。

示例 1 :

输入: num = "1432219", k = 3
输出: "1219"
解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。

示例 2 :

输入: num = "10200", k = 1
输出: "200"
解释: 移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零。

示例 3 :

输入: num = "10", k = 2
输出: "0"
解释: 从原数字移除所有的数字，剩余为空就是0。

题目分析

　　

 

转载于:https://www.cnblogs.com/MrSaver/p/9521619.html

weixin_30877181
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
移掉K位数字
光英的记忆博客
08-02 805
给定一个以字符串表示的非负整数num，移除这个数中的 k 位数字，使得剩下的数字最小。 注意: num 的长度小于 10002 且≥ k。 num 不会包含任何前导零。 示例 1 : 输入: num = "1432219", k = 3 输出: "1219" 解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。 示例 2 : 输入: num = "10200", k = 1 输出: "200" 解释: 移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零。 ..
【每日leetcode】移掉k位数字
summer2day的博客
08-30 195
给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 示例 1 : 输入: num = “1432219”, k = 3 输出: “1219” 解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。 示例 2 : 输入: num = “10200”, k ...
402.移掉K位数字
永远积极向上、永远热泪盈眶、永远豪情满怀、永远坦坦荡荡
11-15 459
文章目录一， 移掉K位数字二， 解题思路1， 分析删除一个数字最大会影响到几位数字2， 对已经删除的数和已经没有数字('0')处理三， 解题程序四， 总结 一， 移掉K位数字 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 示例 1 : 输入: num = “1432219”, k = 3 输出: “1219” 解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 12
leetcode：402. 移掉 K 位数字
OceanStar的博客
08-08 650
刚才我的关注点一直是丢弃，题目要求我们丢弃 k 个。以题目中的 num = 1432219， k = 3 为例，我们需要返回一个长度为4的字符串。如果选择丢弃左侧的 4，那么会使得剩下的数字更小（开头的数从 4 变成了 3）。如果选择丢弃左侧的 1，那么会使得剩下的数字更大（开头的数从 1 变成了 4）。按照上面的思路，我们来选择数据结构。由于我们需要保留和丢弃相邻的元素，因此使用栈这种在一端进行添加和删除的数据结构是再合适不过了。然而需要注意的是，如果给定的数字是一个单调递增的数字，那么我们的算法会。..
第二讲：移掉K位数字
qq_46470984的博客
07-12 327
题目： AcWing 1453. 移掉K位数字 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。注意： 空字符串被视为0。 如果结果中包含前导零，则需要将前导零删除，最后删除的前导零不用包含在移除的 k 个数字中。输入格式 第一行输入一个字符串，用来表示非负整数 num。第二行输入一个整数，表示 k。输出格式 输出一个字符串，表示移除 k 位数字后所能得到的最小数字。数据范围 0≤k≤ 字符串长度 ≤100000， num 中不包含任何前导 0。输入样例1：输出样例1
丢失的最小正整数leetcode-LeetCode:力码
06-30
丢失的最小正整数leetcode LeetCode leetcode 题目(共 65 题) 1 两数之和 2 两数相加 3 无重复字符的最长子串 4 寻找两个正序数组的中位数 7 整数反转 9 回文数 13 罗马数字转整数 14 最长公共前缀 15 三数之和 16 ...
颜色分类leetcode-leetcode:leetcode
07-06
13、罗马数字转整数 14、最长公共前缀 15、三数之和 19、删除链表的倒数第N个结点 21、合并两个有序链表 23、合并K个升序链表 25、k个一组翻转链表 26、删除排序数组中的重复项 27、移除元素 28、实现strStr() 35、...
leetcode卡-leetcode:leetcode代码
07-06
leetcode卡 leetcode 代码记录 实现了以下代码 677-键值映射 714-买卖股票的最佳时机含手续费 721-账户合并 724-寻找数组的中心索引 731-我的日程安排表 II 733-图像渲染 739-每日温度 746-使用最小花费爬楼梯 747-...
leetcode跳跃-leetcode:LeetCode题记，Java语言
06-30
leetcode 跳跃 目录 LeetCode 题解 链表 相关代码 # Title 002 ★★☆ 019 ★★☆ 双指针 021 排序链表的合并 023 排序链表的合并 024 ★★☆ 两两交换链表中的节点 递归 086 链表划分 092 ★★☆ 链表逆序 138 复杂...
leetcode2-leetcode:使用python刷leetcode题目
06-29
leetcode 2 leetcode 使用python刷leetcode题目，包含思路的简单描述和代码，不定时更新 note: 从42开始，改用C++语言 1. 查找字符串中最长回文 2. 查找两个已排序数组的中位数 3. 查找字符串中的最长不重复子串的...
移掉k个数字
hzjanger的博客
09-18 131
题目来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/remove-k-digits/ 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 示例 1 : 输入: num = “1432219”, k = 3 输...
js实现删除k位数字使得最终的数字最小算法
LLDD2014425程序猿
09-09 554
算法题干： 实现一个function，有两个入参number，key，使得number删除key位数字之后生成的最小。 示例： 输入 输出 14562,2 142 89122,1 9122 89122,2 122 10,2 0 110,2 0 思路： 最优解是删除出现的第一个左边>右边的数，因为删除之后高位减小。 具体function如下： function reduceNumber(number, key){ let result = []; if(key
402. 移掉 K 位数字——贪心
Heck_Jacke的博客
05-17 131
对第i个数，我们考虑前 i - 1个数，假设到第i个数，s[i] 和 前一个数s[i - 1]， 我们有以下几种情况，来考虑是否删除s[i - 1]这个数： s[i - 1] > s[i] 删除s[i - 1]，因为删除后，最后s[i - 1]的位置，由更小的s[i]代替，得到的答案比不删除时，是s[i - 1]本身更小 s[i - 1] < s[i] 原理同上，我们不能删除 s[i - 1] == s[i] 这个情况删和不删是等价的，那么我们就要交给下一个(i + 1)来解决，所以现在不能.
2020.11.15 移掉k位数字
qq_40572353的博客
11-15 87
2020.11.15 移掉k位数字 题目 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 示例 示例1 输入: num = “1432219”, k = 3 输出: “1219” 解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。 示例2 输入: num = “10200”, k = 1 输出: “200” 解释: 移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零。 示例3 输入: num = “10”, k =
移掉K位数字[贪心思想 & 单调栈实现]
qq_43164662的博客
07-16 165
贪心/dp/单调栈都是考察分析能力 & 逻辑连续性 & 代码能力的好题，移除K位数字，分析出贪心的所在之处，再用单调栈把这个贪心落到实处，一个好的练习题目。
贪心---移掉K位数字
xiuyuandashen的博客
03-10 264
题目 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 示例 1 : 输入: num = “1432219”, k = 3 输出: “1219” 解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。 示例 2 : 输入: num = “...
693. 移掉K位数字
时代我西的博客
05-20 71
693.移掉K位数字 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 样例 Example 1: Input: num = "1432219", k = 3 Output: "1219" Explanation: Remove the three digits 4, 3, and 2 to form the new number 1219 which is the smallest. Example 2: Input: num = "1020..
leetcode:Group Anagrams 用c语言
最新发布
04-01
题目描述 给定一个字符串数组，将字母异位词组合在一起。 字母异位词指字母相同，但排列不同的字符串。 示例 1: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ] 说明： 所有输入均为小写字母。 不考虑答案输出的顺序。 解题思路 本题的关键在于如何判断两个字符串是否是异位词，以及如何将异位词组合在一起。 对于判断两个字符串是否是异位词，可以使用哈希表来实现，统计每个字符出现的次数，然后比较两个字符串统计出来的字符出现次数是否相等即可。 对于将异位词组合在一起，可以使用哈希表来实现，将每个字符串按照字符出现次数的统计结果作为键存入哈希表中，值则为一个数组，存放所有与该字符串是异位词的字符串。 具体实现中，可以使用一个结构体来存储每个字符串的统计结果和该字符串本身，然后将结构体按照统计结果排序，最后遍历结构体数组，将所有异位词组合在一起。 代码实现

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值