03-28 10:23 golang
关注
求教 一道算法题
有一个房间 随机问n个人，每个人说房间里有多少人跟自己衣服颜色相同的人数， 最少有多少人
比如 {2,2,2} 房间最少有3个人
{6} 房间最少有7个人
比如 {2,2,2} 房间最少有3个人
{6} 房间最少有7个人
全部评论
爱喝咖啡的旺仔想要offer
四川大学 自动化类
查找数组最大数然后+1？（我乱说的）
分享
lilybadgirl
北京邮电大学 计算机类
每个人说的其实就是相同颜色的人数减去1（自己）。如果有两个人说的数字一样，他们就有可能穿的一样颜色，数字不一样就肯定不可能。维护一个map, key是看到的人数，value是看到这个人数的人的数量。当key + 1 == value时, 可以看成是这个颜色衣服的人齐了，ans += key + 1。map里置零重新计算
分享
滴滴
校招火热招聘中
官网直投
相关推荐
03-15 11:23
湖北师范大学 计算机类 点赞 评论 收藏
转发
03-20 15:12
郑州航空工业管理学院 计算机类 点赞 评论 收藏
转发