Google 2019 summer intern OA

qsharker · 2018-10-10 15:45:26

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

x

9/30 做的OA，很幸運還是老題目沒變
1. 給一個array, 分割成數個subarray並且每個subarray內元素都要嚴格遞減，求最小的subarray數目。例如給[5, 5, 3, 4, 2, 6] 答案為3: {[5, 3, 2

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

e="微软雅黑">答案參考lc475即可，將heaters換成stores

求加大米！

lic120 · 2018-10-11 13:05:25

楼主，请问第一题是不是可以用binary search 找出x距离那个tail最近？

qsharker · 2018-10-12 03:12:50

可以。不過你光是要建立sorted tail array就花費O(nlogn)了
你直接尋訪一次也能找到最近的，而且只需要O(n)

21212131 · 2018-10-14 14:52:38

请问楼主描述的第二题和 lc475感觉还是有点区别诶，是否第二题不需要考虑lc475中的半径条件？
能否给举个例子，麻烦您啦