关注
上贴想法的 Python 实现 class ListNode(object):
def __init__(self, c):
self.c = c
self.next = None
self.prev = None
def max_count(lst):
# 返回最大count
if len(lst) <= 1:
return 0
lst.sort()
# 创建链表
head = node = ListNode(0)
pre_num = None
for n in lst:
if pre_num == n:
node.c += 1
else:
nnode = ListNode(1)
nnode.prev = node
node.next = nnode
node = nnode
pre_num = n
count = 0
while head.next:
thead = head.next
ncount = 0
while thead:
ncount += 1
thead.c -= 1
nnode = thead.next
del_node(thead)
thead = nnode
count += ncount - 1
return count
def del_node(tmp):
if tmp.c == 0:
tmp.prev.next = tmp.next
if tmp.next:
tmp.next.prev = tmp.prev
查看原帖
点赞 3
相关推荐
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
7323次浏览 105人参与
# 机械人避雷的岗位/公司 #
42150次浏览 280人参与
# 程序员找工作至少要刷多少题? #
13400次浏览 203人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1316次浏览 39人参与
# 我现在比当时_,你想录用我吗 #
6073次浏览 89人参与
# 过年最难忘的一件事 #
23086次浏览 174人参与
# 你最满意的offer薪资是哪家公司? #
69544次浏览 349人参与
# 为了减少AI幻觉,你注入过哪些设定? #
2834次浏览 97人参与
# 牛客AI体验站 #
5002次浏览 153人参与
# AI Coding的使用心得 #
3650次浏览 91人参与
# 找工作的破防时刻 #
253256次浏览 1962人参与
# 刚入职的你踩过哪些坑 #
5531次浏览 113人参与
# 论秋招对个人心气的改变 #
7553次浏览 132人参与
# 一张图晒一下你的AI员工 #
3760次浏览 82人参与
# 关于春招/暑期实习,你想知道哪些信息? #
5592次浏览 98人参与
# 黄金这个事上,你学到了什么 #
1370次浏览 41人参与
# 机械人你知道哪些单休企业 #
85556次浏览 428人参与
# 程序员能干到多少岁? #
7004次浏览 104人参与
# 晒晒你司的新年福利 #
5720次浏览 89人参与
# 关于提前批我想问 #
267625次浏览 2307人参与
