FilesExpand file tree

master

/

32_longestValidParentheses.go

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

44 lines (38 loc) · 629 Bytes

master

/

32_longestValidParentheses.go

Copy path

Top

File metadata and controls

• Code
• Blame

44 lines (38 loc) · 629 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

package main

func longestValidParentheses(s string) int {

ln := len(s)

if ln < 2 {

return 0

}

return myMax(cal(s, 0, 1, ln, '('), cal(s, ln-1, -1, -1, ')'))

}

func cal(s string, start int, flag int, end int, cTem byte) int {

sum := 0

currLen := 0

max := 0

validLen := 0

for i := start; i != end; i += flag {

if s[i] == cTem {

sum += 1

} else {

sum += -1

}

currLen++

if sum < 0 {

max = myMax(max, validLen)

sum = 0

currLen = 0

validLen = 0

}

if sum == 0 {

validLen = currLen

}

}

return myMax(max, validLen)

}

func myMax(x, y int) int {

if x > y {

return x

}

return y

}