1170 added

Author: aQuaYi

.vscode/settings.json

@@ -268,6 +268,7 @@
         "yllw",
         "yollew",
         "yollow",
+        "zaaaz",
         "zcpzvh",
         "zczpzfvdhx",
         "zczpzvdhx",

Algorithms/1170.compare-strings-by-frequency-of-the-smallest-character/README.md

@@ -0,0 +1,28 @@
+# [1170. Compare Strings by Frequency of the Smallest Character](https://leetcode.com/problems/compare-strings-by-frequency-of-the-smallest-character/)
+
+Let's define a function f(s) over a non-empty string s, which calculates the frequency of the smallest character in s. For example, if s = "dcce" then f(s) = 2 because the smallest character is "c" and its frequency is 2.
+
+Now, given string arrays queries and words, return an integer array answer, where each answer[i] is the number of words such that f(queries[i]) < f(W), where W is a word in words.
+
+Example 1:
+
+```text
+Input: queries = ["cbd"], words = ["zaaaz"]
+Output: [1]
+Explanation: On the first query we have f("cbd") = 1, f("zaaaz") = 3 so f("cbd") < f("zaaaz").
+```
+
+Example 2:
+
+```text
+Input: queries = ["bbb","cc"], words = ["a","aa","aaa","aaaa"]
+Output: [1,2]
+Explanation: On the first query only f("bbb") < f("aaaa"). On the second query both f("aaa") and f("aaaa") are both > f("cc").
+```
+
+Constraints:
+
+- `1 <= queries.length <= 2000`
+- `1 <= words.length <= 2000`
+- `1 <= queries[i].length, words[i].length <= 10`
+- `queries[i][j], words[i][j] are English lowercase letters.`

Algorithms/1170.compare-strings-by-frequency-of-the-smallest-character/compare-strings-by-frequency-of-the-smallest-character.go

@@ -0,0 +1,6 @@
+package problem1170
+
+func numSmallerByFrequency(queries []string, words []string) []int {
+
+	return nil
+}

Algorithms/1170.compare-strings-by-frequency-of-the-smallest-character/compare-strings-by-frequency-of-the-smallest-character_test.go

@@ -0,0 +1,45 @@
+package problem1170
+
+import (
+	"testing"
+
+	"github.com/stretchr/testify/assert"
+)
+
+// tcs is testcase slice
+var tcs = []struct {
+	queries []string
+	words   []string
+	ans     []int
+}{
+
+	{
+		[]string{"cbd"},
+		[]string{"zaaaz"},
+		[]int{1},
+	},
+
+	{
+		[]string{"bbb", "cc"},
+		[]string{"a", "aa", "aaa", "aaaa"},
+		[]int{1, 2},
+	},
+
+	// 可以有多个 testcase
+}
+
+func Test_numSmallerByFrequency(t *testing.T) {
+	a := assert.New(t)
+
+	for _, tc := range tcs {
+		a.Equal(tc.ans, numSmallerByFrequency(tc.queries, tc.words), "输入:%v", tc)
+	}
+}
+
+func Benchmark_numSmallerByFrequency(b *testing.B) {
+	for i := 0; i < b.N; i++ {
+		for _, tc := range tcs {
+			numSmallerByFrequency(tc.queries, tc.words)
+		}
+	}
+}

leetcode.json

