若有一个int变量的取值范围a,取值是非负整数,最大值可能达到40000,则该int变量的取值范围该如何定义

版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明

1  将整数转换为字符串,然后用一个dp数组记录这个位置应该存放的下标

2  从后往前遍历芓符串填充dp数组

3 从前往后遍历字符串看当前的字符是否应该在这个位置。如果不一样就交换

1 将整数转换为字符串

2 从后向前遍历字符串。找到最大的字符串和其下标如果最大字符串前面有比它小的就记录最前面的leftIndex。如果最大字符串前面没有比他小的就返回原值

我要回帖

更多关于 int变量的取值范围 的文章

 

随机推荐