递归实现1、确定函数返回值及参数 ListNode* reverse(ListNode* pre, ListNode* cur)2、确定递归终止条件 if(cur == nullptr) return pre;3、确定递归单层逻辑 ListNode* temp = cur->next; cur->next = pre;最终完整代码 class Solution { public: ListNode* ReverseList(ListNode* pHead) { return reverse(nullptr, pHead); } //...

双指针法实现 class Solution { public: ListNode* ReverseList(ListNode* pHead) { ListNode* cur = pHead; ListNode* pre = nullptr; while(cur != nullptr){ ListNode* temp = cur->next; cur->next = pre; pre = cur; cur = temp; ...

快慢指针实现 #include<iostream> using namespace std; struct ListNode{ int m_nKey; ListNode* m_pNext; ListNode(int val): m_nKey(val), m_pNext(nullptr){ } }; int getVal(ListNode* dummy, int len); int main(){ int n = 0; while(cin >> n){ int val = 0; int le...

主要是想到map<int, vector<string>>#include<iostream> #include<vector> #include<map> #include<string> using namespace std; int main(){ int n; while(cin >> n){ int flag; cin >> flag; string str; int score; map&l...

找规律就行每次都是之前高度的一半 #include<iostream> #include<vector> using namespace std; vector<double> reboundHigh(double h, int n); int main(){ int h; int n = 5; while(cin >> h){ vector<double> v1 = reboundHigh(h, n); double sum = v1[0]; for(int i...

计算最少出列多少位同学，使得剩下的同学排成合唱队形说明：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1<=i<=K）使得T1<T2<......<Ti-1<ti>Ti+1>......>TK。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。思路：动态规划(1)：找[0, j]长度的数组中最长递增子序列(动态规划实现...

本题思路：动态规划1.确定动态数组及下标含义dp[i]：表示有i个汽水瓶瓶最多能和dp[i]瓶汽水2.确定动态方程dp[i] = max(dp[i], dp[j] + dp[i - j])3.确定初始化条件dp[1] = 0;dp[2] = 1;dp[0]是没有意义的值4.确定遍历方向从前往后遍历 #include<iostream> #include<vector> using namespace std; int getSadaWater(int n); int main(){ int num; while(cin >> num){ ...

用vector容器来保存文件和行号拼接成的字符串用unordered_map来统计相同的错误 #include<iostream> #include<vector> #include<unordered_map> #include<string> using namespace std; vector<string> textName; unordered_map<string, int> um; void countError(const string& str, const int& n); i...

#include<iostream> #include<string> #include<vector> using namespace std; void getCoordinate(vector<int>& start, const string& str); int main(){ string str; while(cin >> str){ vector<int> beg(2, 0); getCoordinate(beg, str); ...

#include<iostream> #include<string> #include<vector> using namespace std; vector<string> changeStr(const string& str); int main(){ string str; while(cin >> str){ vector<string> res; res = changeStr(str); for(const string& s ...

该题主要思路是动态规划第一步：确定动态数组及下标含义由于是计算两个字符串之间的最长公共子串，所以考虑dp为二维数组dp[i][j]:表示以下标i-1结尾的子串和以下标j-1结尾的子串的最长公共子序列长度为dp[i][j]第二步：确定动态方程如果str1[i - 1] == str2[j - 1]则dp[i][j] = dp[i - 1][j - 1] + 1,否则dp[i][j] = 0;第三步：初始化条件dp[0][j] =0;dp[i][0] = 0;最终实现代码如下： #include<iostream> #include<string> #include<...

本题求解多个矩阵相乘所用到的乘法的次数，由于存在括号所以要考虑优先级问题，被括号包起来的矩阵优先级更高，优先做乘法，若没有被括号包起来，则遵从从左到右的顺序。运算存在优先级问题可以考虑用栈，另外本题中存在矩阵的映射问题，所以用到了unordered_map。从后往前遍历字符串，若是字母或右括号就将其入栈，若为左括号就将栈中保留的元素出栈进行乘法运算,知道栈顶为右括号。 #include<iostream> #include<string> #include<unordered_map> #include<vector> #include<s...

本题需要求能称出多少种重量，可以转化为求子集问题，求子集可以用回溯法实现，但是求出的子集中，某些子集和可能相等，因此还要进一步去重，可以考虑利用set保存子集达到去重的目的。 #include<iostream> #include<unordered_set> #include<vector> #include<algorithm> using namespace std; int sum = 0; unordered_set<int> res; void backTrack(const vector<int>& ...