From 4191d079b6436451888b9ae5c09281466cf50364 Mon Sep 17 00:00:00 2001 From: openset Date: Tue, 17 Dec 2019 11:42:09 +0800 Subject: [PATCH] Add: Range Addition II --- .../range-addition-ii/range_addition_ii.go | 12 ++++++++ .../range_addition_ii_test.go | 29 +++++++++++++++++++ 2 files changed, 41 insertions(+) diff --git a/problems/range-addition-ii/range_addition_ii.go b/problems/range-addition-ii/range_addition_ii.go index bc0ce4d61..6e802a816 100644 --- a/problems/range-addition-ii/range_addition_ii.go +++ b/problems/range-addition-ii/range_addition_ii.go @@ -1 +1,13 @@ package problem598 + +func maxCount(m int, n int, ops [][]int) int { + for _, op := range ops { + if m > op[0] { + m = op[0] + } + if n > op[1] { + n = op[1] + } + } + return m * n +} diff --git a/problems/range-addition-ii/range_addition_ii_test.go b/problems/range-addition-ii/range_addition_ii_test.go index bc0ce4d61..aff2a2d6e 100644 --- a/problems/range-addition-ii/range_addition_ii_test.go +++ b/problems/range-addition-ii/range_addition_ii_test.go @@ -1 +1,30 @@ package problem598 + +import "testing" + +type testType struct { + m int + n int + ops [][]int + want int +} + +func TestMaxCount(t *testing.T) { + tests := [...]testType{ + { + m: 3, + n: 3, + ops: [][]int{ + {2, 2}, + {3, 3}, + }, + want: 4, + }, + } + for _, tt := range tests { + got := maxCount(tt.m, tt.n, tt.ops) + if got != tt.want { + t.Fatalf("in: %v, got: %v, want: %v", tt.m, got, tt.want) + } + } +}