随笔分类 -  数据结构_算法

用来放机试题。
摘要:题干: 有 N 名工人。 第 i 名工人的工作质量为 quality[i] ,其最低期望工资为 wage[i] 。 现在我们想雇佣 K 名工人组成一个工资组。在雇佣 一组 K 名工人时,我们必须按照下述规则向他们支付工资: 对工资组中的每名工人,应当按其工作质量与同组其他工人的工作质量的比例来支付工 阅读全文
posted @ 2020-04-20 15:33 那不太可能 阅读(409) 评论(0) 推荐(1)
摘要:题目描述: 你这个学期必须选修 numCourse 门课程,记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件,请你判断是否可能完成所有课程的学习? 最近打 阅读全文
posted @ 2020-04-09 15:14 那不太可能 阅读(285) 评论(0) 推荐(0)
摘要:题目描述: 二叉树上有 n 个节点,按从 0 到 n - 1 编号,其中节点 i 的两个子节点分别是 leftChild[i] 和 rightChild[i]。 只有 所有 节点能够形成且 只 形成 一颗 有效的二叉树时,返回 true;否则返回 false。 如果节点 i 没有左子节点,那么 le 阅读全文
posted @ 2020-04-02 18:28 那不太可能 阅读(194) 评论(0) 推荐(1)

Live2D