会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
风过无痕
博客园
首页
新随笔
联系
订阅
管理
2018年3月26日
今日头条笔试题:找出数组中差值为k去重后的数对
摘要: 思路:已知一个含有重复数字的无序数组,还有一个整数k,找出有多少对不重复的数对(i, j)使得i和j的差刚好为k。由于k有可能为0,而只有含有至少两个相同的数字才能形成数对,那么就是说需要统计数组中每个数字的个数。可以建立每个数字和其出现次数之间的映射,然后遍历哈希表中的数字,如果k为0且该数字出现
阅读全文
posted @ 2018-03-26 16:28 风过无痕009
阅读(633)
评论(0)
推荐(0)
2018年3月24日
h-index
摘要: 问题描述: 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)
公告