402. 移掉K位数字 golang
测试用例
示例 2 :
输入: num = “10200”, k = 1
输出: “200”
解释: 移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零。
示例 3 :
输入: num = “10”, k = 2
输出: “0”
解释: 从原数字移除所有的数字,剩余为空就是0。
Me
如果下一个元素比当前栈元素小,移除当前元素,把下一个元素入栈
10200
k =2
栈:1
k=1
0200
0<1
k = 0
栈:0
k==0
栈:0200
处理最开头的0,返回结果
10
k = 2
栈:1
k = 1
栈:0
k=0
接下来就要和上面的例子一样处理0
如果字符串是空就返回指定值
func removeKdigits(num string, k int) string {digits := len(num) - kstack := make([]byte, len(num))top := 0 for i := range num {for top > 0 && stack[top-1] > num[i] && k > 0 {top--k--}stack[top] = num[i]top++}i := 0for i < digits && stack[i] == '0' {i++}if i == digits {return "0"}return string(stack[i:digits])
}
402. 移掉K位数字 golang相关推荐
- LeetCode 402. 移掉K位数字 中等难度
402. 移掉K位数字 题目: 给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小. 注意: num 的长度小于 10002 且 ≥ k. num 不会包含任何前导 ...
- Java实现 LeetCode 402 移掉K位数字
402. 移掉K位数字 给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小. 注意: num 的长度小于 10002 且 ≥ k. num 不会包含任何前导零. 示 ...
- 402. 移掉K位数字(单调栈)
给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小. 注意: num 的长度小于 10002 且 ≥ k. num 不会包含任何前导零. 示例 1 : 输入: nu ...
- LeetCode 402. 移掉K位数字(贪心,单调栈)
1. 题目 给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小. 注意: num 的长度小于 10002 且 ≥ k. num 不会包含任何前导零. 示例 1 : ...
- C++算法学习(力扣:402. 移掉K位数字)
给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小. 注意: num 的长度小于 10002 且 ≥ k. num 不会包含任何前导零. 示例 1 : 输入: nu ...
- leetcode 402. 移掉K位数字(贪心算法)
给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小. 注意: num 的长度小于 10002 且 ≥ k. num 不会包含任何前导零. 示例 1 : 输入: nu ...
- 402.移掉K位数字,使得剩下数字最小
思路 这道题让我们从一个字符串数字中删除 k 个数字,使得剩下的数最小.也就说,我们要保持原来的数字的相对位置不变. 以题目中的 num = 1432219, k = 3 为例,我们需要返回一个长度为 ...
- leetcode 402. Remove K Digits | 402. 移掉 K 位数字(单调栈)
题目 https://leetcode.com/problems/remove-k-digits/ 题解 本题考察对问题的抽象能力,多写几个例子可以发现,这是一个单调栈问题,维护一个单调不减栈. cl ...
- LeetCode 402:移掉K位数字--JAVA
给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小. 注意: num 的长度小于 10002 且 ≥ k. num 不会包含任何前导零. 示例 1 : 输入: nu ...
最新文章
- CUDA功能和通用功能
- struts2文件上传大小限制问题小结(引用)
- python【Matlibplot绘图库】画图种类(真の能看懂~!)
- 计算机专业大二分方向,该选择人工智能还是网络安全
- Quora:人生忠告top10经典摘录,值得分享
- 工作162:选择日期自传父
- 疯狂连连看之开发游戏界面组件
- 松下NPM服务器怎么备份系统,松下(Panasonic)-NPM校正amp;CPK完整版教程,一步步带你成为SMT设备大神!...
- 百度迁徙数据的快捷采集方法分析总结
- java面向对象容许单独_java笔试题
- 网页版-抽签程序源码
- 用python求正方形面积是多少_长方形正方形面积的计算
- usb接口供电不足_分享电脑usb接口供电不足解决方法
- 加拿大计算机工程研究生,加拿大维多利亚大学电子与计算机工程系副教授诚招硕士研究生 - 导师招生 - 小木虫 - 学术 科研 互动社区...
- javascript数组
- php设置Apache虚拟主机vhost
- ③设计模式之单例模式
- 《领导沟通艺术与真实影响力》感想二
- c#读取Excel表数据
- OpenCV视频质量检测--清晰度检测
热门文章
- CSS 盒模型与box-sizing
- leetcood学习笔记-58-最后一个单词的长度
- 闲话杂谈—至曾经的自己
- Java多线程——不变性与安全发布
- Mercurial hg web server的配置
- Adroid学习之 从源码角度分析-禁止使用回退按钮方案
- Asp.net页面事件引发后台程序处理原理【转】
- qt往mysql中添加数据_qt往数据库添加数据
- 鼠标右键 移动选定的文件夹到指定位置_怎么把电脑桌面上的文件移动到更加安全的地方...
- linux下jboss分析helloword,JBoss 中运行servlet 的helloworld程序(转)