这个我是用递归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

相关推荐

冰皮月饼_FLORRIEEE:你是准备投产品嘛?可以重新整理一下实习的bulletpoint,侧重描述你的工作所带来的结果收益,不要只写泛泛的内容(比如改写通过xx数据分析,提升xx),产品的价值并不在处理和分析数据的过程
点赞 评论 收藏
分享
云边有个小卖铺儿:校招生违约率低,所以我要高😂
点赞 评论 收藏
分享
牛客网
牛客企业服务