强化训练：day9（添加逗号、跳台阶、扑克牌顺子）

文章目录

前言
1. 添加逗号
- 1.1 题目描述
- 2.2 解题思路
- 2.3 代码实现
2. 跳台阶
- 2.1 题目描述
- 2.2 解题思路
- 2.3 代码实现
3. 扑克牌顺子
- 3.1 题目描述
- 3.2 解题思路
- 3.3 代码实现
总结

前言

1. 添加逗号
2. 跳台阶
3. 扑克牌顺子

1. 添加逗号

1.1 题目描述

在这里插入图片描述

2.2 解题思路

我的写法是先进行逆置，然后再创建一个字符串，然后一个一个添加上去，每添加三个字符，就加上一个逗号，结束之后再进行逆置就可以了。（当然也可以直接逆序遍历，这样就不需要逆置了）

2.3 代码实现

#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 代码实现

#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 代码实现

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;}
};