public class Solution {
public static String removeKdigits(String num, int k) {
int digits=num.length()-k;
int top=0;
char[] stack=new char[num.length()];
for(int i=0;i<num.length();i++)
{
char c=num.charAt(i);
while(top>0&&stack[top-1]>c&&k>0)
{
k-=1;
top-=1;
}
stack[top++]=c;
}
int numberofzero=0;
while(numberofzero<digits&&stack[numberofzero]=='0')
numberofzero++;
return numberofzero==digits?"0":new String(stack,numberofzero,digits-numberofzero);
}
}
402. Remove K Digits
最新推荐文章于 2019-10-10 15:19:00 发布