974 added

Author: aQuaYi

Algorithms/0974.subarray-sums-divisible-by-k/README.md

@@ -0,0 +1,18 @@
+# [974. Subarray Sums Divisible by K](https://leetcode.com/problems/subarray-sums-divisible-by-k/)
+
+Given an array A of integers, return the number of (contiguous, non-empty) subarrays that have a sum divisible by K.
+
+Example 1:
+
+```text
+Input: A = [4,5,0,-2,-3,1], K = 5
+Output: 7
+Explanation: There are 7 subarrays with a sum divisible by K = 5:
+[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3]
+```
+
+Note:
+
+- `1 <= A.length <= 30000`
+- `-10000 <= A[i] <= 10000`
+- `2 <= K <= 10000`

Algorithms/0974.subarray-sums-divisible-by-k/subarray-sums-divisible-by-k.go

@@ -0,0 +1,6 @@
+package problem0974
+
+func subarraysDivByK(A []int, K int) int {
+
+	return 0
+}

Algorithms/0974.subarray-sums-divisible-by-k/subarray-sums-divisible-by-k_test.go

@@ -0,0 +1,39 @@
+package problem0974
+
+import (
+	"testing"
+
+	"github.com/stretchr/testify/assert"
+)
+
+// tcs is testcase slice
+var tcs = []struct {
+	A   []int
+	K   int
+	ans int
+}{
+
+	{
+		[]int{4, 5, 0, -2, -3, 1},
+		5,
+		7,
+	},
+
+	// 可以有多个 testcase
+}
+
+func Test_subarraysDivByK(t *testing.T) {
+	ast := assert.New(t)
+
+	for _, tc := range tcs {
+		ast.Equal(tc.ans, subarraysDivByK(tc.A, tc.K), "输入:%v", tc)
+	}
+}
+
+func Benchmark_subarraysDivByK(b *testing.B) {
+	for i := 0; i < b.N; i++ {
+		for _, tc := range tcs {
+			subarraysDivByK(tc.A, tc.K)
+		}
+	}
+}

leetcode.json

