1.list中存放10000个随机数据,找出第一个重复的数据(set)
public static int findFirstRepeatNumber(){
Random random = new Random();
ArrayList<Integer> q = new ArrayList<>();
for (int i = 0; i < 10000; i++) {
q.add(random.nextInt(10000));
}
HashSet<Integer> set = new HashSet<>();
for(Integer i : q){
if(!set.add(i)){
return i;
}
}
return -1;
}
2.list中有10000个随机数据,把重复的数据全部去掉(set)
public static Set<Integer> duplicate(){
Random random = new Random();
ArrayList<Integer> q = new ArrayList<>();
for (int i = 0; i < 10000; i++) {
q.add(random.nextInt(10000));
}
HashSet<Integer> set = new HashSet<>();
// for(Integer i : q){
// set.add(i);
// }
set.addAll(q);
return set;
}
3.list中10000个随机数据,统计重复数字及出现的次数(map)
public static void fun(){
Random random = new Random();
ArrayList<Integer> q = new ArrayList<>();
for (int i = 0; i < 10; i++) {
q.add(random.nextInt(10));
}
System.out.println(q);
HashMap<Integer,Integer> map = new HashMap<>();
for(Integer i : q){
Integer key = i; //因为for each循环 这里i代表的是list中的值,如果是for循环则是下标
if(map.get(key) == null){
map.put(key,1);
}else{
Integer count = map.get(key);
map.put(key,count+1);
}
}
for(Map.Entry<Integer,Integer> entry : map.entrySet()){
if(entry.getValue() > 1){
System.out.println(entry.getKey() + ":" + entry.getValue());
}
}
}
4.复制带随机指针的链表 leetcode138
给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。
构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点 。
解决思路:
1.利用map,key保存原来结点,value保存原来结点对应的新结点(复制的结点,这里是深拷贝)
2.遍历链表,保存新老结点的对应关系
3.再次遍历链表,维护新链表的next和random指针域
public Node copyRandomList(Node head) {
HashMap<Node,Node> map = new HashMap<>();
Node cur = head;
while(cur != null){
Node newNode = new Node(cur.val);//新结点
map.put(cur,newNode);
cur = cur.next;
}
//遍历结束,map中存储了新老结点对应关系
cur = head;
while(cur != null){
map.get(cur).next = map.get(cur.next);
map.get(cur).random = map.get(cur.random);
cur = cur.next;
}
//返回复制后链表头结点
return map.get(head);
}
5.宝石与石头 leetcode 771
给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。
J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。
示例 1:
输入: J = “aA”, S = “aAAbbbb”
输出: 3
示例 2:
输入: J = “z”, S = “ZZ”
输出: 0
时间复杂度:O(m+n) 空间复杂度:O(m)
public int numJewelsInStones(String jewels, String stones) {
HashSet<Character> set = new HashSet<>();
for(char i : jewels.toCharArray()){
set.add(i);
}
int number = 0;
for(char j : stones.toCharArray()){
if(set.contains(j)){
number++;
}
}
return number;
}
6.坏键盘打字
旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。
输入描述:
输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、
以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。
输出描述:
按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有1个坏键。
示例
输入:7_This_is_a_test
_hs_s_a_es
输出:7TI
import java.util.*;
public class Main{
public static void fun(String str1, String str2){
HashSet<Character> set = new HashSet<>();
for(char i : str2.toUpperCase().toCharArray()){
set.add(i);
}
HashSet<Character> set1 = new HashSet<>();
for(char j : str1.toUpperCase().toCharArray()){
if(!set.contains(j) && !set1.contains(j)){
System.out.print(j);
set1.add(j);
}
}
}
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String expStr = sc.nextLine();
String actStr = sc.nextLine();
fun(expStr,actStr);
}
}