CCF计算机软件能力认证试题练习:202006-2 稀疏向量 java100分代码


稀疏向量

题目来源于CCF202006-2 稀疏向量
题目链接http://118.190.20.162/view.page?gpid=T104
本文有点借鉴其他博主的内容,如果有更好的解题方式可以留言告诉我。

CCF计算机软件能力认证试题练习:202006-2 稀疏向量 java100分代码

遇到的问题

这道题目我提交过许多次,许多次都是因为超时而获得60分。
1.这道题一开始我以为是因为 hashmap 每次进行Put都会扩容导致超时,所以改成用了数组来进行,但也还是出现了超时的问题。
2.在查了许多资料后我发现了,JAV