402. Remove K Digits(贪心)

来源:互联网 发布:java遍历list删除元素 编辑:程序博客网 时间:2024/06/14 21:04

https://leetcode.com/problems/remove-k-digits/description/

题目:求最小数

思路:贪心。

class Solution {public:    string removeKdigits(string num, int k) {       string s;        int len=num.length(),n=k,l=0;        for(int x=0;x<len;x++)        {            while(!s.empty()&&num[x]<s.back()&&n)                s.pop_back(),n--;            s.push_back(num[x]);        }        while(s[l]=='0')  l++;        s=s.substr(l,len-k-l);        return !s.size()?"0":s;    }};
原创粉丝点击