题目介绍

本题目要求给定一个非负整数num和整数k，找到在num的最多k个数字上进行修改的情况下可以得到的最大数字。

解题思路

本题可以采用贪心算法来解决，首先将num转换成字符数组，然后从左到右扫描该数组，若当前数字小于前面的数字，则将当前数字修改为前面的数字，同时k值减去修改的位数，直到k值小于等于0。

若经过前面的操作后仍然存在k大于0的情况，那么从右向左扫描字符数组，将当前数字修改为后面的数字，同时k值减去修改的位数，直到k值小于等于0。

最后将字符数组转换为数字即可。

代码实现

def max_num(num: int, k: int) -> int:
    num_str = list(str(num))
    i = 0
    while i < len(num_str)-1 and k > 0:
        if num_str[i] > num_str[i+1]:
            num_str[i] = num_str[i-1] if i>0 else '0'
            k -= 1
        else:
            i += 1
    if k > 0:
        i = len(num_str) - 1
        while i > 0 and k > 0:
            if num_str[i] > num_str[i-1]:
                num_str[i-1] = num_str[i]
                k -= 1
            else:
                i -= 1
    return int(''.join(num_str))

print(max_num(123456, 3))  # 654456

总结

本题考察了程序员对贪心算法的理解和熟练使用，具体实现需要注意细节处理，如k值小于等于0时的退出循环等。