Re: [閒聊] 每日leetcode

作者: dont   2024-09-08 11:52:17
725. Split Linked List in Parts
## 思路
先計算node的數量,
除k得到每堆的node數量, 剩下的餘數平均給前r堆
## Code
```python
class Solution:
def splitListToParts(self, head: Optional[ListNode], k: int) ->
List[Optional[ListNode]]:
curr = head
count = 0
while curr:
count += 1
curr = curr.next
count, remains = divmod(count, k)
res = []
curr = head
for i in range(k):
res.append(curr)
for _ in range(count+(i < remains)-1):
curr = curr.next
if curr:
curr.next, curr = None, curr.next
return res
```
作者: sustainer123 (caster)   2024-09-08 11:53:00
大師週賽好難哦==
作者: dont   2024-09-08 11:54:00
我睡過頭了 要參加週賽好難
作者: sustainer123 (caster)   2024-09-08 11:55:00
我感覺我要掉分了 早知道睡過頭

Links booklink

Contact Us: admin [ a t ] ucptt.com