LeetCode题解(0356):直线镜像(Python)
发布日期:2021-06-29 20:09:19
浏览次数:3
分类:技术文章
本文共 985 字,大约阅读时间需要 3 分钟。
题目:(中等)
标签:几何、数学、哈希表
解法 | 时间复杂度 | 空间复杂度 | 执行用时 |
---|---|---|---|
Ans 1 (Python) | O ( N l o g N ) O(NlogN) O(NlogN) | O ( N ) O(N) O(N) | 48ms (98.11%) |
Ans 2 (Python) | |||
Ans 3 (Python) |
解法一:
class Solution: def isReflected(self, points: List[List[int]]) -> bool: count = collections.defaultdict(set) # 以点(x,y)的y为key,x为值 for x, y in points: count[y].add(x) val = None for x, lst in count.items(): lst = list(sorted(lst)) if len(lst) % 2 == 1: mid = lst[len(lst) // 2] else: mid = (lst[len(lst) // 2 - 1] + lst[len(lst) // 2]) / 2 # 检查自身是否相对中线对称 left, right = 0, len(lst) - 1 while left < right: if lst[right] - mid != mid - lst[left]: return False left += 1 right -= 1 # 检查中线是否一致 if val is None: val = mid elif val != mid: return False return True
转载地址:https://dataartist.blog.csdn.net/article/details/109816508 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
不错!
[***.144.177.141]2024年04月17日 11时41分25秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
前端学习详细知识点讲解-CSS(第二天)
2019-04-30
前端学习详细知识点讲解-CSS(第三天)
2019-04-30
前端学习详细知识点讲解-CSS(第四天)
2019-04-30
前端学习详细知识点讲解-CSS(第五天)
2019-04-30
前端学习详细知识点讲解-CSS(第六天)
2019-04-30
实战:利用CSS动画制作一个梦幻西游动态页面
2019-04-30
超详细--CSS知识点总结(面试备战必备)
2019-04-30
Mysql数据库root用户权限缺失的解决
2019-04-30
前端学习详细知识点讲解-JavaScript(第一天)
2019-04-30
上海京创智汇-WEB前端面试面经
2019-04-30
.__proto__和.prototype之间的一些区别
2019-04-30
前端面试、笔试中常见但又容易让人忘记忽略的知识点
2019-04-30
MySQL学习日记25——流程控制结构
2019-04-30
JDBC学习日记6——JDBC工具类和模糊查询
2019-04-30
坑——java多线程里用final引用
2019-04-30
final关键词在多线程环境中的使用
2019-04-30
java-线程状态-阻塞和等待-bloked-和-waiting-区别
2019-04-30
使用GroboUtils多线程并发请求测试springmvc controller
2019-04-30
Junit spring 多线程测试
2019-04-30
java模拟并发请求测试方法是否线程安全
2019-04-30