Tiger's leetcode solution
Thursday, March 6, 2014
Find all the numbers that can make a 直角 triangle
Q:
给定一个数组,求所有可以组成勾股三角形的组合。
首先,我们应该用hashSet. 这样,复杂度就是O(n^2)。
但如果题目是正整数, 例如, 1到100000. 根据
链接
以任意一个大于1的奇数2n+1(n>=1)为边可以构成勾股数,
其三边分别是2n+1、2n2+2n、2n2+2n+1。
弄出这么一个规律性的结论,问题得以大大简化。
A:
Mistakes:
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment