182.Delete Digits-删除数字(中等题)
来源:互联网 发布:破解版软件网站 编辑:程序博客网 时间:2024/04/27 15:09
删除数字
题目
给出一个字符串 A, 表示一个 n 位正整数, 删除其中 k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。
找到删除 k 个数字之后的最小正整数。
N <= 240, k <= N样例
给出一个字符串代表的正整数 A 和一个整数 k, 其中 A = 178542, k = 4
返回一个字符串 “12”题解
确保每删除一个字符后剩余字符串代表的正整数为最小,则应从左至右比较字符串A[i]与A[i+1]的大小,如果左边大于右边则将左边的字符删除。如果字符串不存在A[i]>A[i+1]则删除最后一个字符。最后需要处理一下剩余字符串全部为0的情况。
注意:为避免出现漏删的情况,每次都应从i=0开始遍历查找。
public class Solution { /** *@param A: A positive integer which has N digits, A is a string. *@param k: Remove k digits. *@return: A string */ public String DeleteDigits(String A, int k) { StringBuilder sb = new StringBuilder(A); while (k > 0) { int i=0; for (;i<sb.length()-1 && sb.charAt(i) <= sb.charAt(i+1);i++); sb.deleteCharAt(i); k--; } while (sb.length() > 1 && sb.charAt(0) == '0') { sb.deleteCharAt(0); } return sb.toString(); }}
Last Update 2016.10.27
0 0
- 182.Delete Digits-删除数字(中等题)
- 113.Remove Duplicates from Sorted List II-删除排序链表中的重复数字 II(中等题)
- 135.Combination Sum-数字组合(中等题)
- 153.Combination Sum II-数字组合 II(中等题)
- Delete Digits
- 371.Print Numbers by Recursion-用递归打印数字(中等题)
- [LeetCode]Delete Digits
- lintcode:Delete Digits
- [LeetCode]Delete Digits
- #182 Delete Digits
- *[Lintcode]Delete Digits
- SQL DELETE(删除)
- Add Digits -- 增加数字
- 从N个不同数字中等概率取出M个数字(N>=M)
- 3.Digit Counts-统计数字(中等题)
- 15.Permutations-全排列(中等题)
- 17.Subsets-子集(中等题)
- 92.Backpack-背包问题(中等题)
- mac下ssh链接远程服务器,并通过scp进行远程复制,省的ftp了
- Java基础之多态的详细解释
- HTTP核心模块配置静态web服务器 5-MIME类型的设置
- 5 Binary String Matching
- VMware低版运行高版+破解root口令+静态IP配置
- 182.Delete Digits-删除数字(中等题)
- 类加载器ClassLoader
- 网络基础---WEB篇
- linux 安装memcached
- 在文本下写一个web应用(功能是向网页中传一个输出)
- 第五周项目1-建立链栈算法库
- zigbee协议栈学习(0)
- 冒泡
- 工作这4年