阿里uc推荐部--手撕代码题

大概意思如图:
让找出匹配词中无重叠的最大相连匹配词。。。。求思路分享,面试官说是动态规划,然后停了一会儿他又说是递归,最后他说排序做应该也可以。。。。
😒😒--------那个面试官叫徐少华,,给人感觉一副高高在上的样子。。。真心话大家千万不要投这个部门。。。
#uc#
全部评论
leetcode140
点赞 回复 分享
发布于 2019-07-31 00:01
怎么解
点赞 回复 分享
发布于 2019-07-31 00:56
uc哪里投的
点赞 回复 分享
发布于 2019-07-31 01:01
dp可以做,dp[i]为以下标i的字母结尾的字符串能匹配的最大长度
点赞 回复 分享
发布于 2019-07-31 07:31
楼主投的什么岗位
点赞 回复 分享
发布于 2019-07-31 07:56
感觉和leetcode上面的很像啊,看看,是不是可以稍微修改下? class Solution { public:     int lengthOfLongestSubstring(string s) {             size_t len = s.length();             if(0==len) return 0;             if(1==len) return 1;             size_t max = 1;             size_t from = 0;             size_t to = from+max+1;             while(to<=len){                 string str = s.substr(from,max+1);                 for(size_t i = 0 ; i < max+1; i++){                     if(to>len) return (int)max;                     size_t idx = str.find(str[i]);                     if(idx!=i){                         from += idx+1;                         to = from+max+1;                         str = s.substr(from,max+1);                         i = 0;                     }                     if(i==max){                         max++;                         to++;                         str = s.substr(from,max+1);                     }                 }             }             return (int)max;     } };
点赞 回复 分享
发布于 2019-07-31 13:59
哪里的uc?杭州?广州?北京?
点赞 回复 分享
发布于 2019-08-12 22:53

相关推荐

11-04 14:10
东南大学 Java
_可乐多加冰_:去市公司包卖卡的
点赞 评论 收藏
分享
10-15 09:13
已编辑
天津大学 soc前端设计
点赞 评论 收藏
分享
评论
1
23
分享
牛客网
牛客企业服务