Problem#
給你一個 linked-list 每個節點有一個整數,裡面有節點數字 0
隔開(如上圖),對於每個 0
圍起來的區間,可以相加合併起來成為一個節點,問你能不能合併完所有區間,然後回傳
測資限制#
- $3 \le n \le 2\cdot 10^5$
- $0 \le val \le 1000$
想法#
掃一遍,邊走邊加總,遇到零就將數字加到答案中
AC Code#
- 時間複雜度: $\mathcal{O}(n)$
- 空間複雜度: $\mathcal{O}(1)$
心得#
應該是 Easy