960. 删列造序 III

960. 删列造序 III

题目链接：960. 删列造序 III

代码如下：

//参考链接：https://leetcode.cn/problems/delete-columns-to-make-sorted-iii/solutions/3854506/zui-chang-di-zeng-zi-xu-lie-pythonjavacc-itpkclassSolution{public:intminDeletionSize(vector<string>&strs){//对于每一行，j列的字母都<=i列的字母?autoless_eq=[&](intj,inti)->bool{for(auto&s:strs){if(s[j]>s[i]){returnfalse;}}returntrue;};intm=strs[0].size();vector<int>f(m);for(inti=0;i<m;i++){for(intj=0;j<i;j++){//如果f[i]<f[j],就不用跑o(n)的less_eq了if(f[j]>f[i]&&less_eq(j,i)){f[i]=f[j];}}f[i]++;}returnm-ranges::max(f);}};