字节电面 挂筋

eason0218 发表于 2019/09/28 16:29:50
为什么要接近O（N）时间呀？这个不是直接能用prefix sum做 为啥需要哈希表？谢谢

根据我给的公式，可以转化成two sum的做法，所以用map存，但是区间和会有重复，所以最终只能说接近O(N)

我想听听你的做法

eason0218 发表于 2019/09/28 16:29:50
为什么要接近O（N）时间呀？这个不是直接能用prefix sum做 为啥需要哈希表？谢谢

我这个例子不太能反映我说的情况…你具体写写…

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

论坛匿名用户 发表于 2019-9-29 10:08
这里有一个问题是, 里面是可以有负数的

[1,-1, 10, -5, 5, -10]

lc 325 https://leetcode.com/problems/maximum-size-subarray-sum-equals-k/

eason0218 发表于 2019/09/29 10:19:52
不用吧。hashmap里只存prefix 的最早index,因为如果下一个prefix有一样的sum,那他的index必然比i后面，所以算出来的subarray没有之前那个长。

对对，就你找的那道题，分析的很对，加点分呗哈哈，祝好运，哎上岸好难

楼主请问一下那道题是leetcode 325 吗

请问楼主，北美字节电话面试结束后，会发拒信吗

Lcq3527 发表于 2019/10/24 10:09:05
请问楼主，北美字节电话面试结束后，会发拒信吗

会的！！！！！！！！！