4.12 google 电面

woridage1

把所有的点存到map<y,vector<x>> 中，同时累加x的和，求中轴线，然后遍历map，针对每个y的值取出他对应的所有x值，把每一组sum求中点，对比每组的中点是否和全部的中点相等，遍历一遍都相等就返回true。求指教

mummymyth

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

houqingniao

Hualiang 发表于 2016-4-15 08:50
跟多少个点没关系呀，比如（1，2）（3，2）（0， 5）（4， 6）就是关于x=2对称的，就是可以把X所有 ...

这怎么会关于x=2 对称，（0，5）跟（4，6）也不对称啊

houqingniao

mummymyth 发表于 2016-4-15 21:19
是判断那堆点是否轴对称，如果是的话对称轴和median和x的平均应该是一样的吧

这样只有算平均就可以了吧，跟median没关系吧

houqingniao

woridage1 发表于 2016-4-15 20:25
把所有的点存到map 中，同时累加x的和，求中轴线，然后遍历map，针对每个y的值取出他对应的所有x值，把每一 ...

同样的想法。。。

yueliu2366

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

jy_121

yueliu2366 发表于 2016-4-19 23:41
第三题能不能这么写：
HashSet set = new HashSet();
for(Point p : Points) {

这样的话在直线上的点在遍历时不放入不就可以了吗？

yueliu2366

jy_121 发表于 2016-4-22 03:33
这样的话在直线上的点在遍历时不放入不就可以了吗？

哦对，这样就不用最后再遍历一次了

table

楼主可以详细说一下第一题那个IntVector怎么个改进法吗？不太明白怎么个交换指针？

nevets

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式