看到这道题,第一反应是暴力解,但肯定会超时。。。
后来想到了类似前缀和的方法res[i] = res[i-1] & num[i],分析了一下无法得到区间值。
后来看了下答案,害,发现自己分析的深度太浅了。。。
讨论区分析如下:
只要找到前面公共的即可,后面的补0.
记录工作后辛苦刷题的一天。。。
看到这道题,第一反应是暴力解,但肯定会超时。。。
后来想到了类似前缀和的方法res[i] = res[i-1] & num[i],分析了一下无法得到区间值。
后来看了下答案,害,发现自己分析的深度太浅了。。。
讨论区分析如下:
只要找到前面公共的即可,后面的补0.
记录工作后辛苦刷题的一天。。。