0x7F
2020-03-27 12:53 门头沟学院 算法工程师
关注
没有参加这场考试，来个第一题python版的。补充一下楼主：实际上这道题是贪心，因为 s1 每次挑的字符都要放到末尾，因此， s2 的前缀应该尽可能和 s1 中的子序列相匹配。因此，s1 每次都往后移动，s2 只有当前字符和 s1 相同时才移动。最后，s2 移动到的位置就是尽可能匹配的所有字符了。
最后卑微求问第二题的题目，可以试着做一下。
查看原帖
4 3
相关推荐
查看3道真题和解析
牛客热帖
正在热议
# 拼多多求职进展汇总 #
234546次浏览 2033人参与
# ai智能作图 #
23187次浏览 273人参与
# 北方华创开奖 #
66285次浏览 549人参与
# 25届秋招总结 #
400744次浏览 4018人参与
# 实习，投递多份简历没人回复怎么办 #
2437158次浏览 34713人参与
# 地方国企笔面经互助 #
6663次浏览 16人参与
# 阿里云管培生offer #
60207次浏览 1755人参与
# 机械求职避坑tips #
22704次浏览 242人参与
# 25届机械人为了秋招做了哪些准备？ #
25504次浏览 357人参与
# 我的实习求职记录 #
6125118次浏览 83973人参与
# 歌尔求职进展汇总 #
42812次浏览 294人参与
# 机械人怎么评价今年的华为 #
157357次浏览 1346人参与
# 如果再来一次，你还会选择这个工作吗？ #
112187次浏览 1123人参与
# 软件开发投递记录 #
1479563次浏览 23935人参与
# 硬件兄弟们 甩出你的华为奖状 #
78174次浏览 626人参与
# 经纬恒润求职进展汇总 #
99419次浏览 960人参与
# 联想求职进展汇总 #
202848次浏览 1816人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
10096次浏览 217人参与
# 实习与准备秋招该如何平衡 #
723243次浏览 8553人参与
# 如果可以，你希望哪个公司来捞你 #
31850次浏览 188人参与
# 牛客租房专区 #
5041次浏览 131人参与
# 腾讯求职进展汇总 #
207894次浏览 1695人参与