discuz网站建设教学视频教程wordpress静态页面制作

discuz网站建设教学视频教程,wordpress静态页面制作,自助在线设计平台,县级林业网站建设管理955: 删列造序Ⅱ题意#xff1a;在执行删除操作之后#xff0c;最终得到的数组的元素是按 字典序#xff08;strs[0] strs[1] strs[2] ... strs[n - 1]#xff09;排列的。从上往下一列一列遍历#xff1a;一旦遇到a[i] b[i]#xff0c;直接不符一旦…955: 删列造序Ⅱ题意在执行删除操作之后最终得到的数组的元素是按字典序strs[0] strs[1] strs[2] ... strs[n - 1]排列的。从上往下一列一列遍历一旦遇到a[i] b[i]直接不符一旦遇到a[i] b[i]直接符合后面不用看了如果遇到a[i] b[i]目前符合继续往后看第一列是升序不删对于第二列此时第二列分成了两组 [c,d] 和 [a,b]只需判断组内字母是不是升序而不是完整地比较第二列的四个字母。class Solution { public: int minDeletionSize(vectorstring strs) { int nstrs.size(),mstrs[0].size(); vectorbool del(n-1,false); int ans0; for(int j0;jm;j){ bool keeptrue; for(int i1;in;i){ if(!del[i-1] strs[i-1][j]strs[i][j]){ keepfalse; //删除 break; } } if(keep){ for(int i1;in;i){ if(strs[i-1][j]strs[i][j]) del[i-1]true; } } else ans; } return ans; } };