Drawbridge OA， 60分钟两题

chesiver · 2017-12-20 13:11:34

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

刚做的， 60分钟两题，不是75分钟的那种。

要全屏，所以没法截图。

1. 括号替代。刚开始看错了 = =，以为是leetcode hard题，吓尿了。

就是一堆"<<>>>

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

t;i"后面， “e”只能跟在“u”后面之类的，记不清了。根据字符串最后一个字符分类计数，从长度1到n。

chesiver · 2017-12-20 14:02:21

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

chesiver · 2017-12-22 11:23:53

878112146 发表于 2017-12-22 07:23
LZ, 第一道题目真的不是很清楚，能写一两个简单的test case以供参考么？谢谢。

比方说 "<<>>>" 需要一次替换为"<<>><>"

herrykira · 2017-12-21 11:57:27

chesiver 发表于 2017-12-20 14:02
我就是给的自己的解法。按照字符串最后一个字符分类，长度为n的以各个字符结尾的字符串的数目可以根据 ...

楼主，能否详细地说一下第二道题怎么做呢？求解法？？谢谢

cszhazha · 2017-12-20 13:28:52

楼主效率好高！

cszhazha · 2017-12-20 13:55:09

感觉第二题还不是很清楚，是给定了总长度，然后再加一些条件问能生成多少这种字符串吗？
根据字符串最后一个字符分类计数，从长度1到n。
这句话是干嘛的

herrykira · 2017-12-21 12:07:31

cszhazha 发表于 2017-12-20 13:55
感觉第二题还不是很清楚，是给定了总长度，然后再加一些条件问能生成多少这种字符串吗？
根据字符串最后一 ...

请问一下这题该怎么做呢？谢谢

lavender41 · 2017-12-21 15:25:27

求问楼主语言可以选java么？

878112146 · 2017-12-21 15:26:37

请问楼主左右括号个数相同，但不valid算是平衡么？例如“<<>>><"算平衡吗，还有就是多>的时候用”<>“替换，算一次替换还是两次。

878112146 · 2017-12-22 07:22:33

第二题可以允许重复嘛，例如n = 3， aaa，eee可以么？

878112146 · 2017-12-22 07:23:05

LZ, 第一道题目真的不是很清楚，能写一两个简单的test case以供参考么？谢谢。