leetcode刷题日志(200909)1512.好数对的数目

今天和师兄认真聊了聊,还是要加把劲了,从基础开始都要好好重新过一遍,算法不能落下:

这次还是一道简单的题目,应该和数组判断有关,暴力破解没意思,需要有没有什么优化的解法。

 首先是暴力破解思路:双循环判断,有一样的就++得出和s,然后将所有的一样的数字(比如1)计算一个对数(s*(s-1)/2),然后所有数字加起来就是result,需要注意的一点就是一样的需要去掉。

啊啊啊,看了眼评论,原来可以直接声明一个长度一样的数组,因为值是100以内的,所以可以根据nums【i】的值对临时数组tim【i】这一项++,完成对重复数字的统计,真的牛皮!这个思路需要学习!

 

继续努力吧

原文地址:https://www.cnblogs.com/PPGwo/p/13641819.html