【算法】力扣第 279 场周赛（最短代码）

文章目录

2164. 对奇偶下标分别排序

拆分+重排，一行搞定

classSolution:defsortEvenOdd(self, nums: List[int])-> List[int]:return[*chain(*zip(sorted(nums[::2]),sorted(nums[1::2],reverse=True)),([max(nums[::2])]iflen(nums)&1else[]))]

2165. 重排数字的最小值

分正负，利用字符串重排

classSolution:defsmallestNumber(self, num:int)->int:
        seq,n=sorted([x for x instr(num)if x notin('0','-')]),str(num).count('0')returnint(seq[0]+'0'*n+''.join(seq[1:]))if num>0else-int(''.join(seq[::-1])+'0'*n)

2166. 设计位集

• 要求：设计O(1)的flip()（因为flip最多可能调用 1 0 5 10^5 105次）
• 提示：至多调用 toString 方法 5 次（说明toString()可以为O(n)）
• 结论：设置标记位flag，只在toString()中翻转（而在其他函数中只修改标记位）

classBitset:def__init__(self, size:int):
        self.num=[0]*size
        self.cnt=0
        self.size=size
        self.flag=Falsedeffix(self, idx:int)->None:if self.num[idx]^ self.flag ==0:
            self.cnt+=1
            self.num[idx]=1-self.num[idx]defunfix(self, idx:int)->None:if self.num[idx]^ self.flag ==1:
            self.cnt-=1
            self.num[idx]=1- self.num[idx]defflip(self)->None:
        self.flag =not self.flag
        self.cnt = self.size - self.cnt

    defall(self)->bool:return self.cnt==self.size

    defone(self)->bool:return self.cnt>0defcount(self)->int:return self.cnt

    deftoString(self)->str:return''.join(map(str,[i^self.flag for i in self.num]))# Your Bitset object will be instantiated and called as such:# obj = Bitset(size)# obj.fix(idx)# obj.unfix(idx)# obj.flip()# param_4 = obj.all()# param_5 = obj.one()# param_6 = obj.count()# param_7 = obj.toString()

2167. 移除所有载有违禁货物车厢所需的最少时间

从排行榜看到的大神一行解法👇

classSolution:defminimumTime(self, s):returnmin(reduce(lambda r, t:(min(r[0], r[1]+ n - t[0]),min(r[1]+[0,2][t[1]=='1'], t[0]+1)),enumerate(s),(n :=len(s),0)))

很巧妙的利用了reduce，其实等同于下面代码：

classSolution:defminimumTime(self, s):
        n=len(s)
        res=(n,0)for i,j inenumerate(s):
            res=(min(res[0], res[1]+ n - i),min(res[1]+[0,2][j =='1'], i +1))returnmin(res)

reduce函数用法详解可以看我的另一篇文章:十个例子学会reduce函数

总结

T1+T2+T4,共1+2+1四行代码