331. Verify Preorder Serialization of a Binary Tree

餘生
Aug 26, 2021

--

Runtime: 4 ms, faster than 79.18% of others
Memory Usage: 7 MB, less than 51.45% of others

和preorder traversal相似的概念,只是不用stack改用count去計算,如果是非空節點則+1,否則-1。不用C++內建的find去找下個逗號後,Runtime就快了3ms,不過Memory Usage卻多了0.2MB,完全不知道為什麼XD

--

--

餘生
餘生

Written by 餘生

0 Followers

正在北大當菸酒生

No responses yet