最爱数学的人 level
获赞
120
粉丝
37
关注
19
看过 TA
104
华东师范大学
2021
算法工程师
IP属地:未知
暂未填写个人简介
私信
关注
2020-09-06 23:00
已编辑
华东师范大学 算法工程师
菜鸡第三题没做出来 a了2.5667 第一题是个很奇怪的模拟题说实话写完之后我自己都看不懂 整整花了30分钟 class Solution: def numberofprize(self , a , b , c ): # write code here t = min(a, b, c) res = t abc = [] abc.append(a) abc.append(b) abc.append(c) rem = [x - t for x in abc if ...
牛客459712376号:第三题前缀和,不用动房差公式 def minvar(arr): x_sum,xx_sum=0,0 prefix_left = [0]*len(arr) prefix_right = [0]*len(arr) for i in range(len(arr)): x_sum+=arr[i] xx_sum+=(arr[i]**2) prefix_left[i] = xx_sum/(i+1.0)-(x_sum/(i+1.0))**2 x_sum,xx_sum=0,0 for i in range(len(arr)-1,-1,-1): x_sum+=arr[i] xx_sum+=(arr[i]**2) prefix_right[i] = xx_sum/(len(arr)-i)-(x_sum/(len(arr)-i))**2 idx,var = 0,float('inf') print(prefix_left) print(prefix_right) for i in range(len(arr)-1): if prefix_left[i] + prefix_right[i+1]<var: idx = i var = prefix_left[i] + prefix_right[i+1] return idx+1
投递搜狗等公司10个岗位 >
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务