昨天状态奇差,也可能是题目越来越难的缘故吧。今天这些题每题半小时,想不出来直接看答案。
398. Random Pick Index: Reservoir Sampling的一个应用,现在这些题目越来越难了啊
46. Permutations: 这题倒是简单,我先把简单的挑出来做了,然后再做难的
319. Bulb Switcher: 这是属于脑力题啊,不过还挺有意思的
377. Combination Sum IV:又是一道背包问题,看来背包问题还是要仔细看啊
325. Maximum Size Subarray Sum Equals k: 利用prefix sum来求arr的partial sum