2020-07-03

Author: JiayangWu

1474.删除链表M个节点之后的N个节点/1474-删除链表M个节点之后的N个节点.py

@@ -0,0 +1,30 @@
+# Definition for singly-linked list.
+# class ListNode(object):
+#     def __init__(self, val=0, next=None):
+#         self.val = val
+#         self.next = next
+class Solution(object):
+    def deleteNodes(self, head, m, n):
+        """
+        :type head: ListNode
+        :type m: int
+        :type n: int
+        :rtype: ListNode
+        """
+        if not head:
+            return head
+        
+        p = head
+        tm = m - 1
+        while tm and p:
+            tm -= 1
+            p = p.next
+        if p:
+            pp = p.next
+            tn = n
+            while tn and pp:
+                tn -= 1
+                pp = pp.next
+
+            p.next = self.deleteNodes(pp, m, n)
+        return head

1475.商品折扣后的最终价格/1475-商品折扣后的最终价格.py

@@ -0,0 +1,20 @@
+class Solution(object):
+    def finalPrices(self, prices):
+        """
+        :type prices: List[int]
+        :rtype: List[int]
+        """
+        stack = []
+        res = []
+        for i in range(len(prices) - 1, -1, -1):
+            if not stack:
+                res.append(prices[i])
+            else:
+                while stack and stack[-1] > prices[i]:
+                        stack.pop()
+                if stack:
+                    res.append(prices[i] - stack[-1])
+                else:
+                    res.append(prices[i])
+            stack.append(prices[i])
+        return res[::-1]

1476.子矩形查询/1476-子矩形查询.py

@@ -0,0 +1,35 @@
+class SubrectangleQueries(object):
+
+    def __init__(self, rectangle):
+        """
+        :type rectangle: List[List[int]]
+        """
+        self.l = rectangle
+
+    def updateSubrectangle(self, row1, col1, row2, col2, newValue):
+        """
+        :type row1: int
+        :type col1: int
+        :type row2: int
+        :type col2: int
+        :type newValue: int
+        :rtype: None
+        """
+        for i in range(row1, row2 + 1):
+            for j in range(col1, col2 + 1):
+                self.l[i][j] = newValue
+                
+
+    def getValue(self, row, col):
+        """
+        :type row: int
+        :type col: int
+        :rtype: int
+        """
+        return self.l[row][col]
+
+
+# Your SubrectangleQueries object will be instantiated and called as such:
+# obj = SubrectangleQueries(rectangle)
+# obj.updateSubrectangle(row1,col1,row2,col2,newValue)
+# param_2 = obj.getValue(row,col)