请问Canon的24-70和Nikon的24-70哪个更好一些?# PhotoGear - 摄影器材
r*n
1 楼
vector wordBreak(string s, unordered_set &dict) {
// Note: The Solution object is instantiated only once and is reused
by each test case.
vector result;
int n = s.size();
vector> table(n, vector(n,false));
int max_len=0;
for(auto& word:dict){
if(max_len max_len=word.size();
}
//DP
for(int i=0; i for(int j=i;j if(dict.find(s.substr(i,j-i+1))!=dict.end()){
table[i][j]=true;
}
}
}
//Backtracking using DFS
function dfs;
dfs=[&](int col, string path){
if(col==n){
result.push_back(path);
return;
}
for(int k=col; k if(table[col][k]){
dfs(k+1, path+" "+s.substr(col, k-col+1));
}
}
};
dfs(0, "");
return result;
}
// Note: The Solution object is instantiated only once and is reused
by each test case.
vector
int n = s.size();
vector
int max_len=0;
for(auto& word:dict){
if(max_len
}
//DP
for(int i=0; i
table[i][j]=true;
}
}
}
//Backtracking using DFS
function
dfs=[&](int col, string path){
if(col==n){
result.push_back(path);
return;
}
for(int k=col; k
dfs(k+1, path+" "+s.substr(col, k-col+1));
}
}
};
dfs(0, "");
return result;
}