Google tech phone

given an array, return the max length of a subarray where the sum of this subarray equals 0. 挺好的

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

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

11:24 +8:00):
不好意思，第一个example，写错了，应该return 3

就是弎而舞

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

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

所以解法是
先presum获得一个列表，O(n)
再用twosum的方法建立hashmap做减法，顺便记录index差吗？O(n)

天若泓枫 发表于 2021-8-10 18:46
所以解法是
先presum获得一个列表，O(n)
再用twosum的方法建立hashmap做减法，顺便记录index差吗？O(n)

yes, you are right

第一个example不应该是3吗？

BJHarry 发表于 2021-8-10 20:21
第一个example不应该是3吗？

哎呀，写错了， 马上纠正

天若泓枫 发表于 2021-8-10 18:46
所以解法是
先presum获得一个列表，O(n)
再用twosum的方法建立hashmap做减法，顺便记录index差吗？O(n)

能具体展开说么

szwholmes 发表于 2021-8-10 21:54
应该就是常规的用hashMap存前缀和数组的，循环遍历之后更新res

谢谢分享