7. 整数反转【难度: 一般 / 知识点: 模拟】

class Solution {public:int reverse(int x) {long s=0;while(x) s=s*10+x%10,x/=10;if(s>INT_MAX||s<INT_MIN) s=0;return s;}
};

78. 左旋转字符串【难度: 简单 / 知识点: 字符串】

class Solution {public:string leftRotateString(string str, int n) {return str.substr(n)+str.substr(0,n);}
};

435. 传球游戏【难度: 一般 / 知识点: DP】

状态转移方程: f[i][j]=f[i-1][(j+1)%n]+f[i-1][(j-1+n)%n]; f[i[[j[表示走i步到j的方案数
边界 f[0][0]=1 表示走0步走到0 的步数是1 注意这里的编号是从0开始的

#include<bits/stdc++.h>
using namespace std;
const int N=50;
int f[N][N],n,m;
int main(void)
{cin>>n>>m;f[0][0]=1;for(int i=1;i<=m;i++)for(int j=0;j<n;j++)f[i][j]=f[i-1][(j+1)%n]+f[i-1][(j-1+n)%n];cout<<f[m][0]<<endl;return 0;
}

2021春季每日一题【week8 未完结】相关推荐

2021春季每日一题【week4 完结】
目录 80. 删除有序数组中的重复项 II 817. 数组去重 81. 搜索旋转排序数组 II 22. 旋转数组的最小数字 153. 寻找旋转排序数组中的最小值 68. 0到n-1中缺失的数字 154 ...
2021春季每日一题【week6 未完结】
目录 28. 实现 strStr()[KMP] 141. 周期[KMP 未完成] 91. 解码方法[未完成] 821. 跳台阶 363. 矩形区域不超过 K 的最大数值和[前缀和] 3412. 邻域均 ...
2021春季每日一题【week5 未完结】
目录 179. 最大数[贪心] 1453. 移掉K位数字[贪心 / 思维] 783. 二叉搜索树节点最小距离 71. 二叉树的深度 208. 实现 Trie (前缀树)[未完成] 142. 前缀统计[ ...
2021春季每日一题【week3 未完结】
目录 190. 颠倒二进制位 77. 翻转单词顺序 74. 搜索二维矩阵 15. 二维数组中的查找[思维双指针] 90. 子集 II[dfs] 93. 递归实现组合型枚举 1006. 笨阶乘[栈] ...
2021春季每日一题【week2 未完结】
目录 LeetCode 191. 位1的个数[难度: 简单 / 知识点: 位运算] 85. 不用加减乘除做加法[难度: 中 / 知识点: 思维全加器] 341. 扁平化嵌套列表迭代器[模拟] 149 ...
2021春季每日一题【week1 未完结】
目录 92. 反转链表 II[难度: 中 / 知识点: 链表] 35. 反转链表[难度: 中 / 知识点: 链表] 1603. 设计停车系统 [难度: 简单 / 知识点: 模拟] 3267. 小明上学 ...
2021暑假每日一题【week4 完结】
目录 3781. 乘车问题[难度: 简单 / 知识点: 模拟] 3782. 点[难度: 中 / 知识点: 数学推式子] 3783. 第 k 个除数[难度: 一般 / 知识点: 数学求因子] 378 ...
2021暑假每日一题【week9 完结】
目录 3824. 在校时间[简单 / 知识点: 模拟] 3825. 逃离大森林[中 / 知识点: bfs 思维] 3824. 在校时间[简单 / 知识点: 模拟] #include<bits/s ...
2021暑假每日一题【week5 完结】
目录 3790. 录入单词[难度: 一般 / 知识点: 模拟] 3791. 解码[难度: 简单 / 知识点: 模拟] 3792. 质数问题[难度: 简单 / 知识点: 线性筛枚举] 3793. 最大 ...

2021春季每日一题【week8 未完结】

目录

7. 整数反转【难度: 一般 / 知识点: 模拟】

78. 左旋转字符串【难度: 简单 / 知识点: 字符串】

435. 传球游戏【难度: 一般 / 知识点: DP】

2021春季每日一题【week8 未完结】相关推荐

最新文章

热门文章