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