1.添加逗号
思路：
没思路
代码：
#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include<string>
#include<algorithm>
using namespace std;int main() {string a;cin >> a;string ans;int p = 1;for (int i = a.size() - 1; i >= 0; i--) {ans += a[i];if (p % 3 == 0 && i != 0)ans += ',';p++;}reverse(ans.begin(), ans.end());cout << ans;
}
// 64 位输出请用 printf("%lld")2.跳台阶
思路：
题目要求空间复杂度o1,那就用两个变量迭代斐波那契数列就行。
代码：
#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
using namespace std;int main() {int n;cin >> n;if (n == 1) {cout << 1 << endl;return 0;}if (n == 2) {cout << 2 << endl;return 0;}long long a = 1, b = 2;long long c;for (int i = 3; i <= n; i++) {c = a + b;a = b;b = c;}cout << c << endl;
}
3.扑克牌顺子
思路：
直接思考On做法.On做法不难，主要是还有空间复杂度为O1。这就意味着什么mp，数组统统错误。
回归问题本质，数子0是癞子，不用考虑。用两个变量维护最大值和最小值就行了。中间该如何判断有没有重复元素呢？考虑用一个位图表示。第i位为1,表示i这个数子出现了一次。
如果第i位为1了的情况下，又遇到了i.那就说明重复了直接false
最后判断最大值和最小值的差值。如果差值大于4，不用考虑直接滚。小于4，且没有除了0以外的重复元素，那就一定是可以组成顺子。
代码：
#define _CRT_SECURE_NO_WARNINGS 1
class Solution {
public:bool IsContinuous(vector<int>& numbers) {int mx = 0;int mi = 1e9;int s = 0;for (int i = 0; i < numbers.size(); i++) {if (numbers[i] == 0) {continue;}mx = max(mx, numbers[i]);mi = min(mi, numbers[i]);if ((s >> numbers[i]) & 1) {return false;}else {s |= (1 << numbers[i]);}}if (mx - mi > 4) {return false;}return true;}
};
