茹泽伟的博客

class Solution: def permuteUnique(self, nums: List[int]) -> List[List[int]]: # res用来存放结果 if not nums: return [] res = [] used = [0] * len(nums) def backtracking(nums, used, path): # 终止条件 .

Python Reduce (out of time) class Solution(object): def constructArr(self, a): """ :type a: List[int] :rtype: List[int] """ B = [] if len(a) == 0: return B else: for i in

class Solution(object): def findRepeatNumber(self, nums): """ :type nums: List[int] :rtype: int """ num_dict = dict() for x in nums: if x not in num_dict: num_dict[x] = 1 .

字典法 class Solution(object): def singleNumber(self, nums): """ :type nums: List[int] :rtype: int """ num_dict = dict() for x in nums: if x in num_dict: num_dict[x] += 1

位运算 class Solution(object): def singleNonDuplicate(self, nums): """ :type nums: List[int] :rtype: int """ n = 0 for x in nums: n ^= x return n 二分法 class Solution(object): def

class Solution(object): def singleNumbers(self, nums): """ :type nums: List[int] :rtype: List[int] """ x, y, n, m = 0, 0, 0, 1 for item in nums: n ^= item while n & m == 0: .

class Solution(object): def reversePairs(self, nums): """ :type nums: List[int] :rtype: int """ if len(nums) <= 1: return 0 temp = [x for x in nums] return self.mergeSort(temp, num.

class Solution(object): def minNumber(self, nums): """ :type nums: List[int] :rtype: str """ if len(nums) == 0: return None compare = lambda a, b : cmp(str(a) + str(b), str(b) + str(a)) .

class Solution(object): def maxSubArray(self, nums): """ :type nums: List[int] :rtype: int """ sub_sum = nums[0] max_sum = nums[0] for i in range(1, len(nums)): if sub_sum < 0: .

class Solution(object): def majorityElement(self, nums): """ :type nums: List[int] :rtype: int """ thresh = len(nums) // 2 cnt_dict = dict() for i in range(len(nums)): if nums[i] in...

Brutal Force class Solution(object): def exchange(self, nums): """ :type nums: List[int] :rtype: List[int] """ res = [] length = len(nums) for i in range(length): if nums[i] % 2 == 1

Brutal Force class Solution(object): def findNumberIn2DArray(self, matrix, target): """ :type matrix: List[List[int]] :type target: int :rtype: bool """ res = False row_num = len(matrix)