in the future - u will be able to do some more stuff here,,,!! like pat catgirl- i mean um yeah... for now u can only see others's posts :c
LeetCode 2588. Count the Number of Beautiful Subarrays 还是不错的题目(确定不是消消乐?),要绕2个弯。
题目花里胡哨的,一个subarray能否全部变成0,主要看二进制中每一位1的元素个数是不是偶数,等价于所有元素的XOR为0。这样题目就转换成find # of Subarrays whose element-wise XOR is 0。Brute force的话O(n^2)还是会超时。
我们可以用hashtable去存prefix xor出现的次数,找相同的xor值,因为再次xor就变成0了。时间和空间复杂度都为O(n)。
最后一行代码轻松秒杀。
34 - 3
你是否对系统设计感兴趣?如果想在未来的职业面试中脱颖而出,何不学习一下系统设计的实践和理论知识?我们为大家提供了简单易懂、深入浅出的系统设计视频 -- powered by ChatGPT
今天来一起花5分钟学习一下微服务吧 -- 只有这句是我写的
22 - 1