关注
这个我是用递归a的,代码如下:
string s1 = "down";
string s2 = "up";
void solve(int pre, int k, int cnt, int &n, vector<string> &ans) {
if (cnt >= n + 1) return;
ans[(k + pre) / 2] = s1;
ans[(k - pre + 1) / 2 + k] = s2;
solve(pre, (k + pre) / 2, cnt + 1, n, ans);
solve(k, (k - pre + 1) / 2 + k, cnt + 1, n, ans);
return;
}
vector<string> problem(int n) {
// write code here
int num = 1;
for (int i = 0; i < n; ++i)
num *= 2;
num--;
vector<string> ans(num);
ans[num / 2] = s1;
solve(0, num / 2, 2, n, ans);
return ans;
}
查看原帖
点赞 8
相关推荐
点赞 评论 收藏
分享
01-14 14:32
北京理工大学 运营 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如果中了500万,你会离职吗? #
55571次浏览 392人参与
# 技术岗笔试题求解 #
15127次浏览 225人参与
# 腾讯2025实习生招聘 #
14561次浏览 602人参与
# 牛友故事会 #
154214次浏览 2521人参与
# 双非应该如何逆袭? #
16309次浏览 666人参与
# 你投递的公司有几家约面了? #
52665次浏览 372人参与
# 元戎现在香不香 #
62946次浏览 512人参与
# 两会劳动法放大招 #
14189次浏览 373人参与
# 我的省钱小妙招 #
3772次浏览 134人参与
# 打工人的精神状态 #
24449次浏览 418人参与
# 怎么防止在试用期被辞退 #
108778次浏览 844人参与
# 实习/项目/竞赛奖项,哪个对找工作更重要? #
46533次浏览 617人参与
# 携程求职进展汇总 #
175567次浏览 1175人参与
# 秋招盘点:机械人值得去的企业 #
63465次浏览 648人参与
# 电网笔面经互助 #
28266次浏览 291人参与
# 如果公司降薪,你会跳槽吗? #
50518次浏览 410人参与
# 你是如何准备春招的? #
20728次浏览 155人参与
# 机械人值得去的半导体企业 #
15992次浏览 152人参与
# 新凯来求职进展汇总 #
11830次浏览 61人参与
# 新年的第一句祝福 #
29816次浏览 362人参与
# 虾皮求职进展汇总 #
197391次浏览 1281人参与
# 你小时候最想从事什么职业 #
73495次浏览 1379人参与