随笔分类 - 算法 / 双指针
摘要:344.反转字符串 双指针法 时间复杂度为: O(n), 空间复杂度为: O(1) class Solution: def reverseString(self, s: List[str]) -> None: """ Do not return anything, modify s in-place
阅读全文
摘要:454.四数相加II 关键点:减少复杂度判断 a+b 是否 等于 -(d+e).求和类的题目,利用好相反数。 class Solution: def fourSumCount(self, nums1: List[int], nums2: List[int], nums3: List[int], nu
阅读全文