- 博客(6)
- 收藏
- 关注
RSS订阅原创 重叠的装饰
重叠的装饰 题目描述： 我们部门需要装饰墙，但是墙非常非常的长，有一千万米。我们会按顺序贴很多海报在上面，这些海报相互之间会重叠，请问下，最后还能看到哪些？（只看到一部分也算） 输入描述: N表示N张海报 接下来每一行代表海报的左右边界（上下默认全满），Li，Ri，均为整数，大于0，小于一千万。海报按输入顺序张贴。 输出描述: 有多少张海报是可见的 示例1 输入 5 1 4 2 6 8 10 3 4 7 10 输出 4 思路：创建一个长度为10000001的数组T[]，初始化赋值为-1，然后每输入一个区间[
2021-04-22 17:00:29
160
原创 最长无重复子串（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
990
原创 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
1360
原创 java中containsKey方法
java中containsKey方法 // 判断map中是否有key if(!map.containKey(key)){ map.put(key,1)//没有则把key存入map中 };
2021-04-21 22:22:48
433
原创 IDEA使用Junit时不能从控制台输入解决方法
IDEA使用Junit时不能从控制台输入解决方法 由Eclipse转为idea后，发现单元测试没法输出，在网上找到了解决办法。 在idea中，窗口栏，help–>Edit Custom VM options 添加如下代码： -Deditable.java.test.console=true 最后重启idea，问题解决 ...
2021-04-14 11:45:53
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人