注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
这是面试以来见过的最难的一道题。 没有之一。
最难, 最难, 最难, 重要的事情说三遍。
给一个string: aabbccde
string 中包括两种操作: 我们的index 从1开始。
操作1. 2,c 把 index是1的char a换成c
操作2. 1,5,1. 从1 到5 长度为1的不重复的substring 的个数, 从1到5的subst;ccc","bcc". return 6;
最后结果return: 4,10,6.
希望这道题能帮助到各位。
如果有没讲清楚的请提问。 个人认为解法是三元动态规划。
需要一些积分。亲,请高台贵手。
|