- 思路:
- count[9]=count[9]+1=0+1=1
count[2]=count[2]+1=0+1=1
count[3]=count[3]+1=0+1=1
count[3]=count[3]+1=1+1=2
count[4]=count[4]+1=0+1=1
%8 那么比9小的数就+1,1 那么比2小的数就+1,以此类推。但是所有比9小的数,应该是比9小的数+比8小的数。以此类推得到规律:count[i]=count[i]+count[i-1]。从小到大依次求出,最后count[8]中存放的就是所有比8小的数的个数。那么求所有比9小的数的个数时,只需要再在count[9]原来的基础上加上count[8]就可以了。 - 代码:Python
-
class Solution: def smallerNumbersThanCurrent(self, nums: List[int]) -> List[int]: count=[0]*102#[0,0,0,0...] for num in nums: count[num+1]+=1 for i in range(1,101): count[i]+=count[i-1] return [count[num]for num in nums]
LeetCode1365. How Many Numbers Are Smaller Than the Current Number
最新推荐文章于 2024-10-03 09:00:56 发布