終於做完這一系列了,雖然大部分題目一開始都想不出來,但這種腦力激盪(ㄗˋ ㄋㄩㄝˋ)的感覺真是不錯,雖然一開始進來是為了準備面試,本來想說看到少考的就跳過,後來...
想請問Largest Divisible Subset為何時間複雜度不是n^2,雙層迴圈之外還多了什麼呢?
射氣球那題有個發現就是明明是記憶遞迴法,但不用哈希表記憶也可以通過,我自己的看法是,前面求過的解後面不會再重複利用到,因為這樣切感覺就有點像是Divide an...
雖然直接這樣好像很無恥,但我真的弄了好幾個小時還是看不出來哪裡有問題...大概一半以上testcase都會過,但這個[2,4,8,16]就不會,他答案應該是0,...