Re: [閒聊] 每日leetcode
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
```
--
https://i.imgur.com/kyBhy6o.jpeg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 185.213.82.191 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1725767540.A.287.html
推
09/08 11:53,
1年前
, 1F
09/08 11:53, 1F
→
09/08 11:53,
1年前
, 2F
09/08 11:53, 2F
→
09/08 11:54,
1年前
, 3F
09/08 11:54, 3F
推
09/08 11:55,
1年前
, 4F
09/08 11:55, 4F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 824 之 1548 篇)：