Max Points on a Line
可优化时间到O(n^2) (如果用unordered_map做存储的话)(map做存储的话是O(n^2 * logn),查找需要O(logn) )
以一个点为基准,遍历其他点,存储 x,y 座标差的最简分数形式(避免用double类型的斜率),寻找该点与后面遍历的点构成的直线上最多的点数
只需比较该点与后面的点构成的直线,前面的已经考虑过了(在之前的遍历过程中)
空间复杂度O(n)
Max Points on a Line
可优化时间到O(n^2) (如果用unordered_map做存储的话)(map做存储的话是O(n^2 * logn),查找需要O(logn) )
以一个点为基准,遍历其他点,存储 x,y 座标差的最简分数形式(避免用double类型的斜率),寻找该点与后面遍历的点构成的直线上最多的点数
只需比较该点与后面的点构成的直线,前面的已经考虑过了(在之前的遍历过程中)
空间复杂度O(n)
翻轉一棵二叉樹。 示例: 輸入: 4 / \ 2 7 / \ / \ 1 3 6 9 輸出: 4 / \ 7 2 / \ / \ 9 6