leetcode每日一题-检测正方形
文章目录题目题目解析解题代码总结
题目
题目链接
题目解析
注意此题为计算几何类型的题目,我认为这类问题最重要的就是把这个几何图形用好用的方法去表示出来。
三个重点:
点的表示:我们通过上下两点确定正方形的原则来表示,且点的存储方式一点不能用pair,这样效率及其低下,且难以有一定的自由度取操作 x,y 轴,我们采用哈希表套哈希表的方式取存储!
点的记录:通过嵌套哈希表完成点的次数记录,比如:
unordered_map<int, unordered_map<int, int>
原创
2022-01-28 00:03:36 ·
709 阅读 ·
0 评论