leetcode1655 map存放方式对超时的影响
来源：9-5 八皇后题解-图文解析&作业
weixin_慕仙2234401
2022-02-06
老师您好，这两种方法我觉得在本质上是一样的，但是不知道为什么第二种count的count方法就不会超时，而第一种我写的这种方式会超时，想跟您请教一下这两种方法分别超时和不超时的原因…
我个人理解是觉得第二种方法比第一种方法更减少了一遍对nums[]数组每个数的count的一遍遍历？也就是说在递归过程中每次都少一遍对nums[]数组中每个元素的遍历，直接就不需要知道哪个元素是哪个元素，直接用每个元素在nums[]出现的次数即可。
方法1：（我写的，超时）
方法2：（别人写的，不超时）
写回答
1回答
-
javaman
2022-02-12
同学 你好。
我感觉基本思路差不多。
细微差别：第二个方法里map的key是元素出现的次数，所以如果许多元素出现元素相同，第二种方法只存1次。
另外，第二种方法，当耗尽一个key时，会把它删掉。
00
相似问题