add 289. 1472

rustykitty · rustykitty · commit 8fecd5107eff · 2025-03-19T20:34:38.000-07:00
diff --git a/0289-game-of-life.py b/0289-game-of-life.py
@@ -0,0 +1,34 @@
+"""
+289. Game of Life
+
+Submitted: March 17, 2025
+
+Runtime: 2 ms (beats 23.06%)
+Memory: 17.70 MB (beats 94.61%)
+"""
+
+class Solution:
+    def gameOfLife(self, board: List[List[int]]) -> None:
+        """
+        Do not return anything, modify board in-place instead.
+        """
+        board_copy = [row.copy() for row in board]
+
+        for i in range(len(board)):
+            for j in range(len(board[0])):
+                n = self.sumOfNeighbors(board_copy, i, j)
+                if board_copy[i][j]:
+                    if n < 2: board[i][j] = 0
+                    elif n > 3: board[i][j] = 0
+                elif n == 3:
+                    board[i][j] = 1
+                    
+
+    def sumOfNeighbors(self, board, i, j):
+        return sum(
+            sum(
+                board[x][y] for y in range(max(0, j - 1), min(len(board[0]), j + 2))
+                if (x, y) != (i, j)
+            )
+            for x in range(max(0, i - 1), min(len(board), i + 2))
+        )
diff --git a/1472-design-browser-history.cpp b/1472-design-browser-history.cpp
@@ -0,0 +1,44 @@
+/*
+1472. Design Browser History
+
+Submitted: March 19, 2025
+
+Runtime: 20 ms (beats 77.32%)
+Memory: 62.60 MB (beats 87.07%)
+*/
+
+class BrowserHistory {
+public:
+    typedef vector<string> container_type;
+private:
+    container_type container;
+    container_type::iterator pos;
+
+public:
+    BrowserHistory(string homepage) {
+        container.push_back(homepage);
+        pos = container.begin();
+    }
+    
+    void visit(string url) {
+        container.erase(pos + 1, container.end());
+        container.push_back(url);
+        pos = container.end() - 1;
+    }
+    
+    string back(int steps) {
+        return *(pos = max(container.begin(), pos - steps));
+    }
+    
+    string forward(int steps) {
+        return *(pos = min(container.end() - 1, pos + steps));
+    }
+};
+
+/**
+ * Your BrowserHistory object will be instantiated and called as such:
+ * BrowserHistory* obj = new BrowserHistory(homepage);
+ * obj->visit(url);
+ * string param_2 = obj->back(steps);
+ * string param_3 = obj->forward(steps);
+ */
