leetcode-1386 - Cinema Seat Allocation
動機 十分的哭,1 <= n <= 10^9 會不會太大 ...
動機 十分的哭,1 <= n <= 10^9 會不會太大 ...
動機 有可以直接求的dp但是很難懂 ...
動機 0~n就是loop!! ...
動機 看解答推導看不懂,看lee215一下就懂了,真是神!! 另外這題很漂亮、很美!! ...
動機 我們要搜尋,所以一個要上升一個要下降 lis與一個要上升一個要下降的關係是? ...
動機 如果兩點在對角線上x,y軸的差值會一樣!! ...
動機 top-down: 好寫、但沒有過去的訊息 bottom-up: 不好寫、有過去的訊息 (bsearch!!)、很好做求到此點最大的題目 ...
動機 就是硬幹 但isSubsequence很神,原來iterator可以這麼用 用iterator比對時,沒比對到就會iterator往下,比對到就停 ...
動機 如果有機會面試,我就出這題 ...
動機 就dfs傳範圍 ...