昨天狀態(tài)奇差,也可能是題目越來越難的緣故吧。今天這些題每題半小時(shí),想不出來直接看答案。
398. Random Pick Index: Reservoir Sampling的一個(gè)應(yīng)用,現(xiàn)在這些題目越來越難了啊
46. Permutations: 這題倒是簡(jiǎn)單,我先把簡(jiǎn)單的挑出來做了,然后再做難的
319. Bulb Switcher: 這是屬于腦力題啊,不過還挺有意思的
377. Combination Sum IV:又是一道背包問題,看來背包問題還是要仔細(xì)看啊
325. Maximum Size Subarray Sum Equals k: 利用prefix sum來求arr的partial sum