编程语言
首页 > 编程语言> > (贪心)删数算法:删的越小(大)越好

(贪心)删数算法:删的越小(大)越好

作者:互联网

删数算法

题意:N位数删除K个数字,使剩下的数字串最小
思路:
string a;
若a [ i ] > a [ i + 1 ] 则删除 a [ i ],如果按此规则遍历完数串但没有删够k个数字,那么从数串尾部依次删除。
细节:

1. 注意前导0的处理(若N==K那也要输出0)
2. erase后数组下标的变化
3. 从头到尾遍历,每次遍历只删除一个数

如果是求剩下的数字串最大,那就改成 a [ i ] < a [ i +1]

标签:遍历,数字串,数字,删除,算法,删数,贪心
来源: https://blog.csdn.net/qq_52603007/article/details/113146138