Re: [闲聊] 每日leetcode

楼主: DJYOSHITAKA (Evans)   2024-06-12 22:58:11
一开始想说就cnt 但感觉应该有一些其他方法
肥肥只想到类似快排的方法
三指标什么轨 你们怎么想到的
医生就这样了
def sortColors(self, nums: List[int]) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
pivot = 1
n = len(nums)
i = 0
for j in range(0,n):
if nums[j]<pivot:
nums[j], nums[i] = nums[i], nums[j]
i += 1
if i<n and nums[i]<pivot:
i += 1
pivot = 2
for j in range(i,n):
if nums[j]<pivot:
nums[j], nums[i] = nums[i], nums[j]
i += 1
作者: JIWP (JIWP)   2024-06-12 23:00:00
你是医生
作者: sustainer123 (caster)   2024-06-12 23:01:00
我计数排列 超粪排序
作者: yam276 ('_')   2024-06-12 23:02:00
这种题目很长都是N指标吧
楼主: DJYOSHITAKA (Evans)   2024-06-12 23:03:00
我写不够多:(

Links booklink

Contact Us: admin [ a t ] ucptt.com