Commit dfb67d0

committed

added: delete columns to make sorted

1 parent eed8a9a commit dfb67d0Copy full SHA for dfb67d0

File tree

+15

-0

lines changed

+15

-0

lines changed

Lines changed: 15 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,15 @@`
	`1`	`+# delete columns to make sorted \| leetcode 944 \| https://leetcode.com/problems/delete-columns-to-make-sorted/`
	`2`	`+`
	`3`	`+class Solution:`
	`4`	`+ def minDeletionSize(self, strs: list[str]) -> int:`
	`5`	`+ n_cols = len(strs[0])`
	`6`	`+ n_rows = len(strs)`
	`7`	`+ cols_d = 0`
	`8`	`+`
	`9`	`+ for col in range(n_cols):`
	`10`	`+ for row in range(1, n_rows):`
	`11`	`+ if strs[row][col] < strs[row - 1][col]:`
	`12`	`+ cols_d += 1`
	`13`	`+ break`
	`14`	`+`
	`15`	`+ return cols_d`

Comments

(0)