feat: add typescript solution to lc problem: No.1476.Subrectangle Queries (doocs#478)

zhaocchen · web-flow · commit 20e5b98b6677 · 2021-06-25T17:32:42.000+08:00
diff --git a/solution/1400-1499/1476.Subrectangle Queries/README.md b/solution/1400-1499/1476.Subrectangle Queries/README.md
@@ -161,6 +161,40 @@ class SubrectangleQueries {
  */
 ```
 
+### **TypeScript**
+
+```ts
+class SubrectangleQueries {
+    grid: number[][];
+    history: number[][];
+    constructor(rectangle: number[][]) {
+        this.grid = rectangle;
+        this.history = [];
+    }
+
+    updateSubrectangle(row1: number, col1: number, row2: number, col2: number, newValue: number): void {
+        this.history.push([row1, col1, row2, col2, newValue]);
+    }
+
+    getValue(row: number, col: number): number {
+        for (let i = this.history.length - 1; i >= 0; --i) {
+            let [row1, col1, row2, col2, newValue] = this.history[i];
+            if (row >= row1 && row <= row2 && col >= col1 && col <= col2) {
+                return newValue;
+            }
+        }
+        return this.grid[row][col];
+    }
+}
+
+/**
+ * Your SubrectangleQueries object will be instantiated and called as such:
+ * var obj = new SubrectangleQueries(rectangle)
+ * obj.updateSubrectangle(row1,col1,row2,col2,newValue)
+ * var param_2 = obj.getValue(row,col)
+ */
+```
+
 ### **...**
 
 ```
diff --git a/solution/1400-1499/1476.Subrectangle Queries/README_EN.md b/solution/1400-1499/1476.Subrectangle Queries/README_EN.md
@@ -218,6 +218,40 @@ class SubrectangleQueries {
  */
 ```
 
+### **TypeScript**
+
+```ts
+class SubrectangleQueries {
+    grid: number[][];
+    history: number[][];
+    constructor(rectangle: number[][]) {
+        this.grid = rectangle;
+        this.history = [];
+    }
+
+    updateSubrectangle(row1: number, col1: number, row2: number, col2: number, newValue: number): void {
+        this.history.push([row1, col1, row2, col2, newValue]);
+    }
+
+    getValue(row: number, col: number): number {
+        for (let i = this.history.length - 1; i >= 0; --i) {
+            let [row1, col1, row2, col2, newValue] = this.history[i];
+            if (row >= row1 && row <= row2 && col >= col1 && col <= col2) {
+                return newValue;
+            }
+        }
+        return this.grid[row][col];
+    }
+}
+
+/**
+ * Your SubrectangleQueries object will be instantiated and called as such:
+ * var obj = new SubrectangleQueries(rectangle)
+ * obj.updateSubrectangle(row1,col1,row2,col2,newValue)
+ * var param_2 = obj.getValue(row,col)
+ */
+```
+
 ### **...**
 
 ```
diff --git a/solution/1400-1499/1476.Subrectangle Queries/Solution.ts b/solution/1400-1499/1476.Subrectangle Queries/Solution.ts
@@ -0,0 +1,29 @@
+class SubrectangleQueries {
+    grid: number[][];
+    history: number[][];
+    constructor(rectangle: number[][]) {
+        this.grid = rectangle;
+        this.history = [];
+    }
+
+    updateSubrectangle(row1: number, col1: number, row2: number, col2: number, newValue: number): void {
+        this.history.push([row1, col1, row2, col2, newValue]);
+    }
+
+    getValue(row: number, col: number): number {
+        for (let i = this.history.length - 1; i >= 0; --i) {
+            let [row1, col1, row2, col2, newValue] = this.history[i];
+            if (row >= row1 && row <= row2 && col >= col1 && col <= col2) {
+                return newValue;
+            }
+        }
+        return this.grid[row][col];
+    }
+}
+
+/**
+ * Your SubrectangleQueries object will be instantiated and called as such:
+ * var obj = new SubrectangleQueries(rectangle)
+ * obj.updateSubrectangle(row1,col1,row2,col2,newValue)
+ * var param_2 = obj.getValue(row,col)
+ */
