1. 不会 2. 两段区间定积分， 线下测试没问题，提交0分 # -*- coding: utf-8 -*- import sys # sys.stdin = open('data') def func(A, B, C):     delta = (B * C - A) ** 2 - (B*C)**2     if delta < 0:         print(0)         return     up = A - B * C     s1 = (up + delta ** 0.5) / (B * B)  #交点1的坐标     s2 = (up - delta *...

n, m = map(int, input().split()) nums = list(map(int, input().split())) nums.sort() #贪心 sums = [0]*(len(nums)+1) for i in range(len(nums)):sums[i+1] = sums[i] + nums[i] dp = [0] * (n+1)  #DP, dp[i]表示卖i支股票的最小亏损, O(N)复杂度 for i in range(1, n+1):     if i <= m:         dp[i] = sums[i]     else: ...

两个小时，4道编程题， AC3.3， 记录一下 第一题比较简单、第四题不会，所以只贴二三题 2.  给定一个数组大小为N， 求能整除M的连续子数组的数量 N, M = map(int, input().split()) nums = list(map(int, input().split())) sums = [0] for i in range(N):     sums.append(sums[-1...

1. 给定3*n 数组nums， 每列选择一个数， 最终形成一个列表L(1 * n)， 求最小的 sum( abs( L[ i ] - L[ i -1]  )) -------维特比算法解决 :  dp[i][j] = min(dp[ii][j-1] + abs(nums[i][j]-nums[ii][j-1]))  这里的ii可以取0, 1, 2 2.   给定一个数组，  有一些位置使用0作为占位符， 要求满足每行每列都是等差数组， 让还原这个数组 --  这个感觉非常简单，但是没做完。。。

一行代码解决，nlog(n)解法return ''.join([str(i) for i in range(1, n+1)]).count('1')

提供一个不一样的解法，O(n), O(n), 这道题只要能找到random指针的映射关系即可，可以考虑使用字典保存这种映射关系。把所有节点放在一个list里面，然后计算random的映射字典(位置->位置)，然后复制一个新的list，依次赋值next和random class Solution: # 返回 RandomListNode def Clone(self, pHead): # write code here p1 = pHead nodes = [] d = {} while p1:...