added problem 718

Author: SHA65536

problems/problem0718/repeated_arr.go

@@ -0,0 +1,26 @@
+package problem0718
+
+/*
+Given two integer arrays nums1 and nums2, return the maximum length of a subarray that appears in both arrays.
+*/
+
+func findLength(nums1 []int, nums2 []int) int {
+	var res int
+	var cache [][]int = make([][]int, len(nums1)+1)
+	for i := range cache {
+		cache[i] = make([]int, len(nums2)+1)
+	}
+	for i := 1; i <= len(nums1); i++ {
+		for j := 1; j <= len(nums2); j++ {
+			if nums1[i-1] == nums2[j-1] {
+				cache[i][j] = cache[i-1][j-1] + 1
+			} else {
+				cache[i][j] = 0
+			}
+			if cache[i][j] > res {
+				res = cache[i][j]
+			}
+		}
+	}
+	return res
+}

problems/problem0718/repeated_arr_test.go

@@ -0,0 +1,28 @@
+package problem0718
+
+import (
+	"fmt"
+	"testing"
+
+	"github.com/stretchr/testify/assert"
+)
+
+type Result struct {
+	Input, Second []int
+	Expected      int
+}
+
+var Results = []Result{
+	{[]int{1, 2, 3, 2, 1}, []int{3, 2, 1, 4, 7}, 3},
+	{[]int{0, 0, 0, 0, 0}, []int{0, 0, 0, 0, 0}, 5},
+}
+
+func TestRepeatedSubarrayLen(t *testing.T) {
+	assert := assert.New(t)
+
+	for _, res := range Results {
+		want := res.Expected
+		got := findLength(res.Input, res.Second)
+		assert.Equal(want, got, fmt.Sprintf("%+v", res))
+	}
+}

readme.md

@@ -121,6 +121,7 @@ Each problem is in it's own directory, with test files. There are helper package
 | 0665 | [Non-decreasing Array](https://leetcode.com/problems/non-decreasing-array) | [My Solution](./problems/problem0665) | ✅ |
 | 0695 | [Max Area of Island](https://leetcode.com/problems/max-area-of-island) | [My Solution](./problems/problem0695) | ✅ |
 | 0704 | [Binary Search](https://leetcode.com/problems/binary-search) | [My Solution](./problems/problem0704) | ✅ |
+| 0718 | [Maximum Length of Repeated Subarray](https://leetcode.com/problems/maximum-length-of-repeated-subarray) | [My Solution](./problems/problem0718) | ✅ |
 | 0729 | [My Calendar I](https://leetcode.com/problems/my-calendar-i) | [My Solution](./problems/problem0729) | ✅ |
 | 0733 | [Flood Fill](https://leetcode.com/problems/flood-fill) | [My Solution](./problems/problem0733) | ✅ |
 | 0743 | [Network Delay Time](https://leetcode.com/problems/network-delay-time) | [My Solution](./problems/problem0743) | ✅ |