作者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/cn.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