LeetCode题解:删除k个数字后的最小值(贪心算法)

删除k个数字后的最小值 题目:给出一个整数,从该整数中去掉k个整数,要求剩下的整数造成新的整数尽量小,则该如何选取去掉的数字?java 思路:把高位的数字下降,则对新整数的值影响最大git 把高位的数字下降:把原整数的全部数字从左到右进行比较,若是发现某一位数字大于它右边的数字,那么在删除该数字后,必然会使该数位的值下降,由于右面比它小的数字顶替了它的位置 (从左向右遍历,删除第1个比右侧数字大的
相关文章
相关标签/搜索