四月二十八号

昨天状态奇差,也可能是题目越来越难的缘故吧。今天这些题每题半小时,想不出来直接看答案。

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

你可能感兴趣的:(四月二十八号)