class Solution { public: int StrToInt(string str) { const int len = str.length(); //字符串长度 if (len == 0) return 0; int i = 0; while (i < len && str[i] == ' ') { ++i; } // 排除开头的空格 if (i == len) return 0; if (!isdigit(str[i]) && str[i] != '+' && str[i] != '-') return 0; // 判断...

变量含义：hasPathCore(matrix,rows,cols,row,col,str,pathLength,visited)：返回值代表是否找到。matrix：地图矩阵 str判断的字符串。pathLength：str字符串的下标。rows cols 地图的行跟列用来模拟二维访问。row,col：当前地图走到的行跟列。visited：标志是否访问 递归出口：str[pathLength]=='\0' 递归限制条件：row>=0&&row<rows&&col>=0&&col<cols 当前矩阵下标不能超过地图范围mat...

void dfs(){ 1. 检查下标是否越界，是否走出地图，访问过 2. 检查是否满足限定条件，当前坐标的值value(x,y)在约定条件。 3. 标记访问过，是否满足输出条件。 4.进行下一步dfs 5.回溯，某一个全局变量退出递归时候要回溯 } class Solution { public: int rows_bound; // 行数边界 int cols_bound; // 列数边界 using V = vector<int>; // 类似类型定义 using VV = vector<V>; int dir[5] = {1, 0, -1, 0, 1}; // ...

栈非递归算法： class Solution { public: TreeNode* KthNode(TreeNode* pRoot, int k) { if(!pRoot||k <= 0){ // pRoot为空返回 k<=0 也返回 return nullptr; } stack<TreeNode *> s; TreeNode *cur = pRoot; while(!s.empty()||cur){ if(cur){ s.push(cur); cur = cur->left; }else{ cur = s.top(); s.pop(); if(--k==0)...

/* f[i]:代表数字i的剪成m段的最大值 f[i] = max(f[i],j*f[i-j]) m最小为2。因此 f[2]返回 1 ,f[3]返回2. 但是当动态规划时，n>=4时 f[2]=2;不是1 可以不划分返回2 f[3]=3;不是2 可以不划分返回3 后面的得到的一定满足f[n]>=n，即划分一定比不划分的值大。因此不需要单独考虑 f[4]:f[3]*1=3 f[2]*2=4 f[1]*3=3 f[5]:f[1]*4=4 f[2]*3=6 f[3]*3=9 f[4]*1=4 */ class Solution { public: int cutRope(int numb...

class Solution { public: vector<int> multiply(const vector<int>& A) { vector<int> B(A.size(), 1); // 声明一个B数组 for (int i=1; i<A.size(); ++i) { B[i] = B[i-1] * A[i-1]; // B[i] = a[0]*..a[i-1] } int tmp = 1; for (int j=A.size()-2; j>=0; --j) { tmp *= A[j+1]; // H[i] = a[i+1]...

class Solution { public: vector<vector<int> > levelOrder(TreeNode* root) { vector<vector<int>> ans; if(!root)return ans; queue<TreeNode*> q; q.push(root); while(!q.empty()){ vector<int> vt; int size = q.size();// 该层节点个数 while(size--){ //该层所有节点的所有孩子入队。 TreeNode *tm...

快速： class Solution { public: vector<int> MySort(vector<int>& arr) { // write code here quickSort(arr,0,arr.size()-1); return arr; } void quickSort(vector<int> &a,int left,int right){ if(left >= right) return ; int point = partition(a, left, right); quickSort(a,left,point...

class Solution { public: int Add(int num1, int num2) { while(num2){ // 直到进位数组为空为止 int tmp = num1^num2; // 异或相当于不进位加法 num2 = (num1 & num2) << 1;// 右移获得进位数组 num1 = tmp; // } return num1; } };

1.可以用队列模拟出队过程2.数学方法递推0 1 2 3 4 共5个数 输入3 ,则f(5,3)代表其结果第一个出去的是2，此时队变成 3 4 0 1 共四个数输入还是3假如我们将3 4 0 1 替换成 0 1 2 3 则变成求4个人输入为3 的问题 即f(4,3)总结为f(5,3) = (f(4,3)+3)%5即通用表达式为f(n)=(f(n-1)+m)%n class Solution { public: int LastRemaining_Solution(int n, int m) { if(!n)return -1; int index = 0; for( int i = 2; i&...