lwx_R

摘要： //如果 n 是正整数并且 n & (n - 1) = 0那么 n 就是 2 的幂 //如果 n 是正整数并且 n \& (-n) = n，那么 n 就是 2 的幂。 bool isPowerOfTwo(int n) { if(n<=0){ return false; }else{ if((n&(n 阅读全文

摘要： /* 偷窃第 k间房屋，那么就不能偷窃第 k-1 间房屋，偷窃总金额为前 k-2 间房屋的最高总金额与第 k 间房屋的金额之和。 不偷窃第 k 间房屋，偷窃总金额为前 k-1 间房屋的最高总金额。 */ int rob(vector<int>& nums) { int dp[105]; int le 阅读全文

摘要： int minimumTotal(vector<vector<int>>& triangle) { int n=triangle.size(); int m=n; int dp[n][m]; for(int i=0;i<n;i++){ for(int j=0;j<i+1;j++){ if(i==0) 阅读全文

摘要： 1.线性DP 1.1 数字递推 给定一个线性序列如数组，按某种条件求最优解 由小至大依次递推公式得回归方程 例题 LC120 题目 LC198 题目 1.2 最长上升子序列LIS 给定数组求它单调递增的序列最长度 例题 LC300 题目 1.3 最长公共子序列 例题 LC1143 题目 阅读全文

摘要： int l; int len; vector<string> v; vector<string> letterCasePermutation(string s) { len=s.size(); l=0; transform(s.begin(),s.end(),s.begin(),::toupper) 阅读全文

摘要： dfs时把条件回溯到上一个节点 1.求Cnm LC77 int vis[25]; vector<int> v; vector<vector<int>> ans; vector<vector<int>> combine(int n, int k) { /* CNM dfs一个没访问且大于i的数 */ 阅读全文

摘要： int orangesRotting(vector<vector<int>>& grid) { int dx[4] = {1, 0, 0, -1}; int dy[4] = {0, 1, -1, 0}; int time[15][15]; queue<pair<int,int>> q; int n= 阅读全文

摘要： TreeNode* mergeTrees(TreeNode* root1, TreeNode* root2) { if(root1==nullptr){ return root2; }else if(root2==nullptr){ return root1; } TreeNode* root=ne 阅读全文

摘要： Node* connect(Node* root) { if(root==NULL){ return root; } queue<Node*> q; q.push(root); while(!q.empty()){ int size=q.size(); for(int i=0;i<size;i++) 阅读全文

摘要： 1.二维数组寻找 //设置方向函数 int dx[12]={-2,-2,-2,-2,-1,-1,1, 1,2,2, 2, 2}; int dy[12]={1, 2,-1,-2, 2,-2,2,-2,1,2,-1,-2}; //记录是否访问 int vis[150][150]; //记录每一个点数据 阅读全文