摘要： I不要用排列组合，会导致溢出class Solution {public: vector<vector<int> > generate(int numRows) { vector<int>v1; vector<vector<int> >v; for(int i=0;i<numRows;i++) { v1.clear(); for(int j=0;j<=i;j++) { if(j==0||j==i) ... 阅读全文

摘要： I：传统n后问题class Solution {public:vector<string>v1;vector<vector<string>>v;vector<int>x; vector<vector<string> > solveNQueens(int n) { x.clear(); for(int i=0;i<n;i++) x.push_back(0); v.clear(); dfs(0,n); return v; } void dfs(int depth,int n) ... 阅读全文

摘要： class Solution {public: int minPathSum(vector<vector<int> > &grid) { int m=grid.size(); if(m==0)return 0; int n=grid[0].size(); for(int i=1;i<m;i++) grid[i][0]+=grid[i-1][0]; for(int i=1;i<n;i++) grid[0][i]+=grid[0][i-1]; for(int ... 阅读全文