1.暴力枚举法的复杂度为o(n)的2.优化，因为有单调的性质，故将其优化为双指针算法 class Solution { public: vector<vector<int> > FindContinuousSequence(int sum) { vector<vector<int>> ans; for(int i=1,j=1,s=1;i<sum;i++){ while(s<sum) s+=++j; if(s==sum && j-i&...

1.二叉树的问题一般是递归解决路径问题的话：1：定义一个全局的答案变量 2：定义每一轮的搜索路径path变量2.递归函数中之间先判断结束条件，如没有左右儿子结点而且数字减到0；将这条路径加入到答案中去，如果不满足，则跳入到下一层中！递归函数可以是bool类型，也可以是void类型。3.在一条path添加完后，记得还原现场，path.pop_back.代码如下： /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int ...

class Solution { public: vector<int> maxInWindows(const vector<int>& nums, unsigned int k) { vector<int>res; deque<int>q; int ans=100010; for(int i = 0; i < nums.size(); i++){ if(!q.empty() && i-q.front() >...

1.数字之和的阈值相当于将矩阵中的某些点标成了陷阱，说明其不能走；2.用宽搜扩展一遍，定义一个int res=0；扩展一个，答案加1，复杂度为格子的个数3.定义队列，将其坐标放进去 queue<pair<int,int>> q; q.push({0,0});4.定义二维的状态变量，并初始化 vector<vector<bool>> st(rows, vector<bool>(cols, false));5.宽搜模板 q.push(第一个元素） //将距离变为0；初始状态 while(q.size()...

1.难点整数数组的输入2.跳到一个点，将其标为0，意思就是如果从这个点跳出去，经过一段距离后又回来了，说明陷入了循环，或者本身就是0，直接停在原地3.这样判断的时候就只需要判断（==0） 就返回false #include <iostream> #include <algorithm> #include <string> #include <sstream> #include <vector> using namespace std; bool dfs(vector<int> &nums){ int ...

#include<iostream> using namespace std; int main(){ unsigned long int num; cin>>num; int res=0; while(num>0){ res+=num&1; num>>=1; } cout << res << endl; return 0; }

1.将第二个字母用hash表存下来2.遍历第一个字符串，然后hash.count(s)来判断是否为第二个字符串中的数字，开一个答案res的字符串，如果没有在字符串2中出现，就加到答案中去。 #include <iostream> #include <algorithm> #include <string> #include <unordered_set> using namespace std; int main(){ string a,b; getline(cin,a); getline(cin,b); uno...

1.注意读取带空格的字符串的时候 需要用到getline(cin,s) #include <iostream> #include <string> using namespace std; string res; int main(){ string s; getline(cin,s); int n=s.size(); for (int i=0;i<n;i++){ int k=i; while(k<n && s[k]!=' ') k++; if(k>i)...

第一步先翻转单词顺序，之前看到的有个巧妙的思路，先对整个字符串进行翻转，然后循 环对每个单词进行翻转，就达到了翻转单词顺序的效果，这个时间复杂度为:因为中间有个while循环，最多循环单词的最大长度，单词长度是常数级别的，所以时间复杂度为o(n)的， 第二步遍历字符串，将每个大写变成小写，小写变成大写，时间复杂度为o(n)的class Transform { public: string trans(string s, int n) { // write code here if(n==0) return s; reverse(s.begin(),s.end()); //翻...