今天Indeed第二题怎么做的？

第二题卡了好久……
我的思路是将输入字符串当成一个字符集合，然后求这个集合元素个数为K的子集，这样只能过11个用例，改了好久都不对。
AC的同学指点一下吧。
全部评论
枚举，map去重剪枝
点赞 回复 分享
发布于 2016-10-29 21:53
说一下我的经历，前两次都卡第三题上面了，这次果断决定先做第三题，结果感觉很简单啊，然后做第四题，也做出来了，当时高兴坏了，以为要全AC了。后面跑去做第一题和第二题，第二题就卡在那了，简直伤心
点赞 回复 分享
发布于 2016-10-30 23:13
啊。。虽然过了20几个用例。。好像也是gg。。。没用枚举。。。没来得及换思路
点赞 回复 分享
发布于 2016-10-30 11:23
先把String里面的字符存到一个Set。求出Set的所有子集。通过每一个子集，可以把String变成一个只包含子集里面字母的新字符串。把所有长度大于等于K的新字符串存到一个TreeSet里面。TreeSet里面的第一个就是答案。。。。这是最笨的方法但是过了
点赞 回复 分享
发布于 2016-10-30 00:25
忘记做了
点赞 回复 分享
发布于 2016-10-29 22:52
momo小伙伴，其实dfs一下，穷举就好了。毕竟S只有100，字母只有10个
点赞 回复 分享
发布于 2016-10-29 21:22
暴力枚举
点赞 回复 分享
发布于 2016-10-29 21:21
同样死在第二题，3题，基本上gg了，indeed再见
点赞 回复 分享
发布于 2016-10-29 21:17

相关推荐

05-20 15:41
北京邮电大学 Java
点赞 评论 收藏
分享
昨天 14:43
已编辑
门头沟学院 Java
【5.26更新】26春招毁约毁意向裁员黑名单公司，为找工作尽一份绵薄之力！
我记得之前牛客有个专门更新毁约的集合贴来着，但今年貌似没更新了，就业环境一年更比一年难，也想给牛友们找工作帮一些忙，今天开始我将继续更新毁约集合贴！本次先更新26届春招，在牛客已经发帖爆料的黑名单公司，以后再有新的，会持续更新！！！1、还没入职，部门裁了20%：链接2、多益游戏毁约：链接3、多益网络毁约：链接4、某大厂内包：链接5、25届前端人下人被裁后续：链接6、5月被毁约了：链接7、26届应届生惨遭毁三方，求内推：链接8、百度内部大调整批量毁offer：链接9、应届生四月被毁约——广东宝莱特：链接10、前端实习一个月多被裁了，难受😭：链接11、25届前端人下人被裁：链接12、因为不主动加...
点赞 评论 收藏
分享
05-10 10:05
已编辑
阿里国际数字商业集团_agent开发实习生(实习员工)
点赞 评论 收藏
分享
05-20 13:08
门头沟学院 人工智能
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习生的蛐蛐区 #
983697次浏览 4933人参与
# 父母对你找工作是助力还是阻力？ #
50055次浏览 424人参与
# 27届实习投递记录 #
154617次浏览 1600人参与
# 你上一次给父母打电话是什么时候 #
45734次浏览 281人参与
# 万物皆可发面经 #
1509次浏览 21人参与
# 找工作时的取与舍 #
139512次浏览 927人参与
# 从mentor身上学到了__ #
66356次浏览 914人参与
# 我和mentor的爱恨情仇 #
120186次浏览 1011人参与
# 你觉得mentor喜欢什么样的实习生 #
62620次浏览 1052人参与
# 你的mentor是什么样的人？ #
65292次浏览 811人参与
# 实习，不懂就问 #
223646次浏览 1732人参与
# 多益网络工作体验 #
74599次浏览 316人参与
# 多益网络求职进展汇总 #
109481次浏览 409人参与
# 如何一边实习一边找下家？ #
131915次浏览 648人参与
# 一起聊华为 #
222131次浏览 973人参与
# 求职中的尴尬瞬间 #
42789次浏览 127人参与
# 薪资一样，你会选择去大厂还是小公司 #
36045次浏览 133人参与
# 实习的内耗时刻 #
243365次浏览 1670人参与
# 发工资后，你做的第一件事是什么 #
108179次浏览 348人参与
# 第一次找实习，我建议__ #
88547次浏览 885人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务