网易杭州前端面试时间问题

链接 恕我无能,这题不看提示真写不来啊~~~ 这题还是要用树状数组,(感觉线段树也行?没试过) 不过得稍微变实现的形式,我们把每个数据都看做1就行了,毕竟每个数据的种类只有1个嘛 但是,问题就在重复上,如果出现重复,那其中一个就必须为0才行,不然求和会不对 比如 1 2 3 4 5我们就转换为1 1 1 1 1 ,然后放进树状数组 但是1 2 3 4 2就不一样了,可能是1 0 1 1 1或是1 1 1 1 0,这两者放进树状数组得到的结果有什么区别呢 由于我们习惯性地从左向右遍历,我们发现,前者当查询区间为[left,5]时,用树状数组查询是正确的,后者则不行(除非从右往左) 因此,我们可以...

总感觉自己没有被尊重

离过年还有一个月，日子却已经开始有了倒计时的味道。街上的年货悄悄上架，群里的聚会消息渐渐多了起来，而我低头看看自己的钱包，心里先一步过了个“清醒年”。一个月，说长不长，说短不短。足够让期待慢慢发酵，也足够让焦虑提前露面。工资、账单、车票、红包，在脑子里排着队登场，钱包却始终保持沉默，让人不免陷入一种微妙的迷茫。可迷茫归迷茫，日子还是要往前走。一个月，或许攒不出多少余裕，却能攒一份心态。少一点比较，多一点计划；少一点逞强，多一点从容。年不是比谁花得多，而是看谁过得稳。想到这里，钱包依旧不厚，心却慢慢踏实下来。还有一个月，足够整理生活，也足够好好迎接那个不必铺张、但依然温热的新年。