1 将整数转换为字符串,然后用一个dp数组记录这个位置应该存放的下标
2 从后往前遍历芓符串填充dp数组
3 从前往后遍历字符串看当前的字符是否应该在这个位置。如果不一样就交换
1 将整数转换为字符串
2 从后向前遍历字符串。找到最大的字符串和其下标如果最大字符串前面有比它小的就记录最前面的leftIndex。如果最大字符串前面没有比他小的就返回原值
1 将整数转换为字符串,然后用一个dp数组记录这个位置应该存放的下标
2 从后往前遍历芓符串填充dp数组
3 从前往后遍历字符串看当前的字符是否应该在这个位置。如果不一样就交换
1 将整数转换为字符串
2 从后向前遍历字符串。找到最大的字符串和其下标如果最大字符串前面有比它小的就记录最前面的leftIndex。如果最大字符串前面没有比他小的就返回原值