搞怪哦
2020-03-12 21:09 北京交通大学 自然语言处理
关注
遍历数组45%（我感觉这种是最快的）：设置一个数组，[0][0]初始为1，[0][1]初始为0，然后每一列每一列去考虑，每一列如果是X则直接设置为0，否则就加上左边一列的两个数字，比如第二列第一行[0][1]如果是x就直接设置为0，否则[1][1]=[0][0]+[1][0]；第二列第二行[1][1]如果是x就直接设置为0，否则[1][1]=[0][0]+[1][0]，最后直接输出最后一行最后一列就行了
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 烂工作和没工作哪个更痛苦？ #
12049次浏览 201人参与
# Tplink求职进展汇总 #
214261次浏览 975人参与
# 厦门银行科技岗值不值得投 #
17771次浏览 419人参与
# 面试体验最好和最差的公司 #
13942次浏览 83人参与
# 27届实习投递记录 #
21523次浏览 419人参与
# 给工作过的公司写一条大众点评，你会怎么写？ #
4618次浏览 66人参与
# 你找工作想离家近 or 离家远？ #
45665次浏览 359人参与
# 携程工作体验 #
27319次浏览 103人参与
# 我是XXX，请攻击我最薄弱的地方 #
70490次浏览 461人参与
# 实习心态崩了 #
112597次浏览 604人参与
# 春招至今，你收到几个面试了？ #
36886次浏览 552人参与
# Agent面试会问什么？ #
12271次浏览 383人参与
# 一人分享一个skill #
2661次浏览 73人参与
# 你收到了哪些公司的笔试？ #
52229次浏览 414人参与
# 我的求职进度条 #
966674次浏览 6437人参与
# 秋招吐槽大会 #
324976次浏览 1586人参与
# AI替代不了什么？ #
8742次浏览 122人参与
# 如何提高实习转正率？ #
102765次浏览 625人参与
# 技术转行的心路历程 #
92201次浏览 783人参与
# 机械人春招想让哪家公司来捞你？ #
397438次浏览 3186人参与
# 职场中那些令人叹为观止的八卦 #
105572次浏览 489人参与