4/29 华为通软机试

#华为HUAWEI# 相比较拼多多,华为这个简单太多了。第一题直接一张哈希表暴力统计商品对的数量就行了,set去重+排序。第二题非常简单的dfs,树是堆式存储。第三题没想到严谨的解法,但是最小距离的话要么x隔得很近要么y隔得很近,所以先按x大小排序比较相邻10个的距离,再按y排序并比较相邻10个的距离取最小,最后100%通过,其实取相邻5个都有90%以上的通过率了。
全部评论
至少这次我能想出点思路了,8号的只能说有点近似人做的题
1 回复 分享
发布于 昨天 21:29 上海
第三题按x排序,两层for循环枚举所有点,判断x间距离是否<当前最小距离,<就计算并更新最小距离,否则跳出里层循环。我这样做100%过了
点赞 回复 分享
发布于 昨天 21:51 四川

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务