新鲜贻贝OA

cks2009899

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

第一题简单的很，俩三分钟就了了根本没记住是啥题

第二题也简单，简单的很，俩三分钟就了了根本没记住是啥题
第三题是旋转matrix，0逆时针转

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

藏case一个没过呜呜呜。现在想应该可以用hashMap搞
求米求offer

Anonymous2011

请问楼主第四题是找多少对（i, j）吗？

Sabrinacs松鼠

楼主能稍微详细点说说第三题么？没太看懂，谢谢

cks2009899

Anonymous2011 发表于 2020-9-20 00:55
请问楼主第四题是找多少对（i, j）吗？

是的，数一共多少对满足条件。
举例a:{3,1,2}, b:{-4,2}, lower = 6, upper=11
那么答案是1. 满足的只有a2*a2+b1*b1 = 8

cks2009899

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

comeonhy

cks2009899 发表于 2020-9-20 03:59
比如给你
[[1,2,3],
[4,5,6],

这是顺时针旋转90度吧？

Anonymous2011

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

243372140

碰到了一样的第三题，第三个操作浪费了时间。。。

小鹿

Anonymous2011 发表于 2020-9-20 05:26
谢谢回复！感觉第四题貌似可以用binary search？先遍历a，再根据a用binary search确定b的范围？

我也觉得可以用binary search，不知道楼主讲的hashmap是怎么实现的？

cuzy

请问楼主第四题是返回多少个还是需要返回具体的各个值呀？