牛客929372410号 - 个人主页动态 - 牛客网

发布(4) 评论刷题收藏

06-04 16:31

哈尔滨工业大学（深圳）自动化

题解 | 从单向链表中删除指定值的节点

import sys class ListNode: def __init__(self, value=0, next=None): self.value = value self.next = next def construct_linked_list(n, head_value, pairs): # 创建头节点 head = ListNode(head_value) current = head value_to_node = {head_value: head} # 根据二元组插入节点 for a, b in pairs: new_node = ListNode(a) value_to...

0 点赞评论收藏

分享

05-31 15:49

哈尔滨工业大学（深圳）自动化

题解 | 合唱队

import sys # 最长上升子序列，容易超时，所有操作放一个函数尽可能循环做完处理 def f(n,nums): nums_re=nums[::-1] dp=[1]*n dpb=[1]*n ans=1 for i in range(n): for j in range(i): if nums[j]<nums[i]: dp[i]=max(dp[i],dp[j]+1) if nums_re[j]<nums_re[i]: dpb[i]=max(dpb[i],dpb[j]+1) for i in range(n): ans=max(ans,dp[i]+dpb[-i-1]-1) ret...

0 点赞评论收藏

分享

05-30 10:23

哈尔滨工业大学（深圳）自动化

题解 | 购物单

import sys from collections import defaultdict n,m=map(int,sys.stdin.readline().strip().split()) items=[list(map(int,sys.stdin.readline().strip().split())) for _ in range(m)] main_items=[] g=defaultdict(list) for i in range(m): v,w,q=items[i][0],items[i][1],items[i][2] if q==0: main_items.append([i,...

0 点赞评论收藏

分享

04-09 16:48

哈尔滨工业大学（深圳）自动化

题解 | 【模板】链表

import sys data=sys.stdin.read().strip().splitlines() a=[] for line in data: a.append(line.split()) class ListNode: def __init__(self,val=0,next=None): self.val=val self.next=next def index_pre(self,i): cur=self while cur: pre=cur cur=cur.next if cur==None:return [pre,cur] elif cur.val==i: return [p...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务