944 added

Author: aQuaYi

.vscode/settings.json

@@ -99,6 +99,7 @@
         "ttca",
         "unique",
         "username",
+        "uvwxyz",
         "zppedxfumcfsngp"
     ],
     "cSpell.language": "en,en-US"

Algorithms/0944.delete-columns-to-make-sorted/README.md

@@ -0,0 +1,42 @@
+# [944. Delete Columns to Make Sorted](https://leetcode.com/problems/delete-columns-to-make-sorted/)
+
+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 an array `A = ["abcdef","uvwxyz"]` and deletion indices `{0, 2, 3}`, then the final array after deletions is `["bef", "vyz"]`, and the remaining columns of A are `["b","v"]`, `["e","y"]`, and `["f","z"]`.  (Formally, the c-th column is `[A[0][c], A[1][c], ..., A[A.length-1][c]]`.)
+
+Suppose we chose a set of deletion indices `D` such that after deletions, each remaining column in A is in **non-decreasing** sorted order.
+
+Return the minimum possible value of `D.length`.
+
+Example 1:
+
+```text
+Input: ["cba","daf","ghi"]
+Output: 1
+Explanation:
+After choosing D = {1}, each column ["c","d","g"] and ["a","f","i"] are in non-decreasing sorted order.
+If we chose D = {}, then a column ["b","a","h"] would not be in non-decreasing sorted order.
+```
+
+Example 2:
+
+```text
+Input: ["a","b"]
+Output: 0
+Explanation: D = {}
+```
+
+Example 3:
+
+```text
+Input: ["zyx","wvu","tsr"]
+Output: 3
+Explanation: D = {0, 1, 2}
+```
+
+Note:
+
+- `1 <= A.length <= 100`
+- `1 <= A[i].length <= 1000`

Algorithms/0944.delete-columns-to-make-sorted/delete-columns-to-make-sorted.go

@@ -0,0 +1,6 @@
+package problem0944
+
+func minDeletionSize(A []string) int {
+
+	return 0
+}

Algorithms/0944.delete-columns-to-make-sorted/delete-columns-to-make-sorted_test.go

@@ -0,0 +1,47 @@
+package problem0944
+
+import (
+	"testing"
+
+	"github.com/stretchr/testify/assert"
+)
+
+// tcs is testcase slice
+var tcs = []struct {
+	A   []string
+	ans int
+}{
+
+	{
+		[]string{"cba", "daf", "ghi"},
+		1,
+	},
+
+	{
+		[]string{"a", "b"},
+		0,
+	},
+
+	{
+		[]string{"zyx", "wvu", "tsr"},
+		3,
+	},
+
+	// 可以有多个 testcase
+}
+
+func Test_minDeletionSize(t *testing.T) {
+	ast := assert.New(t)
+
+	for _, tc := range tcs {
+		ast.Equal(tc.ans, minDeletionSize(tc.A), "输入:%v", tc)
+	}
+}
+
+func Benchmark_minDeletionSize(b *testing.B) {
+	for i := 0; i < b.N; i++ {
+		for _, tc := range tcs {
+			minDeletionSize(tc.A)
+		}
+	}
+}

leetcode.json

