03 2018 档案
摘要:思路:已知一个含有重复数字的无序数组,还有一个整数k,找出有多少对不重复的数对(i, j)使得i和j的差刚好为k。由于k有可能为0,而只有含有至少两个相同的数字才能形成数对,那么就是说需要统计数组中每个数字的个数。可以建立每个数字和其出现次数之间的映射,然后遍历哈希表中的数字,如果k为0且该数字出现
阅读全文
posted @ 2018-03-26 16:28
风过无痕009
摘要:问题描述: 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
摘要:思路:根据正方形的特性,四条边相等,两条对角线相等,所以只需要计算四点两两之间的距离,然后判断是否有且仅有两种长度的距离,就能判断这四个点是否能连成正方形。 C++代码如下:首先需要输入要测试的组数,然后依次输入两组数字,分别对应点的x坐标和y坐标,如果能连成正方形则输出“Yes”,否则输出“No”
阅读全文
posted @ 2018-03-24 11:31
风过无痕009

浙公网安备 33010602011771号