贪心算法(18)(java)距离相等的条形码

在一个仓库里,有一排条形码,其中第 i 个条形码为 barcodes[i]

请你重新排列这些条形码,使其中任意两个相邻的条形码不能相等。 你可以返回任何满足该要求的答案,此题保证存在答案。

示例 1:

复制代码
输入:barcodes = [1,1,1,2,2,2]
输出:[2,1,2,1,2,1]

示例 2:

复制代码
输入:barcodes = [1,1,1,1,2,2,3,3]
输出:[1,3,1,3,2,1,2,1]

解法:贪心+模拟

1.每次处理一批相同的数。

2.摆放的时候,每次隔一个格子。

3。先处理出现次数最多的那个数,剩下的处理顺序无所谓;

java 复制代码
import java.util.HashMap;
import java.util.Map;
public class Solution {
    public int[] rearrangeBarcodes(int[] barcodes) {
        Map<Integer,Integer>hash=new HashMap<>();//统计每个数字出现了多少次
        int maxVal=0,maxCount=0;
        for (int x:barcodes)
        {
            hash.put(x,hash.getOrDefault(x,0)+1);
            if (maxCount<hash.get(x))
            {
                maxVal=x;
                maxCount=hash.get(x);
            }
        }
        int n= barcodes.length;
        int[] ret =new int[n];
        int index=0;
        //先处理出现次数最多的那个数
        for (int i=0;i<maxCount;i++)
        {
            ret[index]=maxVal;
            index +=2;
        }
       hash.remove(maxVal);
        for (int x:hash.keySet())
        {
            for (int i=0;i<hash.get(x);i++)
            {
                if (index>=n)index=1;
                ret[index]=x;
                index +=2;
            }
        }
        return ret;
    }

    public static void main(String[] args) {
        Solution solution=new Solution();
        int[] barcodes={1,1,1,1,2,2,3,3};
        int[] result=solution.rearrangeBarcodes(barcodes);
        for (int num:result)
        {
            System.out.print(num+"");
        }
    }
}
相关推荐
三体世界24 分钟前
TCP传输控制层协议深入理解
linux·服务器·开发语言·网络·c++·网络协议·tcp/ip
Java技术小馆26 分钟前
langChain开发你的第一个 Agent
java·面试·架构
kangkang-27 分钟前
PC端基于SpringBoot架构控制无人机(二):MavLink协议
java·spring boot·后端·无人机
Dcs38 分钟前
Anthropic 爆严重安全漏洞!程序员机器沦陷
java
随心点儿1 小时前
使用python 将多个docx文件合并为一个word
开发语言·python·多个word合并为一个
不学无术の码农1 小时前
《Effective Python》第十三章 测试与调试——使用 Mock 测试具有复杂依赖的代码
开发语言·python
tomcsdn311 小时前
SMTPman,smtp的端口号是多少全面解析配置
服务器·开发语言·php·smtp·邮件营销·域名邮箱·邮件服务器
EnigmaCoder1 小时前
Java多线程:核心技术与实战指南
java·开发语言
攀小黑1 小时前
阿里云 使用TST Token发送模板短信
java·阿里云
麦兜*1 小时前
Spring Boot秒级冷启动方案:阿里云FC落地实战(含成本对比)
java·spring boot·后端·spring·spring cloud·系统架构·maven