leetcode一道题，beats 89%,请问怎么再优化，或有更好的算法？

[xhute]

原题为leetcode 149. Max Points on a Line
https://leetcode.com/problems/max-points-on-a-line/
我费了好大劲，优化至16ms,也只打败89%，很想知道那11%的人代码什么样子的？
哪化大神帮忙优化优化，或者是不是有什么更好的算法？

class Solution {
	public:
		int maxPoints(vector<Point>& points) {
			unordered_map<float,int> slopes;
			int max=0;
			for( int i=points.size()-1 ; i>=max ; i-- ) {
				slopes.clear();
				int m=0,dup=1;
				for( int j=i-1 ; j>=0; j--) {
				    if( points[i].x == points[j].x){
				        if( points[i].y == points[j].y)
				            dup++;
				        else
				            slopes[INT_MAX]++;
				    }else
						slopes[(float)(points[i].y-points[j].y)/(points[i].x-points[j].x)]++;
				}
				for( auto s : slopes)
				    m = m>s.second?m:s.second;
				m += dup;
				max = max>m?max:m;
			}
			return max;
		}
};

[xhute]

引用 1 楼 zhao4zhong1 的回复:

无profiler不要谈效率！！尤其在这个云计算、虚拟机、模拟器、CUDA、多核 、多级cache、指令流水线、多种存储介质、……满天飞的时代！

啊啊，感谢提醒，不过我这只不过一道算法题而已。还是感谢

[赵4老师]

无profiler不要谈效率！！尤其在这个云计算、虚拟机、模拟器、CUDA、多核 、多级cache、指令流水线、多种存储介质、……满天飞的时代！