leetcode955. Delete Columns to Make Sorted II

题目链接
参考自：https://leetcode.com/problems/delete-columns-to-make-sorted-ii/discuss/203182/JavaC%2B%2BPython-Greedy-Solution-O(MN)
题目大意：给出来等长的若干字符串，删除其中某一列使其能够递增排序，问至少删除几列
示例：
输入: [“ca”,“bb”,“ac”]
输出: 1

输入: [“xc”,“yb”,“za”]
输出: 0
别人思路：按照列进行比较，如果字符串的某列比下一个字符串的该列的数值大，记录下来，删除该列。但是有个前提，就是这个字符串顺序还没确定。换而言之，就是该字符串还没与其他字符串区分开大小。可能是说的不清楚，因为自己对这个题并未理解很明白，等以后清晰些再来继续更新。。。大中午确实有点头胀

class Solution { public int minDeletionSize(String[] A) {int len = A[0].length();//记录单个个词语的长度int rows = A.length;//记录有多少个词语String[] columns = new String[len];int count = 0;//记录需要删除的列boolean sorted[] = new boolean[rows];//标记该词汇是否已经有序int i = 0, j = 0;for(j = 0; j < len; j++){for(i = 0; i < rows - 1; i++){if(!sorted[i] && A[i].charAt(j) > A[i + 1].charAt(j)){count++;break;}}if(i < rows -1){continue;}for(i = 0; i < rows - 1; i++){if(A[i].charAt(j) < A[i+1].charAt(j)){sorted[i] = true;}}}return count;}
}

leetcode955. Delete Columns to Make Sorted II相关推荐

【leetcode】944. Delete Columns to Make Sorted
题目如下: We are given an array A of N lowercase letter strings, all of the same length. Now, we may cho ...
[Swift]LeetCode944. 删除列以使之有序 | Delete Columns to Make Sorted
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
leetcode944. Delete Columns to Make Sorted
题目:给定由 N 个小写字母字符串组成的数组 A,其中每个字符串长度相等. 选取一个删除索引序列,对于 A 中的每个字符串,删除对应每个索引处的字符. 所余下的字符串行从上往下读形成列. 比如,有 A ...
sql delete删除列_现有表操作中SQL DELETE列概述
sql delete删除列 In this article, we will explore the process of SQL Delete column from an existing tab ...
十天学会ASP.net
第一天我认为ASP.NET比ASP难很多,希望大家做好准备.难难在实现同一个效果有很多方法,大家或许会疑惑.十天学会系列教程会清晰的写出各种方法,让大家能少一点坎坷.在ASP里面,大家几乎都是使用V ...
linux系统运行powerbi,使用 Power BI 服务 - Power BI | Microsoft Docs
快速入门 - 使用 Power BI 服Quickstart - Getting around in Power BI service 10/12/2020 本文内容备注 Power BI 正在转换 ...
mysql中的sql
变量用户变量: 在用户变量前加@ 系统变量: 在系统变量前加@@ 运算符算术运算符有: +(加), -(减), * (乘), / (除) 和% (求模) 五中运算位运算符有: & (位于 ...
WaWa的奇妙冒险（第一周集训自闭现场）
第一周周记 (一)例题记录 A-Download Manager (水题) HDU - 3233 Input Output Sample Input Sample Output 理解 AC代码 B-J ...
Ant design-05 表单多选的组件
本节:多选功能的表单 table主要加的内容: 1.<a-table :row-selection="{ selectedRowKeys: selectedRowKeys, on ...

leetcode955. Delete Columns to Make Sorted II

leetcode955. Delete Columns to Make Sorted II相关推荐

最新文章

热门文章