编程题:相同数字的积木游戏(Java)

题目描述

小华和小薇一起通过玩积木游戏学习数学。

他们有很多积木,每个积木块上都有一个数字,积木块上的数字可能相同。

小华随机拿一些积木挨着排成一排,请小薇找到这排积木中数字相同目所处位置最远的2块积木块,计算他们的距离。

小薇请你帮忙替她解决这个问题。

输入

第一行输入为N,表示小华排成一排的积大总数。

接下来 N 行每行一个数字,表示小花排成一排的积大上数字。

输出

相同数字的积木的位置最远距离;

如果所有积木数字都不相同,请返回 -1

样例输入
复制代码
5
1
2
3
1
4
样例输出
复制代码
3
思路:

这属于一个简单题目了,我们只要边输入边判断改变即可。

首先,每种数字第一次出现的时机是需要记录下来的,因为我们是求间隔最长的两个相同元素的间隔长度。

其次就是遇见重复元素进行判断,更改最大值状态即可。

代码:
java 复制代码
package Date3Point21;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

/**
 * 小华和小薇一起通过玩积木游戏学习数学。
 * 他们有很多积木,每个积木块上都有一个数字,积木块上的数字可能相同。
 * 小华随机拿一些积木挨着排成一排,请小薇找到这排积木中数字相同目所处位置最远的2块积木块,计算他们的距离。
 * 小薇请你帮忙替她解决这个问题。
 */
public class MainB {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n = scanner.nextInt();
        Map<Integer,Integer>  map=new HashMap<>();
        int count=1;
        int maxLen=0;
        while (count<=n){
            int num= scanner.nextInt();
            if(!map.containsKey(num)){
                map.put(num,count);
            }else{
                Integer integer = map.get(num);
                maxLen=maxLen<count-integer.intValue()?count-integer.intValue():maxLen;
            }
            count++;
        }
        if(maxLen==0){
            System.out.println(-1);
        }else{
            System.out.println(maxLen);
        }
    }
}
相关推荐
学长毕设7 小时前
基于SpringBoot的游戏攻略社区交流系统-附源码
spring boot·后端·游戏
一只大鸽子9 小时前
游戏开发笔记7-Godot RPG游戏基础-场景切换、全局脚本
笔记·游戏·godot
赤生云电竞12 小时前
云游戏边缘节点部署实践:机房选址与网络拓扑选型
网络·游戏·php
芝麻粒儿13 小时前
Scratch少儿编程案例-鼠标控制练习
游戏·青少年编程·计算机外设·scratch·少儿编程
科技小登13 小时前
DDoS防护选型测评:高防CDN、高防IP与SDK游戏盾怎么做同口径POC?
tcp/ip·游戏·ddos
xx z2 天前
打开游戏提示 d3dx9_43.dll 缺失怎么办(DirectX 修复步骤)
windows·游戏·工具·软件
珍猪吃饲料2 天前
消息丢了、重复消费了,MQ 这套账该怎么算
游戏
芝麻粒儿2 天前
Scratch少儿编程案例-多人联机与IO游戏(1)
游戏·青少年编程·scratch·少儿编程
赤生云电竞3 天前
云游戏边缘节点部署:机房选址与网络拓扑优化实践 —— 从80ms时延预算看节点落位与Spine-Leaf组网
服务器·游戏·spine
武子康4 天前
AI通关了,游戏就算通过测试了吗?
人工智能·游戏·机器学习