博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode 402: Remove K Digits
阅读量:7169 次
发布时间:2019-06-29

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

Note:

1. Find a increasing digits number. It's kind of longest increasing subsequence but with fixed size.

2. Remember to remove the zeros from beginning.

class Solution {    public String removeKdigits(String num, int k) {        if (num.length() == 0) return "0";        int i = 1;        Stack
stack = new Stack<>(); stack.push(num.charAt(0)); while (i < num.length()) { while (k > 0 && !stack.isEmpty() && num.charAt(i) < stack.peek()) { k--; stack.pop(); } stack.push(num.charAt(i++)); } while (k > 0 && !stack.isEmpty()) { stack.pop(); k--; } StringBuilder result = new StringBuilder(); while (!stack.isEmpty()) { result.insert(0, stack.pop()); } while (result.length() > 1 && result.charAt(0) == '0') result.deleteCharAt(0); return result.length() == 0 ? "0" : result.toString(); }}

 

转载于:https://www.cnblogs.com/shuashuashua/p/7637726.html

你可能感兴趣的文章
【No.9 内存泄漏了么】
查看>>
想成为一名DBA 至少要具备哪些技术
查看>>
CentOS 编译安装php5.5, 并配制支持apach,nignx核心代码
查看>>
第3章 初探HTML
查看>>
基于S/MIME V2标准的加密和解密的控件software IP*Works! S/MIME
查看>>
mysql 备份数据库脚本
查看>>
Linux文件系统上的特殊权限
查看>>
IBM携手红帽将助力企业加快虚拟化步伐
查看>>
8.C++引用
查看>>
利用imgateaselect插件实现前端页面图片截取功能
查看>>
Java super()
查看>>
xinetd服务介绍及配置
查看>>
在Redis-Sentinel的client-reconfig-script脚本中设置VIP
查看>>
服务器资源使用情况统计--脚本
查看>>
Oracle查询数据库的索引字段以及查询用索引
查看>>
第二讲、实例变量可见度、方法
查看>>
zabbix监控基础知识
查看>>
mysql四:数据操作
查看>>
Div的定位
查看>>
Activity ca.ct.activity.OBaccaratActivity has leak
查看>>