作者kaney (蘇老師)
看板Python
標題[問題] 新手解題請教
時間Wed Oct 30 16:52:23 2019
各位python前輩們好,第一次在python版發文
小弟是剛自學python不久的初學者(之前0相關基礎)
僅有看了coursera一個specialization 'Python for everybody'
跟run了一遍codecademy的learn python
一位朋友說可以先試著做做題目，然後推薦了我高中生程式解題系統
我從基礎問題做起，目前有遇到幾個困難，希望不會太打擾大家
題目1:
https://zerojudge.tw/ShowProblem?problemid=a229
我的code:
https://ideone.com/ehkyc7
*腦中第一時刻浮現排列組合，上網找了下可用的方法後寫了這個
不過在測資不大時可以跑完，測資數值大的時候直接memory error
有想過從左開始一步步加括號，然後判定是否合理，
但是不知道要怎麼實現，例如第一畫左之後，第二畫可以加左也能加右要怎麼判斷
題目2:
https://zerojudge.tw/ShowProblem?problemid=a414
我的code:
https://ideone.com/Zpt7cy
*這題送答案後會執行超時然後被中斷，也嘗試過先將測資轉成二進位字串後，
用re從尾開始找連續1的方式，跑起來也是超時，所以想請教有什麼好的修改方式
另外就是小弟基礎薄弱，沒有資料結構/演算法的底子，
請問有沒有推薦的線上資源或是文件書籍？想補點這方面的知識
最後感謝不吝花費時間指點的大家
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.255.143.50 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Python/M.1572425550.A.626.html
2F：→ kaney: 還是超時，看有沒有高手有更好的解法 10/30 20:03
※ 編輯: kaney (111.255.143.50 臺灣), 10/30/2019 20:19:04
3F：→ zo6596001: 第一題跟leetcode 22 題一樣，可以去參考那邊 10/31 00:51
4F：→ zo6596001: 不過你用的方法已經算不錯了。 10/31 00:55
5F：→ kaney: 哦哦好的，因為聽說那邊很難所以沒去看過，我去瞧瞧，感謝 10/31 09:04
6F：推 hank85293: 好懷念啊 10/31 14:18