首页 > 虾皮4.21笔试
头像
Jarao
编辑于 2021-04-21 20:31
+ 关注

虾皮4.21笔试

三道题,leetcode都能找到,个人感觉都是easy难度
第一道爬楼梯,leetcode70题,几乎原题,dp可解,但是输入需要额外判断楼梯数n小于等于0的情况
第二道子串包含关系,参照leetcode28题,使用kmp可解,坑点在于有多组用例需要输入
第三道求一个不重复数组的幂集,要求输出是字典序,简单递归即可,但是恶心在于输入的是字符串的数组,输出也要是字符串的数组,所以需要字符串转数组再数组转字符串输出

全部评论

(3) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