文章目录
6012. 统计各位数字之和为偶数的整数个数
这道题可可是通过暴力过的,下面是其一行写法:
classSolution:defcountEven(self, num:int)->int:returnsum(notsum(map(int,str(i)))&1for i inrange(1,num+1))
但在题解里发现了一个O(1)的一行解法👇
classSolution:defcountEven(self, num:int)->int:return num//10*5-1+(num%10+1)//2ifsum(map(int,str(num//10)))%2else num//10*5-1+(num%10+2)//2
其实原理很简单:(以
545
为例:可以分成
1~539
,
540~545
两部分)
- 每10个数总有5个和为偶数的数(因为不考虑前面的和
(5+3)=8
,则530~539
的和8+0
,8+1
,……,8+9
,一定有5个和为偶数的数) - 因此,
1~539
的偶数个数为545//10*5-1
(-1是因为要排除0) - 原数字不能被带入10个一组的统计,需要通过
sum(map(int, str(num//10))) % 2
判断前面和的奇偶 - 前面和为奇数,可以带上最后位奇数本身,则
540~545
的偶数个数为(545%10+1)//2
- 前面和为偶数,可以带上零到偶数本身,则
540~546
的偶数个数为(546%10+2)//2
6013. 合并零之间的节点
原地修改即可,
O(1)
额外空间,六行写法👇
# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclassSolution:defmergeNodes(self, head: Optional[ListNode])-> Optional[ListNode]:
tmp, cur = head, head
while(cur:=cur.next).next:ifnot cur.val:tmp = cur
else:tmp.val,tmp.next= tmp.val+cur.val,cur.next
tmp.next=Nonereturn head
6014. 构造限制重复的字符串
贪心,每次取
min(字母数量,repeatLimit)
个最大字母,然后往后找隔板
下面是可可提供的一种十行解法👇,大家可以试试还能不能写的更短
classSolution:defrepeatLimitedString(self, s:str, repeatLimit:int)->str:
cnt,res, i, n =sorted(map(list,Counter(s).items()),reverse=True),'',0,len(set(s))while i < n:if cnt[i][1]<= repeatLimit:
res,i=res+cnt[i][0]* cnt[i][1],i+1if i==n:return res
else:
res,cnt[i][1],j=res+cnt[i][0]*repeatLimit,cnt[i][1]-repeatLimit,i+1while j < n andnot cnt[j][1]:j+=1if j == n:return res
res,cnt[j][1]=res+cnt[j][0],cnt[j][1]-1
6015. 统计可以被 K 整除的下标对数目
题解发现的二行解法,哈希+GCD,太神奇了
classSolution:defcoutPairs(self, nums: List[int], k:int)->int:
c = Counter(gcd(num, k)for num in nums)returnsum(c[k1]* c[k2]if k1 < k2 else c[k1]*(c[k1]-1)//2if k1 == k2 else0for k1 in c for k2 in c if k1 * k2 % k ==0)
总结
常规的周赛,T1+T2+T3+T4共
1+6+10+2=19
行代码,基本达成【20行完成周赛】的目标!
另外普及下几个错误码:(问就是力扣炸了【狗头】)
- 502(Bad Gateway)— 作为网关或者代理工作的服务器尝试执行请求时,从远程服务器接收到了一个无效的响应。
- 504 (Gateway Time-out)— 充当网关或代理的服务器,未及时从远端服务器获取请求。
版权归原作者 可可卷 所有, 如有侵权,请联系我们删除。