littlemong

现在你总共有 n 门课需要选，记为 0 到 n - 1. 对于两门课之间的约束关系，很容易联想到图，我们可以将课抽象为节点，将约束抽象为一条有向边，可以用有向图的相关算法解决问题。拓扑排序正好可以解决这一问题。 一个合法的选课序列就是一个拓扑序，拓扑序是指一个满足有向图上，不存…

珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。如果这堆香蕉少于 K 根，她将吃掉这堆的所有香蕉，然后这一小…

给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 当访问的节点是叶子节点的时候，新建一个列表，插入到result中，然后返回result。 分别遍历左右子树的节点，然后将他们分别插入到叶子节点之前。

给定一个数组 a[]，其中除了2个数，别的数都出现了2次，找到不重复的2个数并返回。 从头到尾依次异或数组中的每一个数字，得到两个只出现一次的数字的异或结果，在结果数字中找到第一个为1的位的位置，记为第N位，以第N位是不是1为标准把原数组中的数字分成两个子数组，第一个子数组中每…

给定一个字符串数组 A，找到以 A 中每个字符串作为子字符串的最短字符串。 我们可以假设 A 中没有字符串是 A中另一个字符串的子字符串。 1.我们必须把单词放在一行中，每个单词都可能与前一个单词重叠。尽量使单词的总重叠量最大化。 2.假设我们已经把一些单词放在我们的行中，以单…

这一次，我们将 “骑士” 放在电话拨号盘的任意数字键（如上图所示）上，接下来，骑士将会跳 N-1 步。每一步必须是从一个数字键跳到另一个数字键。 每当它落在一个键上（包括骑士的初始位置），都会拨出键所对应的数字，总共按下 N位数字。 因为答案可能很大，所以输出答案模 10^9 …

(这个问题与 尽量减少恶意软件的传播 是一样的，不同之处用粗体表示。) 在节点网络中，只有当graph[i][j] = 1 时，每个节点i能够直接连接到另一个节点j。 一些节点initial最初被恶意软件感染。只要两个节点直接连接，且其中至少一个节点受到恶意软件的感染，那么两个…

在一块 N x N 的棋盘 board 上，从棋盘的左下角开始，每一行交替方向，按从 1 到 N*N 的数字给方格编号。例如，对于一块 6 x 6 大小的棋盘，可以编号如下： 玩家从棋盘上的方格 1 （总是在最后一行、第一列）开始出发。 你选择一个目标方块 S，它的编号是 x+…

在一排树中，第 i 棵树产生 tree[i] 型的水果。 把这棵树上的水果放进你的篮子里。如果你做不到，就停下来。 移动到当前树右侧的下一棵树。如果右边没有树，就停下来。 请注意，在选择一颗树后，你没有任何选择：你必须执行步骤 1，然后执行步骤 2，然后返回步骤 1，然后执行步…