codingEskimo

摘要： 很简单的杨辉三角问题，时间复杂度是O(N), 空间复杂度是O(1) class Solution: def generate(self, numRows: int) -> List[List[int]]: if numRows == 0: return [] result = [[1]] for r 阅读全文

摘要： 这道题其实和其他类似问题很相似，就是要处理carry的问题。时间复杂度是O(N)，空间复杂度是O(1) class Solution: def addBinary(self, a: str, b: str) -> str: i, j, carry = len(a) - 1, len(b) - 1, 阅读全文

摘要： 这道题非常简单，就是双指针问题的基础版，时间复杂度是O(N),空间复杂度是O(1) class Solution: def reverseString(self, s: List[str]) -> None: """ Do not return anything, modify s in-place 阅读全文