Time: 87 ms (64.27%), Space: 13.8 MB (95.22%) - LeetHub

2026-06-13 03:27:07 +00:00 · 2023-02-08 10:40:56 -05:00
parent 68d338982d
commit bb0c1c9cea
1 changed files with 11 additions and 0 deletions
@@ -0,0 +1,11 @@
+class Solution:
+    def isPowerOfThree(self, n: int) -> bool:
+        if n < 1:
+            return False
+        
+        if n == 1:
+            return True
+        
+        if n % 3 == 0:
+            return self.isPowerOfThree(n / 3)
+        return False