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