Skip to content

Commit 9b652b0

Browse files
committed
add case
1 parent 1019222 commit 9b652b0

File tree

3 files changed

+68
-1
lines changed

3 files changed

+68
-1
lines changed

Medium/container_with_more_water.go

Lines changed: 35 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,35 @@
1+
package main
2+
3+
import (
4+
"fmt"
5+
"math"
6+
)
7+
8+
func maxArea(height []int) int {
9+
if len(height) < 2 || len(height) > int(math.Pow(10, 5)) {
10+
return 0
11+
}
12+
13+
leftWall, rightWall := 0, 1
14+
15+
if len(height) == 2 {
16+
return max(height[leftWall], height[rightWall])
17+
}
18+
19+
for i := 0; i < len(height)-1; i++ {
20+
if height[i] > height[(i+1)] && height[i] > height[leftWall] {
21+
leftWall = i
22+
}
23+
}
24+
25+
fmt.Println(leftWall)
26+
fmt.Println(rightWall)
27+
28+
fmt.Println("----")
29+
return max(leftWall, rightWall)
30+
}
31+
32+
func run_maxArea() {
33+
fmt.Println(maxArea([]int{1, 8, 6, 2, 5, 4, 8, 3, 7})) //49
34+
// fmt.Println(maxArea([]int{1, 1})) //49
35+
}

Medium/integer_to_roman.go

Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,30 @@
1+
package main
2+
3+
import (
4+
"fmt"
5+
"math"
6+
)
7+
8+
func intToRoman(num int) string {
9+
// symbolMap := map[string]int{"M": 1000, "CM": 900, "D": 500, "CD": 400, "C": 100, "XC": 90, "L": 50, "XL": 40, "X": 10, "IX": 9, "V": 5, "IV": 4, "I": 1}
10+
symbolMap := []string{"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"}
11+
symbolVal := []int{1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1}
12+
romanText := ""
13+
14+
for symbolIndex, val := range symbolVal {
15+
if num >= val {
16+
totalSymbol := math.RoundToEven(float64(num / val))
17+
for i := 0; i < int(totalSymbol); i++ {
18+
romanText += symbolMap[symbolIndex]
19+
num -= val
20+
}
21+
}
22+
}
23+
24+
return romanText
25+
}
26+
27+
func run_intToRoman() {
28+
fmt.Println(intToRoman(3749)) //MMMDCCXLIX
29+
fmt.Println(intToRoman(58)) //LVIII
30+
}

Medium/main.go

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -14,5 +14,7 @@ func main() {
1414
// run_longestPalindrome()
1515
// run_convert()
1616
// run_reverse()
17-
run_myAtoi()
17+
// run_myAtoi()
18+
run_intToRoman()
19+
// run_maxArea()
1820
}

0 commit comments

Comments
 (0)