摘要: 思路:已知一个含有重复数字的无序数组,还有一个整数k,找出有多少对不重复的数对(i, j)使得i和j的差刚好为k。由于k有可能为0,而只有含有至少两个相同的数字才能形成数对,那么就是说需要统计数组中每个数字的个数。可以建立每个数字和其出现次数之间的映射,然后遍历哈希表中的数字,如果k为0且该数字出现 阅读全文
posted @ 2018-03-26 16:28 风过无痕009 阅读(633) 评论(0) 推荐(0)
摘要: 问题描述: Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher's h-index. Acc 阅读全文
posted @ 2018-03-24 13:07 风过无痕009 阅读(259) 评论(0) 推荐(0)
摘要: 思路:根据正方形的特性,四条边相等,两条对角线相等,所以只需要计算四点两两之间的距离,然后判断是否有且仅有两种长度的距离,就能判断这四个点是否能连成正方形。 C++代码如下:首先需要输入要测试的组数,然后依次输入两组数字,分别对应点的x坐标和y坐标,如果能连成正方形则输出“Yes”,否则输出“No” 阅读全文
posted @ 2018-03-24 11:31 风过无痕009 阅读(2709) 评论(0) 推荐(0)