2020-03-10

Author: JiayangWu

1013.将数组分成和相等的三个部分/1013-将数组分成和相等的三个部分.py

@@ -4,7 +4,6 @@ def canThreePartsEqualSum(self, A):
         :type A: List[int]
         :rtype: bool
         """
-        # from collections import defaultdict
         target = sum(A) // 3
         snow = 0
         cnt = 0
@@ -13,4 +12,4 @@ def canThreePartsEqualSum(self, A):
             if target == snow:
                 snow = 0
                 cnt += 1
-        return cnt == 3
+        return cnt >= 3

面试题 17.01.不用加号的加法/面试题 17.01-不用加号的加法.py

@@ -0,0 +1,8 @@
+class Solution(object):
+    def add(self, a, b):
+        """
+        :type a: int
+        :type b: int
+        :rtype: int
+        """
+        return sum([a, b])

面试题01.08.零矩阵/面试题01.08-零矩阵.py

@@ -0,0 +1,25 @@
+class Solution(object):
+    def setZeroes(self, matrix):
+        """
+        :type matrix: List[List[int]]
+        :rtype: None Do not return anything, modify matrix in-place instead.
+        """
+        if not matrix or not matrix[0]:
+            return matrix 
+
+        m, n = len(matrix), len(matrix[0])
+
+        row0, col0 = set(), set()
+
+        for i in range(m):
+            for j in range(n):
+                if not matrix[i][j]:
+                    row0.add(i)
+                    col0.add(j)
+
+        for i in range(m):
+            for j in range(n):
+                if i in row0 or j in col0:
+                    matrix[i][j] = 0
+
+        return matrix