java基础
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 · 942 阅读 · 0 评论 -
Java中定义HashMap
java中如何定义HashMap //实例化HashMap Map <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 · 1320 阅读 · 0 评论 -
java中containsKey方法
java中containsKey方法 // 判断map中是否有key if(!map.containKey(key)){ map.put(key,1)//没有则把key存入map中 };原创 2021-04-21 22:22:48 · 403 阅读 · 0 评论