Add files via upload

linwt · web-flow · commit 53024717e740 · 2019-09-23T23:45:19.000+08:00
diff --git a/leetcode2/1046.最后一块石头的重量.py b/leetcode2/1046.最后一块石头的重量.py
@@ -0,0 +1,9 @@
+# 每次取出最大的两个元素相减，结果不为0则添加到列表中
+class Solution(object):
+    def lastStoneWeight(self, stones):
+        while len(stones) > 1:
+            y = stones.pop(stones.index(max(stones)))
+            x = stones.pop(stones.index(max(stones)))
+            if x < y:
+                stones.append(y-x)
+        return stones[0] if stones else 0
diff --git a/leetcode2/1109.航班预订统计.py b/leetcode2/1109.航班预订统计.py
@@ -0,0 +1,12 @@
+# 前缀和解法，类似公交站记录上车人数和下车人数，每一站的人数为上一站的人数加上当前站的变化人数
+class Solution(object):
+    def corpFlightBookings(self, bookings, n):
+        res = [0]*n
+        for b in bookings:
+            l, r = b[0]-1, b[1]
+            res[l] += b[2]
+            if r < n:
+                res[r] -= b[2]
+        for i in range(1, n):
+            res[i] += res[i-1]
+        return res
diff --git a/leetcode2/1114.按序打印.py b/leetcode2/1114.按序打印.py
@@ -0,0 +1,19 @@
+# 使用全局变量作为标记
+class Foo(object):
+    def __init__(self):
+        self.flag = 1
+
+    def first(self, printFirst):
+        printFirst()
+        self.flag = 2
+
+    def second(self, printSecond):
+        while self.flag != 2:
+            pass
+        printSecond()
+        self.flag = 3
+
+    def third(self, printThird):
+        while self.flag != 3:
+            pass
+        printThird()
