996 B
996 B
问
- 机器人上高楼,遇到比自己高的,减去差距,遇到比自己低的,加上差距(可能加到溢出),问,机器人多高能刚好通过大楼?
- 2551. 将珠子放入背包中 - 力扣(LeetCode)
- 2127. 参加会议的最多员工数 - 力扣(LeetCode)
- 1489. 找到最小生成树里的关键边和伪关键边 - 力扣(LeetCode)
内向基环数
答
- 二分法,从最低0开始到最高楼二分测试,测试值在0-max之间。
- 无论怎么分都有第一个和最后一个的和,从头到尾,数字两两求和(在那里分,价值就是这个的和),去最大的几个减去最小的几个。
- 拓扑排序根据入(为0)将不是环上的数据删除。