文章目录
- 前言
- [1. 添加逗号](#1. 添加逗号)
-
- [1.1 题目描述](#1.1 题目描述)
- [2.2 解题思路](#2.2 解题思路)
- [2.3 代码实现](#2.3 代码实现)
- [2. 跳台阶](#2. 跳台阶)
-
- [2.1 题目描述](#2.1 题目描述)
- [2.2 解题思路](#2.2 解题思路)
- [2.3 代码实现](#2.3 代码实现)
- [3. 扑克牌顺子](#3. 扑克牌顺子)
-
- [3.1 题目描述](#3.1 题目描述)
- [3.2 解题思路](#3.2 解题思路)
- [3.3 代码实现](#3.3 代码实现)
- 总结
前言
1. 添加逗号
1.1 题目描述
2.2 解题思路
我的写法是先进行逆置，然后再创建一个字符串，然后一个一个添加上去，每添加三个字符，就加上一个逗号，结束之后再进行逆置就可以了。（当然也可以直接逆序遍历，这样就不需要逆置了）
2.3 代码实现
cpp
#include <iostream>
using namespace std;
#include <string>
#include <algorithm>
int main()
{
string ret, num;
cin >> num;
reverse(num.begin(), num.end());
int n = num.size();
int k = 0;
while (k < n)
{
if (k != 0 && k % 3 == 0)
ret += ",";
ret += num[k++];
}
reverse(ret.begin(), ret.end());
cout << ret;
return 0;
}2. 跳台阶
2.1 题目描述
2.2 解题思路
还是一道简单的dp问题，大概思路与之前写的最小花费爬楼梯相差无几。
状态表示：dp[i] -> 到达 i 位置一共有多少跳法。每一个位置的跳法都来源于它前两个台阶，所以状态转移方程就是：dp[i] = dp[i-1] + dp[i-2]。
还可以进行优化，那就是只用两个变量来保存一个台阶前两个台阶的各自的跳法，就像滚动数组一样，不断向前就可以了。如果不理解就写成上面的状态转移方程就行了。
2.3 代码实现
cpp
#include <iostream>
using namespace std;
int main() {
int n = 0;
cin >> n;
int dp1 = 1, dp2 = 2;
int ret = 0;
if (n == 1) ret = 1;
else if (n == 2) ret = 2;
else
{
for (int i = 3; i <= n; i++)
{
ret = dp1 + dp2;
dp1 = dp2;
dp2 = ret;
}
}
cout << ret;
return 0;
}3. 扑克牌顺子
3.1 题目描述
3.2 解题思路
一开始我想了很多，写了半天写不出来，最后一看题解......
其实这道题很简单，我们只要发现其中的规则，一下就出来了，那就是：最大的牌数和最小的牌数只差应该是等于4的（1，2，3，4，5），但是还有可能出现0的情况（3，4，5，0，0），因此所得的五张牌的最大与最小只差应该是小于等于4。 但是其中不能有重复的牌（0可以重复噢），所以还需要判断（哈希）。
我们只需要遍历一遍数组，找出最大与最小，看看它们的差值是否小于等于4就可以了，同时如果出现重复数字之间返回false即可。
3.3 代码实现
cpp
class Solution {
public:
bool hash[14];
bool IsContinuous(vector<int>& nums)
{
memset(hash, 0, sizeof hash);
int maxVal = 0, minVal = 14;
for(auto x : nums)
{
if(x)
{
if(hash[x]) return false;
else
{
hash[x] = true;
maxVal = max(maxVal, x);
minVal = min(minVal, x);
}
}
}
return maxVal - minVal <= 4;
}
};总结
今天的整体难度都比较简单，没什么可说的，大家多多练习吧。
那么第九天的内容就到此结束了，如果大家发现有什么错误的地方，可以私信或者评论区指出喔。我会继续坚持训练的，希望能与大家共同进步！！！那么本期就到此结束，让我们下期再见！！觉得不错可以点个赞以示鼓励！