刷题:
思路:
对比i < j < k这样的光标的话不一定非要用暴力循环的方式,可以用代码遍历的顺序达到这个效果。
for num in nums:
ans = max(ans, b * num)
b = max(b, a - num)
a = max(a, num)
如这个就是先更新a的值,即i,之后再一次遍历更新b的值,即j,最后更新ans的值,即j,达到i < j < k的效果,可以简洁代码和节省代码时间
思路:
哈希表记录
但是哈希表有很多种用法
如:defaultdict(int)这种,或者dic = [],如添加数组的下标或者数组中数的个数,这个要看情况来,如第一种是记录n的次数,第二种是记录n所在的下标i,还有其他的,后续再看怎么弄。
for n in nums:
dic[n] += 1
for i, n in enumerate(nums):
dic[n].append(i)
1230

被折叠的 条评论
为什么被折叠?