@@ -1,7 +1,7 @@
 {
 	"Username": "aQuaYi",
 	"Ranking": 517,
-	"Updated": "2019-08-25T16:49:57.101700069+08:00",
+	"Updated": "2019-08-26T16:58:55.959451303+08:00",
 	"Record": {
 		"Easy": {
 			"Solved": 257,
@@ -925,7 +925,7 @@
 			"ID": 75,
 			"Title": "Sort Colors",
 			"TitleSlug": "sort-colors",
-			"PassRate": "42%",
+			"PassRate": "43%",
 			"Difficulty": "Medium",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -4753,7 +4753,7 @@
 			"ID": 394,
 			"Title": "Decode String",
 			"TitleSlug": "decode-string",
-			"PassRate": "45%",
+			"PassRate": "46%",
 			"Difficulty": "Medium",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -4969,7 +4969,7 @@
 			"ID": 412,
 			"Title": "Fizz Buzz",
 			"TitleSlug": "fizz-buzz",
-			"PassRate": "59%",
+			"PassRate": "60%",
 			"Difficulty": "Easy",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -6037,7 +6037,7 @@
 			"ID": 501,
 			"Title": "Find Mode in Binary Search Tree",
 			"TitleSlug": "find-mode-in-binary-search-tree",
-			"PassRate": "39%",
+			"PassRate": "40%",
 			"Difficulty": "Easy",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -6217,7 +6217,7 @@
 			"ID": 516,
 			"Title": "Longest Palindromic Subsequence",
 			"TitleSlug": "longest-palindromic-subsequence",
-			"PassRate": "47%",
+			"PassRate": "48%",
 			"Difficulty": "Medium",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -8317,7 +8317,7 @@
 			"ID": 691,
 			"Title": "Stickers to Spell Word",
 			"TitleSlug": "stickers-to-spell-word",
-			"PassRate": "39%",
+			"PassRate": "38%",
 			"Difficulty": "Hard",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -8641,7 +8641,7 @@
 			"ID": 718,
 			"Title": "Maximum Length of Repeated Subarray",
 			"TitleSlug": "maximum-length-of-repeated-subarray",
-			"PassRate": "47%",
+			"PassRate": "46%",
 			"Difficulty": "Medium",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -8677,7 +8677,7 @@
 			"ID": 721,
 			"Title": "Accounts Merge",
 			"TitleSlug": "accounts-merge",
-			"PassRate": "41%",
+			"PassRate": "42%",
 			"Difficulty": "Medium",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -8977,7 +8977,7 @@
 			"ID": 746,
 			"Title": "Min Cost Climbing Stairs",
 			"TitleSlug": "min-cost-climbing-stairs",
-			"PassRate": "47%",
+			"PassRate": "48%",
 			"Difficulty": "Easy",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -9001,7 +9001,7 @@
 			"ID": 748,
 			"Title": "Shortest Completing Word",
 			"TitleSlug": "shortest-completing-word",
-			"PassRate": "54%",
+			"PassRate": "55%",
 			"Difficulty": "Easy",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -9673,7 +9673,7 @@
 			"ID": 804,
 			"Title": "Unique Morse Code Words",
 			"TitleSlug": "unique-morse-code-words",
-			"PassRate": "74%",
+			"PassRate": "75%",
 			"Difficulty": "Easy",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -10669,7 +10669,7 @@
 			"ID": 887,
 			"Title": "Super Egg Drop",
 			"TitleSlug": "super-egg-drop",
-			"PassRate": "24%",
+			"PassRate": "25%",
 			"Difficulty": "Hard",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -11473,7 +11473,7 @@
 			"ID": 954,
 			"Title": "Array of Doubled Pairs",
 			"TitleSlug": "array-of-doubled-pairs",
-			"PassRate": "35%",
+			"PassRate": "34%",
 			"Difficulty": "Medium",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -12085,7 +12085,7 @@
 			"ID": 1005,
 			"Title": "Maximize Sum Of Array After K Negations",
 			"TitleSlug": "maximize-sum-of-array-after-k-negations",
-			"PassRate": "50%",
+			"PassRate": "49%",
 			"Difficulty": "Easy",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -12769,7 +12769,7 @@
 			"ID": 1062,
 			"Title": "Longest Repeating Substring",
 			"TitleSlug": "longest-repeating-substring",
-			"PassRate": "51%",
+			"PassRate": "52%",
 			"Difficulty": "Medium",
 			"IsAccepted": false,
 			"IsPaid": true,
@@ -13045,7 +13045,7 @@
 			"ID": 1085,
 			"Title": "Sum of Digits in the Minimum Number",
 			"TitleSlug": "sum-of-digits-in-the-minimum-number",
-			"PassRate": "74%",
+			"PassRate": "73%",
 			"Difficulty": "Easy",
 			"IsAccepted": false,
 			"IsPaid": true,
@@ -13213,7 +13213,7 @@
 			"ID": 1099,
 			"Title": "Two Sum Less Than K",
 			"TitleSlug": "two-sum-less-than-k",
-			"PassRate": "61%",
+			"PassRate": "60%",
 			"Difficulty": "Easy",
 			"IsAccepted": false,
 			"IsPaid": true,
@@ -13741,7 +13741,7 @@
 			"ID": 1143,
 			"Title": "Longest Common Subsequence",
 			"TitleSlug": "longest-common-subsequence",
-			"PassRate": "57%",
+			"PassRate": "58%",
 			"Difficulty": "Medium",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -13909,7 +13909,7 @@
 			"ID": 1157,
 			"Title": "Online Majority Element In Subarray",
 			"TitleSlug": "online-majority-element-in-subarray",
-			"PassRate": "31%",
+			"PassRate": "32%",
 			"Difficulty": "Hard",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -14005,7 +14005,7 @@
 			"ID": 1165,
 			"Title": "Single-Row Keyboard",
 			"TitleSlug": "single-row-keyboard",
-			"PassRate": "85%",
+			"PassRate": "86%",
 			"Difficulty": "Easy",
 			"IsAccepted": false,
 			"IsPaid": true,
@@ -14017,7 +14017,7 @@
 			"ID": 1166,
 			"Title": "Design File System",
 			"TitleSlug": "design-file-system",
-			"PassRate": "62%",
+			"PassRate": "63%",
 			"Difficulty": "Medium",
 			"IsAccepted": false,
 			"IsPaid": true,
@@ -14029,7 +14029,7 @@
 			"ID": 1167,
 			"Title": "Minimum Cost to Connect Sticks",
 			"TitleSlug": "minimum-cost-to-connect-sticks",
-			"PassRate": "53%",
+			"PassRate": "55%",
 			"Difficulty": "Medium",
 			"IsAccepted": false,
 			"IsPaid": true,
@@ -14041,7 +14041,7 @@
 			"ID": 1168,
 			"Title": "Optimize Water Distribution in a Village",
 			"TitleSlug": "optimize-water-distribution-in-a-village",
-			"PassRate": "40%",
+			"PassRate": "44%",
 			"Difficulty": "Hard",
 			"IsAccepted": false,
 			"IsPaid": true,
@@ -14053,7 +14053,7 @@
 			"ID": 1169,
 			"Title": "Invalid Transactions",
 			"TitleSlug": "invalid-transactions",
-			"PassRate": "22%",
+			"PassRate": "24%",
 			"Difficulty": "Easy",
 			"IsAccepted": false,
 			"IsPaid": false,
@@ -14077,7 +14077,7 @@
 			"ID": 1171,
 			"Title": "Remove Zero Sum Consecutive Nodes from Linked List",
 			"TitleSlug": "remove-zero-sum-consecutive-nodes-from-linked-list",
-			"PassRate": "40%",
+			"PassRate": "44%",
 			"Difficulty": "Medium",
 			"IsAccepted": false,
 			"IsPaid": false,
@@ -14089,7 +14089,7 @@
 			"ID": 1172,
 			"Title": "Dinner Plate Stacks",
 			"TitleSlug": "dinner-plate-stacks",
-			"PassRate": "35%",
+			"PassRate": "40%",
 			"Difficulty": "Hard",
 			"IsAccepted": false,
 			"IsPaid": false,