思路:找出A数组中deletion array,使得剩余A中string的每个位置对应的元素为非降序集。
1、如果A.size()=0,output=0;
2、其次由于A中每个string的长度是相同的,只要得到A[0].length()即可知道每个string的长度
该问题最核心的是找到deletion array,试着反过来想其实就是找到数组中不满足非降序要求的集合,那么这里给出判断a[i][j]>a[i+1][j]即可,只要有这样的集合满足 ,那么output++;
class Solution
{
public:
int minDeletionSize(vector<string> &A)
{
int result = 0;
int len1 = A.size();
if (len1 == 0)
{
result = 0;
}
else
{
int len2 = A[0].length();
bool flag;
for (int j = 0; j < len2; j++)
{
flag = true;
for (int i = 0; i < len1 - 1; i++)
{
if (A[i][j] > A[i + 1][j])
{
flag = false;
break;
}
}
if (flag == false)
{
result++;
flag = true;
}
}
}
return result;
}
};