夏•◡•センパイ
@davidegg
分享
Sun, Jul 23, 2023 2:46 PM
1
Coding日記 024
Leetcode_daily

All Possible Full Binary Trees - LeetCode
夏•◡•センパイ
@davidegg
Sun, Jul 23, 2023 2:49 PM
跟樹的題目不太熟
一開始花時間寫了幾題eazy去了解它到底要我回答什麼
夏•◡•センパイ
@davidegg
Sun, Jul 23, 2023 2:51 PM
直覺是用遞迴去寫
但是感覺時間會爆掉
但是看到test case要求的n最大只有20
想說管他的先做做看 時間噴掉再來動態規劃
夏•◡•センパイ
@davidegg
Sun, Jul 23, 2023 2:52 PM
https://leetcode.com/...

然後就過了 笑死
夏•◡•センパイ
@davidegg
Sun, Jul 23, 2023 2:52 PM
但n很大的時候遞迴下去感覺會很恐怖
夏•◡•センパイ
@davidegg
Sun, Jul 23, 2023 2:54 PM
但是動態規畫要花空間去存前面的所有答案 感覺好像也沒比較好
一個callstack爆掉 一個memory爆掉
夏•◡•センパイ
@davidegg
Sun, Jul 23, 2023 3:37 PM
https://images.plurk.com/6B42v4OmpbnlLXOs2z9YY1.png

補寫了今天的單周挑戰
後面兩題好難 哭啊
夏•◡•センパイ
@davidegg
Sun, Jul 23, 2023 3:44 PM
Sun, Jul 23, 2023 3:45 PM
https://images.plurk.com/5zV4aLCKs5hYhr5JJ32XHK.png

哇靠只有前六名有全對喔
載入新的回覆