给定一个整数，从这个整数当中删除k个数，使得得到的新整数最大（最小）

最新推荐文章于 2024-06-04 12:58:52 发布

qq_41550511

最新推荐文章于 2024-06-04 12:58:52 发布

阅读量692

点赞数

分类专栏：数据结构与算法文章标签： java 算法

本文链接：https://blog.csdn.net/qq_41550511/article/details/121257284

版权

本文探讨如何从给定整数中删除k个数字以获得最大或最小结果。对于最大化，策略是从头开始遍历，删除每段降序数字中的最小值；对于最小化，应删除高位大于其右侧数字的那些数字，以最大程度影响新整数的值。

摘要由CSDN通过智能技术生成

1.给定一串数字，删除k个数，使得得到的结果最大

思路：
例如"93476251"这个整数，要使得得到的整数最大，也就是使得高位的数字尽可能地大，因此从头开始遍历，对于每一小段降序的数字，删除其中最小的一个数字。即每一小段降序的数字分别为“93”,“4”,“762”,…。当删除到第k个时，停止。

public class TheMaxNum {
   
    public static void main(String[] args) {
   
//        Scanner sc = new Scanner(System.in);
//        if (sc.hasNext()) {
   
//            String str = sc.nextLine();
//        }
        System.out.println(getMaxNum("94768",2));
    }
    public static String getMaxNum(String str,int k) {
   
        StringBuilder res = new StringBuilder(

最低0.47元/天解锁文章

qq_41550511

关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
给定一个整数，从这个整数当中删除k个数，使得得到的新整数最大（最小）

1.给定一串数字，删除k个数，使得得到的结果最大思路：例如"93476251"这个整数，要使得得到的整数最大，也就是使得高位的数字尽可能地大，因此从头开始遍历，对于每一小段降序的数字，删除其中最小的一个数字。即每一小段降序的数字分别为“93”,“4”,“762”,…。当删除到第k个时，停止。public class TheMaxNum { public static void main(String[] args) {// Scanner sc = new Scanner(Sy
复制链接

扫一扫