Commit 97b5162

authored

Update 593._Valid_Square.md

1 parent 06710a9 commit 97b5162Copy full SHA for 97b5162

File tree

+16

-0

lines changed

+16

-0

lines changed

Lines changed: 16 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -79,3 +79,19 @@ class Solution(object):`
`79`	`79`	`return True`
`80`	`80`	`return False`
`81`	`81`	```
	`82`	`+`
	`83`	`+## Follow up`
	`84`	`+`
	`85`	`+如果给一个列表的点,返回一共能组成多少个正方形。input里面可能有重复的点`
	`86`	`+`
	`87`	`+`
	`88`	`+开始我很sb的想着4 个 for loop取得4个点,然后用上面的函数判断是否可以组成正方形,最后叠加结果并且返回`
	`89`	`+`
	`90`	`+这里感谢微信墨汁大佬的指导,`
	`91`	`+`
	`92`	`+- 首先将input去重`
	`93`	`+- 然后可以先将所有点放到一个字典里面去`
	`94`	`+- 然后我们用2个for loop去确定好2个点,根据正方形的性质我们就可以自己算出正方形的另外两个点了`
	`95`	`+- 随后我们判断这两个点是否在我们的字典里面`
	`96`	`+`
	`97`	`+这样我们最终的时间复杂度是O(N^2),时间复杂度是O(N),完美!!`

Comments

(0)