Leetcode腾讯精选练习50题
237-删除链表中的节点
有一说一,我没太懂这题的输入,head呢?
看了官方题解,非常无语,非常直白,评论区鬼才:
238-除自身以外数组的乘积
第一次循环求所有数的乘积,第二次用所有数的乘积除去自身
然后我就看到了请不要用除法
官方题解:
除自身以外的乘积=自身左侧乘积×自身右侧乘积
从头遍历一次可以得到“自身左侧乘积”的L列表
从尾巴遍历一次可以得到“自身右侧乘积”的R列表
不构造L和R,直接在结果中进行才做,可以做到空间复杂度O(1)
292-Nim游戏
这题我会!
我第一次拿完后,后面的轮次要保证我拿的和对方拿的加起来是4
戳官方题解看推理过程