image.png

括号是否合法 No.20

  1. func isValid(s string) bool {
  2.     m := map[string]string{
  3.         ")":"(",
  4.         "]":"[",
  5.         "}":"{",
  6.     }
  7.     stack := make([]string, 0)
  9.     for _, c := range s {
  10.         if _, ok := m[string(c)]; !ok {
  11.             stack = append(stack, string(c))
  12.         } else if len(stack) ==0 || m[string(c)] != stack[len(stack)-1] {
  13.             return false
  14.         } else {
  15.             stack = stack[:len(stack)-1]
  16.         }
  17.     }
  18.     return len(stack) == 0
  19. }

用栈实现队列 No.232

用队列实现栈 No.225