@@ -1,7 +1,7 @@
 {
 	"Username": "aQuaYi",
-	"Ranking": 887,
-	"Updated": "2019-05-19T14:29:22.822680387+08:00",
+	"Ranking": 824,
+	"Updated": "2019-05-20T20:32:37.102184025+08:00",
 	"Record": {
 		"Easy": {
 			"Solved": 235,
@@ -565,7 +565,7 @@
 			"ID": 45,
 			"Title": "Jump Game II",
 			"TitleSlug": "jump-game-ii",
-			"PassRate": "27%",
+			"PassRate": "28%",
 			"Difficulty": "Hard",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -829,7 +829,7 @@
 			"ID": 67,
 			"Title": "Add Binary",
 			"TitleSlug": "add-binary",
-			"PassRate": "38%",
+			"PassRate": "39%",
 			"Difficulty": "Easy",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -3217,7 +3217,7 @@
 			"ID": 266,
 			"Title": "Palindrome Permutation",
 			"TitleSlug": "palindrome-permutation",
-			"PassRate": "59%",
+			"PassRate": "60%",
 			"Difficulty": "Easy",
 			"IsAccepted": false,
 			"IsPaid": true,
@@ -4333,7 +4333,7 @@
 			"ID": 359,
 			"Title": "Logger Rate Limiter",
 			"TitleSlug": "logger-rate-limiter",
-			"PassRate": "64%",
+			"PassRate": "65%",
 			"Difficulty": "Easy",
 			"IsAccepted": false,
 			"IsPaid": true,
@@ -5041,7 +5041,7 @@
 			"ID": 418,
 			"Title": "Sentence Screen Fitting",
 			"TitleSlug": "sentence-screen-fitting",
-			"PassRate": "30%",
+			"PassRate": "31%",
 			"Difficulty": "Medium",
 			"IsAccepted": false,
 			"IsPaid": true,
@@ -5365,7 +5365,7 @@
 			"ID": 445,
 			"Title": "Add Two Numbers II",
 			"TitleSlug": "add-two-numbers-ii",
-			"PassRate": "49%",
+			"PassRate": "50%",
 			"Difficulty": "Medium",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -5845,7 +5845,7 @@
 			"ID": 485,
 			"Title": "Max Consecutive Ones",
 			"TitleSlug": "max-consecutive-ones",
-			"PassRate": "54%",
+			"PassRate": "55%",
 			"Difficulty": "Easy",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -7129,7 +7129,7 @@
 			"ID": 592,
 			"Title": "Fraction Addition and Subtraction",
 			"TitleSlug": "fraction-addition-and-subtraction",
-			"PassRate": "46%",
+			"PassRate": "47%",
 			"Difficulty": "Medium",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -7981,7 +7981,7 @@
 			"ID": 663,
 			"Title": "Equal Tree Partition",
 			"TitleSlug": "equal-tree-partition",
-			"PassRate": "38%",
+			"PassRate": "37%",
 			"Difficulty": "Medium",
 			"IsAccepted": false,
 			"IsPaid": true,
@@ -8617,7 +8617,7 @@
 			"ID": 716,
 			"Title": "Max Stack",
 			"TitleSlug": "max-stack",
-			"PassRate": "39%",
+			"PassRate": "40%",
 			"Difficulty": "Easy",
 			"IsAccepted": false,
 			"IsPaid": true,
@@ -9013,7 +9013,7 @@
 			"ID": 749,
 			"Title": "Contain Virus",
 			"TitleSlug": "contain-virus",
-			"PassRate": "41%",
+			"PassRate": "40%",
 			"Difficulty": "Hard",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -10021,7 +10021,7 @@
 			"ID": 833,
 			"Title": "Find And Replace in String",
 			"TitleSlug": "find-and-replace-in-string",
-			"PassRate": "45%",
+			"PassRate": "46%",
 			"Difficulty": "Medium",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -11005,7 +11005,7 @@
 			"ID": 915,
 			"Title": "Partition Array into Disjoint Intervals",
 			"TitleSlug": "partition-array-into-disjoint-intervals",
-			"PassRate": "42%",
+			"PassRate": "43%",
 			"Difficulty": "Medium",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -11641,7 +11641,7 @@
 			"ID": 968,
 			"Title": "Binary Tree Cameras",
 			"TitleSlug": "binary-tree-cameras",
-			"PassRate": "34%",
+			"PassRate": "35%",
 			"Difficulty": "Hard",
 			"IsAccepted": true,
 			"IsPaid": false,
@@ -12301,7 +12301,7 @@
 			"ID": 1023,
 			"Title": "Camelcase Matching",
 			"TitleSlug": "camelcase-matching",
-			"PassRate": "56%",
+			"PassRate": "57%",
 			"Difficulty": "Medium",
 			"IsAccepted": false,
 			"IsPaid": false,
@@ -12517,7 +12517,7 @@
 			"ID": 1041,
 			"Title": "Robot Bounded In Circle",
 			"TitleSlug": "robot-bounded-in-circle",
-			"PassRate": "40%",
+			"PassRate": "41%",
 			"Difficulty": "Easy",
 			"IsAccepted": false,
 			"IsPaid": false,
@@ -12553,7 +12553,7 @@
 			"ID": 1044,
 			"Title": "Longest Duplicate Substring",
 			"TitleSlug": "longest-duplicate-substring",
-			"PassRate": "22%",
+			"PassRate": "23%",
 			"Difficulty": "Hard",
 			"IsAccepted": false,
 			"IsPaid": false,
@@ -12577,7 +12577,7 @@
 			"ID": 1046,
 			"Title": "Last Stone Weight",
 			"TitleSlug": "last-stone-weight",
-			"PassRate": "63%",
+			"PassRate": "64%",
 			"Difficulty": "Easy",
 			"IsAccepted": false,
 			"IsPaid": false,
@@ -12589,7 +12589,7 @@
 			"ID": 1047,
 			"Title": "Remove All Adjacent Duplicates In String",
 			"TitleSlug": "remove-all-adjacent-duplicates-in-string",
-			"PassRate": "55%",
+			"PassRate": "59%",
 			"Difficulty": "Easy",
 			"IsAccepted": false,
 			"IsPaid": false,
@@ -12601,7 +12601,7 @@
 			"ID": 1048,
 			"Title": "Longest String Chain",
 			"TitleSlug": "longest-string-chain",
-			"PassRate": "38%",
+			"PassRate": "43%",
 			"Difficulty": "Medium",
 			"IsAccepted": false,
 			"IsPaid": false,
@@ -12613,7 +12613,7 @@
 			"ID": 1049,
 			"Title": "Last Stone Weight II",
 			"TitleSlug": "last-stone-weight-ii",
-			"PassRate": "20%",
+			"PassRate": "32%",
 			"Difficulty": "Medium",
 			"IsAccepted": false,
 			"IsPaid": false,