摘要: 问题:课程表 现在你总共有 n 门课需要选,记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件,判断是否可能完成所有课程的学习? 示例 1: 示例 2: 说明: 提示: 阅读全文
posted @ 2018-12-09 17:34 youdias 阅读(819) 评论(0) 推荐(0)
摘要: 问题:删列造序 || 给定由 N 个小写字母字符串组成的数组 A,其中每个字符串长度相等。 选取一个删除索引序列,对于 A 中的每个字符串,删除对应每个索引处的字符。 比如,有 A = ["abcdef", "uvwxyz"],删除索引序列 {0, 2, 3},删除后 A 为["bef", "vyz 阅读全文
posted @ 2018-12-09 15:39 youdias 阅读(782) 评论(2) 推荐(0)
摘要: 问题:二倍数对数组 给定一个长度为偶数的整数数组 A,只有对 A 进行重组后可以满足 “对于每个 0 <= i < len(A) / 2,都有 A[2 * i + 1] = 2 * A[2 * i]” 时,返回 true;否则,返回 false。 示例 1: 示例 2: 示例 3: 示例 4: 提示 阅读全文
posted @ 2018-12-09 15:04 youdias 阅读(633) 评论(0) 推荐(0)
摘要: 问题:验证外星语词典 用户通过次数170 用户尝试次数187 通过次数173 提交次数384 题目难度Easy 用户通过次数170 用户尝试次数187 通过次数173 提交次数384 题目难度Easy 某种外星语也使用英文小写字母,但可能顺序 order 不同。字母表的顺序(order)是一些小写字 阅读全文
posted @ 2018-12-09 13:49 youdias 阅读(449) 评论(0) 推荐(0)
摘要: 问题:翻转等价二叉树 我们可以为二叉树 T 定义一个翻转操作,如下所示:选择任意节点,然后交换它的左子树和右子树。 只要经过一定次数的翻转操作后,能使 X 等于 Y,我们就称二叉树 X 翻转等价于二叉树 Y。 编写一个判断两个二叉树是否是翻转等价的函数。这些树由根节点 root1 和 root2 给 阅读全文
posted @ 2018-12-02 12:39 youdias 阅读(452) 评论(0) 推荐(0)
摘要: 问题: 给定一个由 4 位数字组成的数组,返回可以设置的符合 24 小时制的最大时间。 最小的 24 小时制时间是 00:00,而最大的是 23:59。从 00:00 (午夜)开始算起,过得越久,时间越大。 以长度为 5 的字符串返回答案。如果不能确定有效时间,则返回空字符串。 示例 1: 示例 2 阅读全文
posted @ 2018-12-02 12:31 youdias 阅读(999) 评论(0) 推荐(0)
摘要: 问题:令牌放置 你的初始能量为 P,初始分数为 0,只有一包令牌。 令牌的值为 token[i],每个令牌最多只能使用一次,可能的两种使用方法如下: 如果你至少有 token[i] 点能量,可以将令牌置为正面朝上,失去 token[i] 点能量,并得到 1 分。 如果我们至少有 1 分,可以将令牌置 阅读全文
posted @ 2018-11-25 16:24 youdias 阅读(241) 评论(0) 推荐(0)
摘要: 问题:验证栈序列 给定 pushed 和 popped 两个序列,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返回 true;否则,返回 false 。 示例 1: 示例 2: 提示: 链接:https://leetcode-cn.com/contest/we 阅读全文
posted @ 2018-11-25 16:03 youdias 阅读(196) 评论(0) 推荐(0)
摘要: 问题:使数组唯一的最小增量 给定整数数组 A,每次 move 操作将会选择任意 A[i],并将其递增 1。 返回使 A 中的每个值都是唯一的最少操作次数。 示例 1: 示例 2: 提示: 链接:https://leetcode-cn.com/contest/weekly-contest-112/pr 阅读全文
posted @ 2018-11-25 15:53 youdias 阅读(686) 评论(0) 推荐(0)
摘要: 问题: 6. Z字形变换 链接:https://leetcode-cn.com/problems/zigzag-conversion/description/ 分析: A 仿真方法 直接模拟整个过程,首先根据字符串大小和行数确定整体所在的行和列,初始化为某一个用不到的字符,比如#,然后按照给定的规则 阅读全文
posted @ 2018-11-15 22:05 youdias 阅读(276) 评论(0) 推荐(0)