@@ -1,7 +1,7 @@
 {
 	"Username": "aQuaYi",
-	"Ranking": 937,
-	"Updated": "2019-02-27T21:18:31.782351496+08:00",
+	"Ranking": 932,
+	"Updated": "2019-02-28T20:45:48.518497191+08:00",
 	"Record": {
 		"Easy": {
 			"Solved": 211,
@@ -1129,7 +1129,7 @@
 			"ID": 92,
 			"Title": "Reverse Linked List II",
 			"TitleSlug": "reverse-linked-list-ii",
-			"PassRate": "33%",
+			"PassRate": "34%",
 			"Difficulty": "Medium",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -2101,7 +2101,7 @@
 			"ID": 173,
 			"Title": "Binary Search Tree Iterator",
 			"TitleSlug": "binary-search-tree-iterator",
-			"PassRate": "46%",
+			"PassRate": "47%",
 			"Difficulty": "Medium",
 			"IsAccepted": false,
 			"IsPaid": false,
@@ -3253,7 +3253,7 @@
 			"ID": 269,
 			"Title": "Alien Dictionary",
 			"TitleSlug": "alien-dictionary",
-			"PassRate": "29%",
+			"PassRate": "30%",
 			"Difficulty": "Hard",
 			"IsAccepted": false,
 			"IsPaid": true,
@@ -4417,7 +4417,7 @@
 			"ID": 366,
 			"Title": "Find Leaves of Binary Tree",
 			"TitleSlug": "find-leaves-of-binary-tree",
-			"PassRate": "63%",
+			"PassRate": "64%",
 			"Difficulty": "Medium",
 			"IsAccepted": false,
 			"IsPaid": true,
@@ -8161,7 +8161,7 @@
 			"ID": 678,
 			"Title": "Valid Parenthesis String",
 			"TitleSlug": "valid-parenthesis-string",
-			"PassRate": "31%",
+			"PassRate": "32%",
 			"Difficulty": "Medium",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -8749,7 +8749,7 @@
 			"ID": 727,
 			"Title": "Minimum Window Subsequence",
 			"TitleSlug": "minimum-window-subsequence",
-			"PassRate": "35%",
+			"PassRate": "36%",
 			"Difficulty": "Hard",
 			"IsAccepted": false,
 			"IsPaid": true,
@@ -8905,7 +8905,7 @@
 			"ID": 740,
 			"Title": "Delete and Earn",
 			"TitleSlug": "delete-and-earn",
-			"PassRate": "44%",
+			"PassRate": "45%",
 			"Difficulty": "Medium",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -9037,7 +9037,7 @@
 			"ID": 751,
 			"Title": "IP to CIDR",
 			"TitleSlug": "ip-to-cidr",
-			"PassRate": "57%",
+			"PassRate": "58%",
 			"Difficulty": "Easy",
 			"IsAccepted": false,
 			"IsPaid": true,
@@ -9085,7 +9085,7 @@
 			"ID": 755,
 			"Title": "Pour Water",
 			"TitleSlug": "pour-water",
-			"PassRate": "39%",
+			"PassRate": "38%",
 			"Difficulty": "Medium",
 			"IsAccepted": true,
 			"IsPaid": true,
@@ -9709,7 +9709,7 @@
 			"ID": 807,
 			"Title": "Max Increase to Keep City Skyline",
 			"TitleSlug": "max-increase-to-keep-city-skyline",
-			"PassRate": "81%",
+			"PassRate": "80%",
 			"Difficulty": "Medium",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -9769,7 +9769,7 @@
 			"ID": 812,
 			"Title": "Largest Triangle Area",
 			"TitleSlug": "largest-triangle-area",
-			"PassRate": "54%",
+			"PassRate": "55%",
 			"Difficulty": "Easy",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -10249,7 +10249,7 @@
 			"ID": 852,
 			"Title": "Peak Index in a Mountain Array",
 			"TitleSlug": "peak-index-in-a-mountain-array",
-			"PassRate": "68%",
+			"PassRate": "69%",
 			"Difficulty": "Easy",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -10765,7 +10765,7 @@
 			"ID": 895,
 			"Title": "Maximum Frequency Stack",
 			"TitleSlug": "maximum-frequency-stack",
-			"PassRate": "51%",
+			"PassRate": "52%",
 			"Difficulty": "Hard",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -10933,7 +10933,7 @@
 			"ID": 909,
 			"Title": "Snakes and Ladders",
 			"TitleSlug": "snakes-and-ladders",
-			"PassRate": "29%",
+			"PassRate": "30%",
 			"Difficulty": "Medium",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -11161,7 +11161,7 @@
 			"ID": 928,
 			"Title": "Minimize Malware Spread II",
 			"TitleSlug": "minimize-malware-spread-ii",
-			"PassRate": "37%",
+			"PassRate": "38%",
 			"Difficulty": "Hard",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -11593,7 +11593,7 @@
 			"ID": 964,
 			"Title": "Least Operators to Express Number",
 			"TitleSlug": "least-operators-to-express-number",
-			"PassRate": "39%",
+			"PassRate": "40%",
 			"Difficulty": "Hard",
 			"IsAccepted": false,
 			"IsPaid": false,
@@ -11929,7 +11929,7 @@
 			"ID": 992,
 			"Title": "Subarrays with K Different Integers",
 			"TitleSlug": "subarrays-with-k-different-integers",
-			"PassRate": "44%",
+			"PassRate": "45%",
 			"Difficulty": "Hard",
 			"IsAccepted": false,
 			"IsPaid": false,
@@ -11977,7 +11977,7 @@
 			"ID": 996,
 			"Title": "Number of Squareful Arrays",
 			"TitleSlug": "number-of-squareful-arrays",
-			"PassRate": "47%",
+			"PassRate": "48%",
 			"Difficulty": "Hard",
 			"IsAccepted": false,
 			"IsPaid": false,
@@ -11989,7 +11989,7 @@
 			"ID": 997,
 			"Title": "Find the Town Judge",
 			"TitleSlug": "find-the-town-judge",
-			"PassRate": "48%",
+			"PassRate": "47%",
 			"Difficulty": "Easy",
 			"IsAccepted": false,
 			"IsPaid": false,
@@ -12013,7 +12013,7 @@
 			"ID": 999,
 			"Title": "Available Captures for Rook",
 			"TitleSlug": "available-captures-for-rook",
-			"PassRate": "73%",
+			"PassRate": "72%",
 			"Difficulty": "Easy",
 			"IsAccepted": false,
 			"IsPaid": false,
@@ -12037,7 +12037,7 @@
 			"ID": 1001,
 			"Title": "Grid Illumination",
 			"TitleSlug": "grid-illumination",
-			"PassRate": "32%",
+			"PassRate": "33%",
 			"Difficulty": "Hard",
 			"IsAccepted": false,
 			"IsPaid": false,