斐波那契模板, 我是先预处理的方法做的还有一种矩阵快速幂算法求斐波那契（效率较高） class Solution { public: int Fibonacci(int n) { int a[10010]; a[0] = 0, a[1] = 1; for ( int i = 2; i <= n; i++ ) { a[i] = a[i-1] + a[i-2]; } return a[n]; } };

《数据结构》最大子列和模板题, 时间复杂度 O(n) class Solution { public: int maxsumofSubarray(vector<int>& arr) { int maxn = 0, thismaxn = 0; for ( int i = 0; i < arr.size(); i++ ) { thismaxn += arr[i]; if ( thismaxn > maxn) maxn = thismaxn; if ( ...

暴力搜索一下, 时间复杂度 O( 小于 n^2) class Solution { public: vector<int> twoSum(vector<int>& numbers, int target) { vector<int>vec; for ( int i = 0; i < numbers.size(); i++ ) { for ( int j = i + 1; j < numbers.size(); j++ ) { if ( numb...

用栈的性质来解题 当栈为空时: 把字符入栈不为空时: 比较当前元素和栈顶是否匹配, 如果匹配, 则出栈 最后判断栈中的元素就是不可匹配的字符 class Solution { public: bool isValid(string s) { stack<char>se; for ( int i = 0; i < s.size(); i++ ) { if ( se.size() == 0) se.push(s[i]); else { if ( se.top(...

思路：入栈时： 栈 1 入栈 出栈时：一. 把栈 1 的元素存入栈 2二. 把栈 2 的 top 存入一个变量Top中三. 把栈 2 的元素再倒回栈 1四. 返回 Top （就是队首元素）的值 class Solution { public: void push(int node) { stack1.push(node); } int pop() { while(!stack1.empty()) { stack2.push(stack1.top()); stack1.pop(); ...

算出前几项就可以找到此规律 class Solution { public: int jumpFloor(int number) { int a[10010]; a[0] = 0, a[1] = 1, a[2] = 2; for ( int i = 3; i < 10010; i++ ) a[i] = a[i-1] + a[i-2]; return a[number]; } };

马拉车算法求最长回文子串 class Palindrome { public: int getLongestPalindrome(string A, int n) { string str = "@#"; int p[100010], id = 0, mx = -1, maxn = -1; memset(p, 0, sizeof(p)); for ( int i = 0; i < n; i++ ) { str += A[i]; str += '#'; ...

暴力, 原始字符串取反存入新字符串 class Solution { public: string solve(string str) { string reverse_str; for ( int i = str.size()-1; i >= 0; i--) reverse_str.push_back(str[i]); return reverse_str; } };

D题, 最小生成树模板题, 我的代码是用的二阶矩阵实现 /* prim 算法 - 二阶矩阵 */ #include "bits/stdc++.h" using namespace std; const int maxn = 1e3+5; const int inf = 0x3f3f3f3f; int v[maxn][maxn]; int t; int main() { cin >> t; for ( int x = 1; x <= t; x++) { int n, m; cin >> n >> m; ...