java HashMap
Galileoh
这个作者很懒,什么都没留下…
展开
-
最长无重复子串(Java版)
最长无重复子串问题描述:给定一个数组arr,返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)。示例1输入:[2,3,4,5]返回值:4示例2输入:[2,2,3,4,3]返回值:3备注:1≤n≤10 ^5直接暴力求解时间复杂度为o^2超时。所以采用HashMap来求解思路:将数组中的元素值和下标存入HashMap,在存入之前做一个判断,判断HashMap中是否存在当前元素,如果不存在,put(),如果存在,取出HashMap中元素个数,并清空HashMap,并将待输原创 2021-04-22 09:51:24 · 954 阅读 · 0 评论 -
Java中定义HashMap
java中如何定义HashMap//实例化HashMapMap <Integer,Integer> map = new HashMap<>();这里举例如何将数组存入HashMap中// 定义一个int型数组int []arr = new int[]{1,2,3};// for循环for(int cur = 0,temp;cur<arr.length;cur++){ temp = arr[cur]; map.put(temp,cur);}原创 2021-04-22 09:18:03 · 1321 阅读 · 0 评论