算法

Hailin

完全背包问题

完全背包问题 Python描述

算法

Hailin

01背包问题

@cache实在是太好用了！ OωO

算法

Hailin

NO.1009 十进制整数的反码

先把 n 转成二进制字符串，去掉开头的 0b。然后遍历每一位，如果是 0 就变成 1，是 1 就变成 0，得到一个新的二进制字符串。最后把这个新字符串转回十进制整数返回。 时间复杂度 O(k)，k 是 n 的二进制位数，…

算法

Hailin

NO.54 螺旋矩阵

力扣 No.54 螺旋数组 方向数组控制遍历，di = [(0,1), (1,0), (0,-1), (-1,0)] 分别代表右、下、左、上。idx 记录当前方向，cur_di 是当前正在走的方向。 每走一步先把当前格子…