Commit 6b1100b

authored

add brute force solution for 0001-two-sum (keep-practicing#85)

* add brute force solution for 0001-two-sum * go fmt

1 parent eec99b0 commit 6b1100bCopy full SHA for 6b1100b

File tree

+25

-7

lines changed

+25

-7

lines changed

Lines changed: 1 addition & 1 deletion

Lines changed: 14 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -32,3 +32,17 @@ func twoSum(nums []int, target int) []int {`
`32`	`32`	`}`
`33`	`33`	`return []int{}`
`34`	`34`	`}`
	`35`	`+`
	`36`	`+// brute force`
	`37`	`+// Time complexity: O(n^2)`
	`38`	`+// Space complexity: O(1)`
	`39`	`+func twoSum1(nums []int, target int) []int {`
	`40`	`+ for i, j := range nums {`
	`41`	`+ for k := i + 1; k < len(nums); k++ {`
	`42`	`+ if nums[k]+j == target {`
	`43`	`+ return []int{i, k}`
	`44`	`+ }`
	`45`	`+ }`
	`46`	`+ }`
	`47`	`+ return []int{}`
	`48`	`+}`

Lines changed: 9 additions & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -8,11 +8,15 @@ import (`
`8`	`8`	`func TestTwoSum(t *testing.T) {`
`9`	`9`	`nums := []int{2, 7, 11, 15}`
`10`	`10`
`11`		`- if res := twoSum(nums, 9); !reflect.DeepEqual(res, []int{0, 1}) {`
`12`		`- t.Error("Failed, two sum")`
`13`		`- }`
	`11`	`+ funcs := []func([]int, int) []int{twoSum, twoSum1}`
	`12`	`+`
	`13`	`+ for _, testFunc := range funcs {`
	`14`	`+ if res := testFunc(nums, 9); !reflect.DeepEqual(res, []int{0, 1}) {`
	`15`	`+ t.Error("Failed, two sum")`
	`16`	`+ }`
`14`	`17`
`15`		`- if res := twoSum(nums, 6); !reflect.DeepEqual(res, []int{}) {`
`16`		`- t.Error("Failed, two sum")`
	`18`	`+ if res := testFunc(nums, 6); !reflect.DeepEqual(res, []int{}) {`
	`19`	`+ t.Error("Failed, two sum")`
	`20`	`+ }`
`17`	`21`	`}`
`18`	`22`	`}`

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -12,7 +12,7 @@ func TestNumSubArrayProductLessThanK(t *testing.T) {`
`12`	`12`	`ks := []int{100, 0, 100}`
`13`	`13`	`expected := []int{8, 0, 4}`
`14`	`14`
`15`		`- functions := []func([]int, int)int{`
	`15`	`+ functions := []func([]int, int)int{`
`16`	`16`	`numSubArrayProductLessThanK,`
`17`	`17`	`numSubArrayProductLessThanK2,`
`18`	`18`	`}`

File renamed without changes.

Comments

(0)