摘要: 涉及到子序列的基本都要考虑前缀和 n=int(input()) l=list(map(int,input().split())) sum=[0]*(n+1) #在0号位预留个0 res=0 for i in range(1,n+1): sum[i]=sum[i-1]+(l[i-1] 1) #记录该元 阅读全文
posted @ 2022-03-22 16:39 Aria_2000 阅读(155) 评论(0) 推荐(0)
摘要: 注:random.random():随机生成(0,1)之间的浮点数 阅读全文
posted @ 2022-03-13 12:19 Aria_2000 阅读(21) 评论(0) 推荐(0)
摘要: 思路分析: 考虑使用二路归并排序算法 涉及到合并两个有序链表的问题 # Definition for singly-linked list. # class ListNode(object): # def __init__(self, val=0, next=None): # self.val = 阅读全文
posted @ 2022-03-10 16:44 Aria_2000 阅读(24) 评论(0) 推荐(0)
摘要: 要点: 返回链表头结点 反转后子链表能够与原链表相接 反转链表 查找剩余是否足够k个 # Definition for singly-linked list. # class ListNode(object): # def __init__(self, val=0, next=None): # se 阅读全文
posted @ 2022-03-08 15:53 Aria_2000 阅读(26) 评论(0) 推荐(0)
摘要: # Definition for singly-linked list. # class ListNode(object): # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solut 阅读全文
posted @ 2022-03-07 22:56 Aria_2000 阅读(16) 评论(0) 推荐(0)