首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
加油冲鸭。
2019-06-12 11:02
测试工程师
关注
已关注
取消关注
包含重复字符的字符串的所有组合
比如
abb 所有组合是a,b,ab,abb
abc,所有组合是a,,b,c,ab,ac,bc,abc
网上找的都是针对不包含重复字符的字符串写的。
有大佬会包含重复字符串的组合怎么做吗?
#笔试题目#
提示
全部评论
推荐
最新
楼层
另类藏在我心中
前端工程师
我是先统计,然后bfs
点赞
送花
回复
分享
发布于 2019-06-12 11:05
ChessC
Java
先sort,再多加一个set限定唯一性,其余完全一样
点赞
送花
回复
分享
发布于 2019-06-12 11:08
滴滴
校招火热招聘中
官网直投
教欧文打篮球
Shopee_toc_后端开发工程师
用set保证唯一就行,for循环将所有情况添加到set。
点赞
送花
回复
分享
发布于 2019-06-12 11:22
43967
算法工程师
leetcode第90题 直接跳过重复就行了
点赞
送花
回复
分享
发布于 2019-06-12 11:31
43967
算法工程师
和三数之和,全排列去重一样的套路
点赞
送花
回复
分享
发布于 2019-06-12 11:32
lishinho
Java
不是回溯法嘛 backtrack
点赞
送花
回复
分享
发布于 2019-06-12 11:46
带学
拼多多_基础平台研发
还好是全组合。。。说一下思路 先举个例子aaa bb c,那么aaa代表了a aa 和 aaa三个元素,bb代表了b和bb两个元素,c不变。同理对于元素x出现了N(N >= 2),那么就变成了x,xx, xxx .... N个X。你把他存成"1x",“2x”。。。"2^n x","N-2^nx"。(如果你的字符包含数字的话你就加一个标识符用来区分,比如"_")。假如N = 7的话就变成了"1x","2x","4x",刚好没有余数,所以现在就又变成了所有字符不一样了,输出的时候读到"1x"就代表输出一次x,"nx"就代表输出n个x。 但有余数的情况比如N = 8,你会有两个"1x"。我还在想,先占个坑,也欢迎各位讨论
点赞
送花
回复
分享
发布于 2019-06-12 13:59
QF_CHEN
Java
搜一下LeetCode permutation 的题目,有一题是针对有重复字母的。
点赞
送花
回复
分享
发布于 2019-06-12 14:22
滴滴
校招火热招聘中
官网直投
相关推荐
fowng
05-15 21:12
人工智能
华为笔试5.15
今天这场笔试真的和平时的难度差不多吗,有没有大佬AK的,讲讲思路
投递华为等公司10个岗位 >
点赞
评论
收藏
转发
收个offer吧
昨天 14:57
已编辑
门头沟学院 计算机类
许愿京东oc
太想去京东了,希望可以oc!timeline 4.20 投递简历 4.24 技术面 30分钟左右 4.30 转推荐 5.8 被捞,换了个部门,技术面 5.9 HR面 更新:5.10 oc 5.16正式offer
京东HR面46人在聊
点赞
评论
收藏
转发
不想上班熊猫在创作
04-28 17:13
门头沟学院 戏剧与影视学类
暑期结束
不好意思美团,我喜欢腾讯
点赞
评论
收藏
转发
Stupid_Pig
03-25 22:59
广州应用科技学院 计算机类
三本仔想进外包都进不了啊😭😭
点赞
评论
收藏
转发
uwuwwwww
05-10 01:07
河北大学 计算机类
双非找工作真是寄中寄!!!究竟是谁找到了实习!
双非找工作真是寄中寄!!!究竟是谁找到了实习!
点赞
评论
收藏
转发
1
6
评论
分享
回复帖子
招聘动态
查看更多
滴滴
2025届秋招储备实习生招聘
全站热榜
1
...
瑞幸java校招二面(史诗级80min)
1.0W
2
...
送花给牛友,不做“白嫖党”!牛客互动新功能上线啦!
1.0W
3
...
5.16校招&实习招聘信息汇总
9768
4
...
CS硕 只看40w+且965 能投啥
8199
5
...
【进面核心】如何紧盯个人简历与企业需求的契合度
6683
6
...
腾讯 后台开发 一面
6413
7
...
阿里oc
5473
8
...
滴滴秋储后端(秒挂)
5316
9
...
许愿滴滴秋储OC,最后一个大厂了
4467
10
...
快手二面g
3678
正在热议
#
牛客帮帮团来啦!有问必答
#
731438次浏览
11739人参与
#
非技术岗是怎么找实习的
#
74779次浏览
1400人参与
#
海康威视求职进展汇总
#
91678次浏览
1094人参与
#
浅聊一下我实习的辛苦费
#
81653次浏览
763人参与
#
如何写一份好简历
#
263346次浏览
3966人参与
#
硬件人求职现状
#
185222次浏览
2709人参与
#
通信硬件人笔面经互助
#
112044次浏览
2263人参与
#
面试等了一周没回复,还有戏吗
#
40643次浏览
500人参与
#
机械制造面试记录
#
37662次浏览
505人参与
#
24届营销人拿到了几个offer
#
4247次浏览
62人参与
#
铜五铁六真的存在吗?
#
28361次浏览
298人参与
#
实习生应该准时下班吗
#
76915次浏览
571人参与
#
打工人的辛酸
#
8629次浏览
134人参与
#
运营人的第一份offer应该如何选
#
35342次浏览
643人参与
#
美的求职进展汇总
#
39034次浏览
419人参与
#
如何看待offer收割机的行为
#
224267次浏览
3256人参与
#
产品实习,你更倾向大公司or小公司
#
36514次浏览
560人参与
#
数据人offer决赛圈怎么选
#
44847次浏览
728人参与
#
实习与准备秋招该如何平衡
#
172126次浏览
3115人参与
#
通信硬件薪资爆料
#
201144次浏览
1824人参与
牛客网
牛客企业服务