[问题] 新手解题请教

楼主: kaney (转换跑道)   2019-10-30 16:52:23
各位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的方式,跑起来也是超时,所以想请教有什么好的修改方式
另外就是小弟基础薄弱,没有资料结构/算法的底子,
请问有没有推荐的线上资源或是文件书籍?想补点这方面的知识
最后感谢不吝花费时间指点的大家
楼主: kaney (转换跑道)   2019-10-30 20:02:00
问题一解决了,https://ideone.com/XhOqWR 但是测资还是超时,看有没有高手有更好的解法
作者: zo6596001 (超帅肥宅)   2019-10-31 00:51:00
第一题跟leetcode 22 题一样,可以去参考那边不过你用的方法已经算不错了。
楼主: kaney (转换跑道)   2019-10-31 09:04:00
哦哦好的,因为听说那边很难所以没去看过,我去瞧瞧,感谢
作者: hank85293   2019-10-31 14:18:00
好怀念啊

Links booklink

Contact Us: admin [ a t ] ucptt.com