2019年5月29日
leetcode278
摘要： 题目： 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 b 阅读全文
posted @ 2019-05-29 17:20 yxl2019 阅读(106) 评论(0) 推荐(0) 编辑
leetcode374
摘要： 题目： 我们正在玩一个猜数字游戏。 游戏规则如下：我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）： -1 : 我的数字比较小 1 : 阅读全文
posted @ 2019-05-29 17:03 yxl2019 阅读(81) 评论(0) 推荐(0) 编辑
2019年5月22日
leetcode102
摘要： 题目： 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果： 解题思路： 用队列来实现 代码： 阅读全文
posted @ 2019-05-22 16:39 yxl2019 阅读(80) 评论(0) 推荐(0) 编辑
2019年5月20日
leetcode89
摘要： 题目： 格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。 示例 1: 示例 2: 解题思路： 右移+异或 代码： 阅读全文
posted @ 2019-05-20 15:54 yxl2019 阅读(104) 评论(0) 推荐(0) 编辑
2019年5月9日
leetcode129
摘要： 题目： 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 输入: [1,2,3] 1 / \ 2 阅读全文
posted @ 2019-05-09 17:16 yxl2019 阅读(81) 评论(0) 推荐(0) 编辑
leetcode77
摘要： 题目： 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数 阅读全文
posted @ 2019-05-09 16:41 yxl2019 阅读(66) 评论(0) 推荐(0) 编辑
2019年5月8日
leetcode763
摘要： 题目： 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。 示例 1: 注意: 解题思路： 1.设置一个当前子字符串的起始位置start，一个最后位置last 2.设置一个hashmap记录每个字符最后出现 阅读全文
posted @ 2019-05-08 14:58 yxl2019 阅读(87) 评论(0) 推荐(0) 编辑
leetcode791
摘要： 题目： 字符串S和 T 只包含小写字符。在S中，所有字符只会出现一次。 S 已经根据某种规则进行了排序。我们要根据S中的字符顺序对T进行排序。更具体地说，如果S中x在y之前出现，那么返回的字符串中x也应出现在y之前。 返回任意一种符合条件的字符串T。 注意: S的最大长度为26，其中没有重复的字符。 阅读全文
posted @ 2019-05-08 14:33 yxl2019 阅读(69) 评论(0) 推荐(0) 编辑
leetcode797
摘要： 题目： 给一个有 n 个结点的有向无环图，找到所有从 0 到 n-1 的路径并输出（不要求按顺序） 二维数组的第 i 个数组中的单元都表示有向图中 i 号结点所能到达的下一些结点（译者注：有向图是有方向的，即规定了a→b你就不能从b→a）空就是没有下一个结点了。 提示: 结点的数量会在范围 [2, 阅读全文
posted @ 2019-05-08 14:11 yxl2019 阅读(93) 评论(0) 推荐(0) 编辑
2019年5月7日
leetcode648
摘要： 题目： 在英语中，我们有一个叫做 词根(root)的概念，它可以跟着其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如，词根an，跟随着单词 other(其他)，可以形成新的单词 another(另一个)。 现在，给定一个由许多词根组成的词典和一个句子。你需要将句子 阅读全文
posted @ 2019-05-07 15:45 yxl2019 阅读(132) 评论(0) 推荐(0) 编辑