1124 err

侯利朋 · 侯利朋 · commit e2102aceaa9d · 2019-08-31T21:32:03.000+08:00
diff --git a/1124.表现良好的最长时间段-err.go b/1124.表现良好的最长时间段-err.go
@@ -0,0 +1,33 @@
+/*
+ * @lc app=leetcode.cn id=1124 lang=golang
+ *
+ * [1124] 表现良好的最长时间段
+ */
+// 典型错误，思路错误，可以右前缀0
+// [6,9,9]
+func longestWPI(hours []int) int {
+	// 统计窗口中的劳累-不劳累天数，负值直接舍去
+	rtn := 0
+	curMax := 0
+	time := 0 // 劳累-不劳累
+	for i := 0; i < len(hours); i++ {
+		if hours[i] > 8 {
+			time++
+		} else {
+			time--
+		}
+		if time > 0 {
+			curMax++
+			if curMax > rtn {
+				rtn = curMax
+			}
+		} else {
+			time = 0
+			curMax = 0
+		}
+	}
+	if curMax > rtn {
+		rtn = curMax
+	}
+	return rtn
+}
diff --git a/921.使括号有效的最少添加.go b/921.使括号有效的最少添加.go
@@ -0,0 +1,22 @@
+/*
+ * @lc app=leetcode.cn id=921 lang=golang
+ *
+ * [921] 使括号有效的最少添加
+ */
+// 0 ms
+func minAddToMakeValid(S string) int {
+	rtn := 0
+	stack := 0 // 左括号的数量，没必要真的保存起来，计数就行
+	for i := 0; i < len(S); i++ {
+		if S[i] == '(' {
+			stack++
+		} else {
+			if stack == 0 {
+				rtn++
+			} else {
+				stack--
+			}
+		}
+	}
+	return rtn + stack
+}
