一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1438|回复: 14
收起左侧

狗家店面

[复制链接] |试试Instant~ |关注本帖
yzxu1101 发表于 2016-8-27 08:59:33 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Google - 内推 - 技术电面 |Fail在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
一个三姐,给一个数字集合,数字是0-9,没有重复,输出由其中的数字构成的所有整数,该整数小于某一个特定的整数
比如:数字集合[1,2,3], 特定整数130。 输出: 1,2,3, 11,12,13,21,22,23,31,32,33, 111,112,113,121,122,123. (下一个数字131 > 130), 输出的顺序无所谓。
mingzhou1987 发表于 2016-8-27 12:44:28 | 显示全部楼层
void dfs(vector<int> v, int cur, int target, vector<int> &res)
{
        if (cur > target)return;
        else
        {
                for (int i = 0; i < v.size(); i++). Waral 鍗氬鏈夋洿澶氭枃绔,
                {
                        if (cur == 0 && v[i] == 0)continue;
                        cur = cur * 10 + v[i];
                        if (cur <= target)res.push_back(cur);
                        dfs(v, cur, target, res);
                        cur -= v[i];
                        cur /= 10;.鏈枃鍘熷垱鑷1point3acres璁哄潧
                }
        }.鐣欏璁哄潧-涓浜-涓夊垎鍦
}
回复 支持 4 反对 1

使用道具 举报

wanghwadad 发表于 2016-9-5 11:54:27 | 显示全部楼层
mingzhou1987 发表于 2016-8-27 12:44
void dfs(vector v, int cur, int target, vector &res)
{
        if (cur > target)return;

这个可能会出现一个数字使用多次的情况吧
  1. void dfs(vector<int> v, int cur, int target, vector<int> &res,int index)
  2. {.1point3acres缃�. 1point3acres.com/bbs
  3.         if (cur > target)return;
  4.         else
  5.         {
  6.                 for (int i = index + 1; i < v.size(); i++). 1point 3acres 璁哄潧. 鍥磋鎴戜滑@1point 3 acres
  7.                 {
  8.                         if (cur == 0 && v[i] == 0)continue;. visit 1point3acres.com for more.
  9.                         cur = cur * 10 + v[i];
  10.                         if (cur <= target)res.push_back(cur);. 1point3acres.com/bbs
  11.                         dfs(v, cur, target, res);
  12.                         cur -= v[i];
  13.                         cur /= 10;
  14.                 }
  15.         }
  16. }
复制代码
回复 支持 1 反对 0

使用道具 举报

小核桃桃 发表于 2016-8-27 10:05:52 | 显示全部楼层
谢谢楼主! 我想问一下 比如 01, 02 这种输出是合法的嘛?
回复 支持 反对

使用道具 举报

Ridingstar01 发表于 2016-8-27 12:00:34 | 显示全部楼层
谢谢分享!我的想法是把input sort一下,然后按照长度按照从小到大生成 candidates直到,candidate > target. 不知道大家有别的做法吗?
回复 支持 反对

使用道具 举报

 楼主| yzxu1101 发表于 2016-8-27 12:03:28 | 显示全部楼层
小核桃桃 发表于 2016-8-27 10:05
谢谢楼主! 我想问一下 比如 01, 02 这种输出是合法的嘛?

01,02 和 1,2有区别吗?
. 1point 3acres 璁哄潧
补充内容 (2016-8-27 12:04):. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
要输出一个个整数,不是字符串拼接
回复 支持 反对

使用道具 举报

Olivialoveslife 发表于 2016-8-27 12:59:17 | 显示全部楼层
电面一个多礼拜了都还没消息,lz多久知道结果的?
回复 支持 反对

使用道具 举报

say543 发表于 2016-8-27 14:31:33 | 显示全部楼层
yzxu1101 发表于 2016-8-27 12:03.鐣欏璁哄潧-涓浜-涓夊垎鍦
01,02 和 1,2有区别吗?
. 1point 3acres 璁哄潧 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
补充内容 (2016-8-27 12:04):


因该是想问起始number能不能用0开始?
回复 支持 反对

使用道具 举报

 楼主| yzxu1101 发表于 2016-8-27 14:33:09 | 显示全部楼层
say543 发表于 2016-8-27 14:31. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
因该是想问起始number能不能用0开始?

嗯,应该不能从0开始哒
回复 支持 反对

使用道具 举报

claireyangyang 发表于 2016-8-28 10:19:51 | 显示全部楼层
能不能说下LZ的思路Or code?
谢谢:))))
回复 支持 反对

使用道具 举报

mren 发表于 2016-8-29 05:22:00 | 显示全部楼层
mingzhou1987 发表于 2016-8-27 12:44. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
void dfs(vector v, int cur, int target, vector &res)
{
        if (cur > target)return;

good solution
回复 支持 反对

使用道具 举报

 楼主| yzxu1101 发表于 2016-8-30 05:21:36 | 显示全部楼层
mingzhou1987 发表于 2016-8-27 12:44
void dfs(vector v, int cur, int target, vector &res)
{ 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
        if (cur > target)return;

思路不错啊,赞!!!
回复 支持 反对

使用道具 举报

wanghwadad 发表于 2016-9-5 11:50:47 | 显示全部楼层
mingzhou1987 发表于 2016-8-27 12:44
void dfs(vector v, int cur, int target, vector &res)
{
        if (cur > target)return;

这个思路很好
回复 支持 反对

使用道具 举报

xyao01 发表于 2016-9-7 03:52:22 | 显示全部楼层
感谢分享!这题lc上面有吗?貌似见过。
回复 支持 反对

使用道具 举报

ericlee27 发表于 2016-9-8 04:48:08 | 显示全部楼层
mingzhou1987 发表于 2016-8-27 12:44.鐣欏璁哄潧-涓浜-涓夊垎鍦
void dfs(vector v, int cur, int target, vector &res)
.1point3acres缃{
        if (cur > target)return;
. 1point 3acres 璁哄潧
这个想法不错
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-6 00:40

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表