Commit e0bfc93

committed

Solve 944. Delete Columns to Make Sorted

1 parent 46c5935 commit e0bfc93Copy full SHA for e0bfc93

File tree

+26

-0

lines changed

+26

-0

lines changed

Lines changed: 26 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,26 @@`
	`1`	`+class Solution {`
	`2`	`+`
	`3`	`+ fun minDeletionSize(strs: Array<String>): Int {`
	`4`	`+ var columnsToDelete = 0`
	`5`	`+ val rows = strs.count()`
	`6`	`+ val columns = strs[0].length`
	`7`	`+`
	`8`	`+ for (i in 0..(columns - 1)) {`
	`9`	`+ var left = 0`
	`10`	`+ var right = 1`
	`11`	`+`
	`12`	`+ while (right < rows) {`
	`13`	`+ if (strs[left][i] > strs[right][i]) {`
	`14`	`+ columnsToDelete++`
	`15`	`+ break`
	`16`	`+ }`
	`17`	`+`
	`18`	`+ left++`
	`19`	`+ right++`
	`20`	`+ }`
	`21`	`+ }`
	`22`	`+`
	`23`	`+ return columnsToDelete`
	`24`	`+ }`
	`25`	`+`
	`26`	`+}`

Comments

(0)