摘要: 问题: 给出一组单词,找出完全不相同的两个单词(彼此没有相同的字母)的最大长度乘积 思路: 一开始实现了一种暴力搜索方式,遍历所有单词组合,判断两个单词是否有字母相同,没有才进行计算长度,比较最大值。这种方法跑了300ms 后面在讨论区看到一种方法。因为字母只有26位,而int的长度有32位,我们可 阅读全文
posted @ 2019-01-24 16:59 leo_lee 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 问题: 给出4个点,判断这四个点能否构成一个正方形 思路: 一个正方形意味着4条边相等,四个角都为直角。我就简单地先计算p1到p2,p3,p4的三个向量,然后判断向量v2,v3,v4之间,有哪两个向量是垂直的(点积等于0)。 找出2个垂直向量之后(例如v2,v3),就判断这两个向量的长度是否相等,而 阅读全文
posted @ 2019-01-24 13:41 leo_lee 阅读(263) 评论(0) 推荐(0) 编辑