卡题魔法少年

分类

题解(3)

/ 注册

全部文章（共3篇）

Python通过堆寻找数据流中的中位数

题解中第三种做法的python实现，大顶堆通过取反实现，然后需要注意的是编译器是python2所以要除以2.0，要不然会丢失精度 # -*- coding:utf-8 -*- import heapq class Solution: def __init__(self): s...

堆

2020-12-17

0 654

牛客编程巅峰赛S2第1场 - 青铜&白银&黄金题解

链接：https://ac.nowcoder.com/acm/contest/9004/A最小差值：排序+贪心 class Solution: def minDifference(self , a ): # write code here a = sorted...

2020-11-17

0 608

字节跳动附加题动态规划

从题目中，我们发现1<=pi<=i，说明我们只会被传送到当前房间之前的房间（包括当前房间）。所以当我们到i房间时，我们已经走过所有从第一个房间到第i-1个房间且均为偶数次。我们定义dp[i]表示从第一个房间达到第i个房间且为偶数次的移动次数。状态转移方程为dp[i] = dp[i-1] ...

字节跳动动态规划

2020-08-15

27 1870