Weekly Contest 111-------->944. Delete Columns to Make Sorted
2024-08-30 08:30:10
We are given an array A
of N
lowercase letter strings, all of the same length.
Now, we may choose any set of deletion indices, and for each string, we delete all the characters in those indices.
For example, if we have a string "
abcdef
"
and deletion indices {0, 2, 3}
, then the final string after deletion is "
bef
"
.
Suppose we chose a set of deletion indices D
such that after deletions, each remaining column in A is in non-decreasing sorted order.
Formally, the c
-th column is [A[0][c], A[1][c], ..., A[A.length-1][c]]
Return the minimum possible value of D.length
.
Example 1:
Input: ["cba","daf","ghi"]
Output: 1
Example 2:
Input: ["a","b"]
Output: 0
Example 3:
Input: ["zyx","wvu","tsr"]
Output: 3
Note:
1 <= A.length <= 100
1 <= A[i].length <= 1000
Approach #1:
class Solution {
public:
int minDeletionSize(vector<string>& A) {
int size = A.size();
int len = A[0].size();
int ans = 0;
for (int i = 0; i < len; ++i) {
for (int j = 0; j < size-1; ++j) {
if (A[j][i] > A[j+1][i]) {
ans++;
break;
}
}
}
return ans;
}
};
最新文章
- STL迭代器之二:迭代器型别
- 转:关于C++14:你需要知道的新特性
- 07 java main方法
- Linux(SLES)挂载NTFS移动硬盘实践
- codeforces 713D D. Animals and Puzzle 二分+二维rmq
- 读取的XML节点中带有冒号怎么办?
- Spring+SpringMvc+Mybatis 框架的搭建(二)
- 搭建es6开发与非开发环境babel-browser
- 开发portlet中的一些问题记录,portlet:resourceURL用法,portlet中通过processAction方法传值
- python实现将字符串中以大写字母开头的单词前面添加“_”下划线
- python的requests模块参数详解
- 提高MySQL数据库的安全性
- C#多线程——优先级
- Zabbix的简单使用
- [转]github详细教程
- MyBatis高级映射查询(3)
- [Java初探07]__关于面向对象的简单认识
- Backbone.js 中使用 Model
- Halcon对文件的创建、读取、写入、删除等操作总结
- day 112天,爬虫(拉钩网,斗音,GitHub)第二天