1081 accepted. 0ms

Author: aQuaYi

Algorithms/1081.smallest-subsequence-of-distinct-characters/smallest-subsequence-of-distinct-characters.go

@@ -13,31 +13,44 @@ func smallestSubsequence(text string) string {
 		}
 	}
 
-	flag := -1
-	beforeAll := func() bool {
+	clean := func(flag int) {
+		for i := 0; i < 26; i++ {
+			if len(rec[i]) == 0 {
+				continue
+			}
+			j := 0
+			for j < len(rec[i]) && rec[i][j] < flag {
+				j++
+			}
+			rec[i] = rec[i][j:]
+		}
+	}
+
+	beforeAll := func(index int) bool {
 		ok := true
 		for i := 0; i < 26 && ok; i++ {
 			if len(rec[i]) == 0 {
 				continue
 			}
-
+			ok = index <= rec[i][len(rec[i])-1]
 		}
 		return ok
 	}
 
 	var sb strings.Builder
 	for i := 0; i < count; i++ {
 		for j := 0; j < 26; j++ {
-			if len(rec[i]) == 0 {
+			if len(rec[j]) == 0 {
 				continue
 			}
-			j := 0
-			for j < len(rec[i]) && rec[i][j] < flag {
-				j++
+			index := rec[j][0]
+			if beforeAll(index) {
+				sb.WriteByte(byte(j + 'a'))
+				rec[j] = nil
+				clean(index)
+				break
 			}
-			index := rec[i][0]
 		}
-
 	}
 
 	return sb.String()