删数问题 贪心解法 - 免费下载
源码资源
文件大小:13 K
💡 温馨提示:本资源由用户 zhangxiaoxiong 上传分享,仅供学习交流使用。如有侵权,请联系我们删除。
思路:
每一步总是选择一个使剩下的数最小的数字删除,即按高位到低位的顺序搜索,若各位数字递增,则删除最后一个数字;
否则删除第一个递减区间的首字符,这样删一位便形成了一个新的数字串。然后回到串首,按上述规则再删除下一个数字