第二题养鹅投资，一直卡在80%class Solution: def maxIncomeProducts(self, products, months): n = len(products) x_l = [] y_l = [] for i in range(n): x_l.append(products[i].x) y_l.append(products[i].y) ans = [] for i in range(n-1, -1, -1): f, w = months // x_l[i], months % x_l[i] if f >= 1: ans.append(i) months =...

a了4.25约面了第四题dfs+剪枝只过了25%，咋做啊？n,k = map(int,input().split()) l = list(map(int,input().split())) res = [] path = [] def func(l): l.sort() for i in range(1,len(l)): if l[i]%l[i-1]!=0: return False return True def dfs(u): if len(path[:])==n-k: if func(path[:]): res.append(path[:]) return for i in range(...

不理解为什么是软件开发。只会单选多选的sql和算法题，其他的计算机基础全是蒙🤣。

---约面了---淘天集团算法笔试0829，第三题数圈怎么做呀？没什么思路。给一个数组，0，6，9有一个圈，8有两个圈，在一个区间内，把区间内的每个数加一，构成的新数组的圈的总个数。-------转自某佬：算每个位置上+1之后圆圈的增加个数，然后dp算最大连续子数组和就行。看到解法豁然开朗。😭--------

奈斯