博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
小白学习[leetcode]之402移掉k位数字
阅读量:3897 次
发布时间:2019-05-23

本文共 777 字,大约阅读时间需要 2 分钟。

题目的链接在这里:

目录


题目大意

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

一、示意图

在这里插入图片描述

二、解题思路

java实现(参考网上的)

代码如下:

class Solution {
public String removeKdigits(String num, int k) {
if(num.length()==k) return "0"; //栈顶始终是最大值 Stack
stack=new Stack<>(); //把第一个放进去 stack.push(num.charAt(0)-'0'); //再开始遍历 for(int i=1;i
0&&now
0){
k--; stack.pop(); } //10 k=1时,now等于0,满足条件把1去掉了,但是now为0并且栈是空的 if(stack.isEmpty()) return "0"; StringBuilder sb=new StringBuilder(); while(!stack.isEmpty()){
//就把这些int又转化为String sb.append(stack.pop()); } //并且是从后往前的,所以需要逆序一下 return sb.reverse().toString(); }}

在这里插入图片描述

转载地址:http://gnfen.baihongyu.com/

你可能感兴趣的文章
如何在linux下检测内存泄漏
查看>>
十年生聚,Vim 8.0 发布了!
查看>>
【演歌】加賀の女 歌词翻译
查看>>
東京音頭 (东京音头) 歌词翻译
查看>>
Windows 7 下登录界面里 Ctrl + Alt + Del 无法使用
查看>>
惠山赏菊 & 梅园赏桂
查看>>
[小技巧] cat /proc/modules 显示的地址为 0
查看>>
[游戏] chrome 的小彩蛋
查看>>
napi
查看>>
_GNU_SOURCE和__USE_GNU的差别
查看>>
Linux 有了 “DTrace”
查看>>
Linux 系统中僵尸进程
查看>>
一个 2 年 Android 开发者的 18 条忠告
查看>>
标志性文本编辑器 Vim 迎来其 25 周年纪念日
查看>>
[小技巧] chrome 的 vim 插件
查看>>
在 Linux 中查看你的时区
查看>>
[小技巧] [trac] Fix AttributeError: 'NullTranslations' object has no attribute 'add'
查看>>
[小技巧] Mac OS X上键盘的键位重映射
查看>>
Java对Oracle中Clob类型数据的读取和写入
查看>>
Spring中Quartz的配置
查看>>