关注
写了一下 抖音三面的那个算法题
```
#include <bits/stdc++.h>
using namespace std;
int dp[40][10];
int next(int k) {
return (k + 10) % 10;
}
// 第n次选择,当前在的位置是9
int dfs(int n, int cur) {
if (n == 0) {
return cur == 0 ? 1 : 0;
}
if (dp[n][cur] != -1) {
return dp[n][cur];
}
int x1 = dfs(n-1, next(cur-1));
int x2 = dfs(n-1, next(cur+1));
return dp[n][cur] = x1 + x2;
}
int main()
{
memset(dp, -1, sizeof(dp));
for (int i=1; i<=10; i++) {
printf("%d %d\n", i, dfs(i, 0));
}
return 0;
}
```
查看原帖
1 3
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
345628次浏览 7201人参与
# 你更愿意参加线上面试还是线下面试? #
4309次浏览 67人参与
# 晒一晒我的offer #
2758422次浏览 49444人参与
# 如何确定求职岗位 #
100643次浏览 2389人参与
# 华为求职进展汇总 #
432314次浏览 4345人参与
# 机械人怎么评价今年的华为 #
48692次浏览 398人参与
# 第一次面试 #
13447次浏览 204人参与
# 非技术岗薪资爆料 #
4481次浏览 95人参与
# 如果再来一次,你还会学硬件吗 #
16658次浏览 329人参与
# 海信求职进展汇总 #
6753次浏览 90人参与
# 通信硬件薪资爆料 #
136108次浏览 962人参与
# 来聊聊机械薪资天花板是哪家 #
17821次浏览 136人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
21954次浏览 211人参与
# 除了offer,现在你还缺点啥? #
1960次浏览 44人参与
# 应届生应该先就业还是先择业 #
10593次浏览 103人参与
# 百度工作体验 #
18935次浏览 205人参与
# 通信硬件人笔面经互助 #
62295次浏览 1388人参与
# 讲讲我经历过的年终奖 #
5782次浏览 76人参与
# 软件开发薪资爆料 #
533596次浏览 9198人参与
# 为什么那么多公司毁约 #
32001次浏览 267人参与