May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 2612|回复: 14
收起左侧

狗家店面

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

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 | 显示全部楼层
关注一亩三分地公众号:
Warald_一亩三分地
void dfs(vector<int> v, int cur, int target, vector<int> &res). from: 1point3acres.com/bbs
{. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
        if (cur > target)return;. From 1point 3acres bbs
        else. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
        {
                for (int i = 0; i < v.size(); i++)
                {. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
                        if (cur == 0 && v[i] == 0)continue;
                        cur = cur * 10 + v[i];.1point3acres缃
                        if (cur <= target)res.push_back(cur);. more info on 1point3acres.com
                        dfs(v, cur, target, res);
                        cur -= v[i];
                        cur /= 10;
                }
        }. more info on 1point3acres.com
}
回复 支持 4 反对 1

使用道具 举报

wanghwadad 发表于 2016-9-5 11:54:27 | 显示全部楼层
关注一亩三分地微博:
Warald
mingzhou1987 发表于 2016-8-27 12:44
void dfs(vector v, int cur, int target, vector &res)
{
        if (cur > target)return;
.1point3acres缃
这个可能会出现一个数字使用多次的情况吧
  1. void dfs(vector<int> v, int cur, int target, vector<int> &res,int index). 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  2. {.1point3acres缃�
  3.         if (cur > target)return;
  4.         else. visit 1point3acres.com for more.
  5.         {. more info on 1point3acres.com
  6.                 for (int i = index + 1; i < v.size(); i++). 1point 3acres 璁哄潧. From 1point 3acres bbs
  7.                 {
  8.                         if (cur == 0 && v[i] == 0)continue;
  9.                         cur = cur * 10 + v[i];
  10.                         if (cur <= target)res.push_back(cur);
  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有区别吗?
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
补充内容 (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有区别吗?

补充内容 (2016-8-27 12:04):
. more info on 1point3acres.com

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

使用道具 举报

 楼主| yzxu1101 发表于 2016-8-27 14:33:09 | 显示全部楼层
say543 发表于 2016-8-27 14:31. Waral 鍗氬鏈夋洿澶氭枃绔,
因该是想问起始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). 1point3acres.com/bbs
{
. 鍥磋鎴戜滑@1point 3 acres        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)
{. more info on 1point3acres.com
        if (cur > target)return;
. From 1point 3acres bbs
这个想法不错
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-5-23 18:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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