hxh的博客

当在更深层的数，一定不能包括在之前的出现的数的时候，用visited数组来标记 回溯时，退栈，状态重置 & 去重：hash表、排序sort 因为是组合问题，所以我们按顺序读字符，就不需要设置 used 数组； ```python class Salution: def dealwith(self, nums, target): size = len(nums) ...

一、list list是Python中最常用的基本数据结构。

# 将字符串的第一个字符转换为大写 capitalize() # 返回一个指定的宽度width居中的字符串， fillchar为填充的字符，默认为空格 center(width, fillchar) str = 'hxh' print(str.center(20, '*')) # ********hxh********* # count() 方法用于统计字符串里某个字符出现的次数。可选参数为在字...

# 子数组合并过程 def merge(leftarr, rightarr): result = [] i = 0 j = 0 # 合并 while(i < len(leftarr) and j < len(rightarr)): if(leftarr[i] <= rightarr[j]): resu...

def matrixMul(A, B): if len(A[0]) == len(B): res = [[0] * len(B[0]) for i in range(len(A))] for i in range(len(A)): for j in range(len(B[0])): for k in ...