《漫画算法》二

最新推荐文章于 2022-11-15 09:55:31 发布

sky国士无双

最新推荐文章于 2022-11-15 09:55:31 发布

阅读量967

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构

本文链接：https://blog.csdn.net/weixin_43928720/article/details/103438359

本文通过漫画形式，介绍了九个有趣的算法和数学问题：找出无序数组排序后的最大差值、使用栈实现队列、寻找全排列的下一个数、删除k个数字后的最小值、大数求和、挖金矿问题、寻找缺失的整数、查找出现奇数次的数以及找到两个只出现奇数次的数。每个问题都深入浅出地解析了其解决思路和方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 找出无序数组排序后的最大差值

package comic;

/**
 * @author chengzhengda
 * @version 1.0
 * @date 2019-11-25 09:13
 * @desc 找出无序数组排序后的最大差值
 */
public class t5 {
   
   
    public static int maxDiff(int[] arr) {
   
   
        int max = arr[0];
        int min = arr[0];
        for (int i = 0; i < arr.length; i++) {
   
   
            if (arr[i] > max) {
   
   
                max = arr[i];
            }
            if (arr[i] < min) {
   
   
                min = arr[i];
            }
        }
        System.out.println(min);
        System.out.println(max);
        int d = max - min;
        if (d == 0) {
   
   
            return 0;
        }
        int bucketNum = arr.length;
        Bucket[] buckets = new Bucket[bucketNum];
        for (int i = 0; i < arr.length; i++) {
   
   
            buckets[i] = new Bucket();
        }
        for (int i = 0; i < arr.length; i++) {
   
   
            int index = ((arr[i] - min) * (bucketNum - 1)) / d;
            if (buckets[index].min == null || buckets[index].min > arr[i]) {
   
   
                buckets[index].min = arr[i];
            }

            if (buckets[index].max == null || buckets[index].max < arr[i]) {
   
   
                buckets[index].max = arr[i];
            }
        }
        for (int i = 0; i < buckets.length; i++) {
   
   
            System.out.println("桶" + String.valueOf(i + 1) + ":");
            System.out.println(("min:" + buckets[i].min + "      " + "max:" + buckets[i].max));
        }

        int leftMax = buckets[0].max;
        int maxDistance = 0;
        for (int i = 1; i < buckets.length; i++) {
   
   
            if (buckets[i].min == null) {
   
   
                continue;
            }
            if (buckets[i].min - leftMax > maxDistance) {
   
   
                maxDistance = buckets[i].min - leftMax;
            }
            leftMax = buckets[i].max;
        }
        return maxDistance;

    }

    public static void main(String[] args) {
   
   
        int[] arr = {
   
   1, 5, 3, 9, 6, 4, 18, 8};
        System.out.println(maxDiff(arr));
    }
}

2. 用栈实现一个队列

package comic;

import java.util.Stack;

/**
 * @author chengzhengda
 * @version 1.0
 * @date 2019-11-29 18:09
 * @desc 用栈实现一个队列
 */
public class

最低0.47元/天解锁文章

200万优质内容无限畅学