Leetcode 第320场周赛_python解题:leetcode周赛(320)-CSDN博客

本文链接：https://blog.csdn.net/qq_35089484/article/details/127951282

重回Leetcode，参与周赛学习一下。果然，Leetcode的比赛难度很真实，就是我连签到题都做不对，恩，这就对啦。

一共四道题，90分钟，好像比CSDN的短30分钟，做题可以不按照顺序。

签到题目是第一题，我的目标其实就是做出签到题，但是很遗憾，没有实现！

赛后去讨论区看了别人的题解，看到很多人用了hashmap，哎，数据结构啊，没有实现过，完全不能用起来。

找到了这个题解是java的，看起来很优秀，https://leetcode.cn/problems/number-of-unequal-triplets-in-array/solutions/1981751/by-longluo-kg4a/。

然而有我看不懂的地方 map.getOrDefault() 这个函数我在官方文档里没有找到啊。https://docs.oracle.com/javase/10/docs/api/java/util/HashMap.html 。
文档里只有map.get()。

基础不好到连别人的答案都看不都了，真是郁闷了。然而，不能灰心，一点一点补吧。

Hasmap补习一下

https://docs.oracle.com/javase/10/docs/api/java/util/HashMap.html

既然补习，就从官方文档开始。

Hashmap的数据类型是Object，继承于AbstractMap，是一个用户存储映射键值对的数据结构。

官方文档里有：“All Implemented Interfaces:
Serializable, Cloneable, Map<K,V>”字样，我的理解是方法方便实现了Serializable, Clonable和Map这几个接口类的全部方法，不知道对不对。

从这里查看Map这个结构类的方法，我就找到了map.getOrDefault()的函数定义了！还是要看官方文档啊！

Map.getOrDefault(Object key, V defaultValue)，这个函数在找到key是返回key对应的Value，找不到key的时候返回defaultValue。

后面还有map.entrySet()的解释：“Set<Map.Entry<K,V>> entrySet()
Returns a Set view of the mappings contained in this map. The set is backed by the map, so changes to the map are reflected in the set, and vice-versa. If the map is modified while an iteration over the set is in progress (except through the iterator’s own remove operation, or through the setValue operation on a map entry returned by the iterator) the results of the iteration are undefined. The set supports element removal, which removes the corresponding mapping from the map, via the Iterator.remove, Set.remove, removeAll, retainAll and clear operations. It does not support the add or addAll operations.” 这里面说到的Set view是什么，就完全没有体会了。

恩，实践出真知，我们来实验一下吧，CSDN给我们的礼物有云容器和云IDE，用那个实验比较好呢？我很懒，就用云IDE吧

我们就用Leetcode官方给的测试用例1来实验，nums = [4,4,2,4,3]

我们在云IDE里面起一个默认模板代码的实例，因为默认就是java框架，是不是很方便？

然后我们找到src/main/DemoApplication.java。把它的main函数修改成下面的样子，注释掉最后一行运行demo的语句哦，否则不会输出我们想要看到的结果。


public static void main(String[] args) {

		int nums[] = {4 ,4, 2, 4, 3};

		Map<Integer, Integer> map = new HashMap<>();

        for (int x : nums) {
            map.put(x, map.getOrDefault(x, 0) + 1);
        }

		System.out.print( map);

		Set<Map.Entry<Integer, Integer>> entry = map.entrySet();
		
		

		System.out.print( entry);

		//SpringApplication.run(DemoApplication.class, args);

	}