暴力法求解最长回文串 #include<bits/stdc++.h> using namespace std; int main(){ string s; while(cin>>s){ int max_ = 0, flag = 0; //暴力循环确定左右边界 for(int i= 0; i< s.size();i++){ for(int j = s.size()-1; j>i ;j--){//锚点思路 flag = 0; ...

一个篮子不管水果多少个，都为一。 只要水果为1或者是0，从1开始的所有篮子只有一种方法。 如果现在得水果数目大于，篮子的数目，那当前篮子放的水果应该是i-j. 如果不满足条件这个篮子就不放水果。如果满足条件也是不放+放得两种情况相加（分类加法原理） #include<bits/stdc++.h> using namespace std; int main(){ int m,n; while(cin>>m>>n){ vector<vector<int>> dp(m+1, vector<int&...

看注释即可 #include<bits/stdc++.h> using namespace std; //isPrime:判断一个数后是否是素数的标准是看除了1和它本身是否有其它数可以作为它的因数，有的话就不是返回false bool isPrime(int n){ for(int i = 2; i<=n-1;i++){ if(n%i==0){ return false; } } return true; } int m...

慢慢进步了

当遇到不可走的时候，务必要return(),否则就会以错误的点为基础继续走下下一个点的（实际这个点都走不到，那继续往下走肯定是错的） 时时注意索引和x,y的配合 class Solution { public: //位置数组 int dx[4] = {0,0,-1,1}; int dy[4] = {-1,1,0,0}; int cal(int x, int y){ int sum = 0; while(x){ sum+=x%10; x/=10; } ...

一直向左子树挨个节点搜索。进入递归看是否满足条件。如果满足，就返回true。 在向左的时候要记住当前节点，因为待会还要向右遍历这个树。记入到stack中就好，因为可以倒着来遍历。 之后每次该节点左走不了之后，弹栈，依次从后往前走当前节点的右节点，当然走右节点的时候，也是往左节点遍历。并把新的右节点压栈，来遍历以后的右节点的右节点。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), l...

注意用nullptr来代替真正的空指针，因为NULL就是0，虽然绝大多数情况下没问题，但是这个题就会出问题。 记得用to_string来转化数字，在数字位数大于1位时候。 转过来的时候用atoi(s.c_str());因为位数可能大于1； atoi 会自动遇到，停止。 注意char* 转 string以及 string 转 char* 的方式 char*也可以取[]正常访问。 也是BFS解决树的构建问题。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; T...

滑动窗口，注意滑动窗口是一种思想，并不是有固定得数据结构去支撑他。 一般是j，i满足一定得条件采取移动，而不是无条件移动。 注意移动的时候的细节，自己一定要用验槽本仔细画出来。 class Solution { public: vector<vector<int> > FindContinuousSequence(int sum) { if(!sum) return {}; vector<vector<int> > res; vector<int> path; ...

加油

/* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) :val(x), left(NULL), right(NULL), next(NULL) { } }; */ class Solution { public: TreeLinkNode* GetNext(TreeLinkNode* pNode) { if...

刚开始的dummynode一定不要声明成指针类型。 cur用来链接链表。 head用来做备份，并且操作的就是head head->next->val 之类的操作出来的时候，记得 head->next 不为空。 要注意一些head = head->next 是可同时处理很多事情的。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { publi...

注意k == 0 的边界条件 中序遍历时升序数列。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector<TreeNode*> res; void dfs(TreeNode* pRoot){ if(!p...

空树也是对称树。 如果时false就返回。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: bool isSymmetrical(TreeNode* pRoot) { if(!pRoot) return true;//空的是对称树 ...

就算是二维数组，返回也是{}。 class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { if(!pRoot) return {}; vector<vector<int>> ret; queue<TreeNode*> q; q.push(pRoot); while (!q.empty()) { int sz = q.size();//...