[問題] [ACM]112_Tree_Summing_WA

作者: greatloser (Alfred)   2018-08-27 22:33:49
問題(Question):
http://luckycat.kshs.kh.edu.tw/homework/q112.htm
我的想法是把輸入值存入stack中並將現有總和加上輸入值
如果探訪到leaf就判斷現有和是否等於目標
若要往其他的分支走,就把回溯時經過的點pop掉並把現有總和減去pop的值
已經測過udebug上的測資並通過了,找不出有甚麼遺漏的地方
不好意思麻煩大家了
餵入的資料(Input):
https://www.udebug.com/UVa/112其中的所有測資
預期的正確結果(Expected Output):
全對
錯誤結果(Wrong Output):
在UVA上WA
程式碼(Code):(請善用置底文網頁, 記得排版,禁止使用圖檔)
https://gist.github.com/BuddistCoding/a20998e409b3a8cde33865187619ae8f
補充說明(Supplement):
作者: oToToT (屁孩)   2018-08-28 14:43:00
(無關的抱怨)每次看到UVA題都覺得頭痛,那個input真的好噁,感覺就是一個Project沒有做好API卻要你讀各種資料,考的幾乎是parsing能力
作者: s06i06 (三條魚)   2018-08-28 14:52:00
AC了 ,就一般dfs,主要注意是到leaf的path總和return testpath(leftSubtree...)||testpath(rightSubtree...) 這樣寫會WA那就不清楚了 我的邏輯跟你一樣 只是我是用遞迴
作者: cutekid (可愛小孩子)   2018-08-29 02:16:00
深度最多只到100嗎??你的code只能處理100以下
作者: wawi2 (@@)   2018-08-29 20:23:00
別想uva了 很爛 還是leetcode刷起來比較實在寫 之前寫uva被他的input搞死 每種都不太一樣 浪費時

Links booklink

Contact Us: admin [ a t ] ucptt.com