小鹏,找正方形
这个应该是面试官自创的题目
1,给出四个点判断是不是正方形
注:二维空间
简单做长度判断就行,不难
2,plus大量点,判断是否存在正方形,若是,最大正方形的面积,说思路即可
先哈希存一下
利用对角线找是否存在其余两点
#一人分享一道面试手撕题#
1,给出四个点判断是不是正方形
注:二维空间
简单做长度判断就行,不难
2,plus大量点,判断是否存在正方形,若是,最大正方形的面积,说思路即可
先哈希存一下
利用对角线找是否存在其余两点
#一人分享一道面试手撕题#
全部评论
第一个判断正方形不要做角度判断吗?只做长度判断怎么判断区分菱形和正方形呢?
相关推荐
点赞 评论 收藏
分享
查看1道真题和解析