lina2014

摘要： 您和您的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 到 3 块石头。 拿掉最后一块石头的人就是胜利者。由您来开局。你们两个都是聪明人，相信都有最佳的游戏策略。 请编写一个函数，来判断您是否可以在给定的石头数量的情况下赢得游戏。比方说，如果堆中有4块石头，那么你永远不会赢得 阅读全文

摘要： 给定一种 pattern(模式) 和一个字符串 str ，判断 str 是否遵循这种模式。这里的 遵循 指完全匹配，例如在pattern里的每个字母和字符串 str 中的每个非空单词存在双向单映射关系。例如： pattern = "abba", str = "dog cat cat dog", 返回 阅读全文

摘要： 假设有一个大小为m*n的板子，有m行，n列个细胞。每个细胞有一个初始的状态，死亡或者存活。每个细胞和它的邻居（垂直，水平以及对角线）。互动规则如下：1.当前细胞存活时，周围低于2个存活细胞时，该细胞死亡。（模拟生物数量过少，导致死亡）2.当前细胞存活时，周围有2个~3个存活细胞时，该细胞保持原状态。 阅读全文

摘要： 一个长度为 n + 1 的整形数组，其中的数字都在 1 到 n 之间，包括 1 和 n ，可知至少有一个重复的数字存在。假设只有一个数字重复，找出这个重复的数字。注意： 不能更改数组内容（假设数组是只读的）。 只能使用恒定的额外空间，即要求空间复杂度是 O(1) 。 时间复杂度小于 O(n2) 数组 阅读全文

摘要： 给定一个数组 nums, 编写一个函数将所有 0 移动到它的末尾，同时保持非零元素的相对顺序。例如， 定义 nums = [0, 1, 0, 3, 12]，调用函数之后， nums 应为 [1, 3, 12, 0, 0]。注意事项: 必须在原数组上操作，不要为一个新数组分配额外空间。 尽量减少操作总 阅读全文

摘要： 给定一个仅包含0-9的字符串和一个目标值，返回在数字之间添加了二元运算符(不是一元的) +、-或*之后所有能得到目标值的情况。例如:"123", 6 -> ["1+2+3", "1*2*3"] "232", 8 -> ["2*3+2", "2+3*2"]"105", 5 -> ["1*0+5","1 阅读全文

摘要： 给定正整数 n，找到若干个完全平方数(比如 1, 4, 9, 16, ...) 使得他们的和等于 n。你需要让平方数的个数最少。比如 n = 12，返回 3 ，因为 12 = 4 + 4 + 4 ； 给定 n = 13，返回 2 ，因为 13 = 4 + 9。 详见：https://leetcode 阅读全文

摘要： 你是产品经理，目前正在领导一个团队开发一个新产品。不幸的是，您的产品的最新版本没有通过质量检查。由于每个版本都是基于之前的版本开发的，所以错误版本之后的所有版本都是不好的。假设你有 n 个版本 [1, 2, ..., n]，你想找出第一个错误的版本，导致下面所有的错误。你可以通过 bool isBa 阅读全文

摘要： 这是 H指数 进阶问题：如果citations 是升序的会怎样？你可以优化你的算法吗？ 详见：https://leetcode.com/problems/h-index-ii/description/ Java实现： C++实现： 参考：https://www.cnblogs.com/grandya 阅读全文

摘要： 给定一位研究者的论文被引用次数的数组（被引用次数是非负整数）。写一个方法计算出研究者的H指数。H-index定义: “一位科学家有指数 h 是指他（她）的 N 篇论文中至多有 h 篇论文，分别被引用了至少 h 次，其余的 N - h 篇论文每篇被引用次数不多于 h 次。"例如，给定 citation 阅读全文

摘要： 将非负整数转换为其对应的英文表示，给定的输入是保证小于 231 - 1 的。示例：123 -> "One Hundred Twenty Three"12345 -> "Twelve Thousand Three Hundred Forty Five"1234567 -> "One Million T 阅读全文

摘要： 给出一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。案例 1输入: [3,0,1]输出: 2案例 2输入: [9,6,4,2,3,5,7,0,1]输出: 8注意事项:您的算法应该以线性复杂度运行。你能否仅使用恒定的额外空间复杂度来实现它？ 阅读全文

摘要： 编写程序找第 n 个丑数。丑数就是只包含质因子 2, 3, 5 的正整数。例如， 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 就是前10个丑数。注意:1. 1 一般也被当做丑数2. n不超过1690 详见：https://leetcode.com/problems/ugly-num 阅读全文

摘要： 编写程序判断给定的数是否为丑数。丑数就是只包含质因子 2, 3, 5 的正整数。例如， 6, 8 是丑数，而 14 不是，因为它包含了另外一个质因子 7。注意： 1 也可以被当做丑数。 输入不会超过32位整数的范围。详见：https://leetcode.com/problems/ugly-numb 阅读全文

摘要： 给定一个整数数组 nums，其中恰好有两个元素只出现一次，其他所有元素均出现两次。 找出只出现一次的那两个元素。示例:给定 nums = [1, 2, 1, 3, 2, 5], 返回 [3, 5].注意： 结果的顺序并不重要，对于上面的例子 [5, 3] 也是正确答案。 你的算法应该具有线性复杂度， 阅读全文

摘要： 给一个非负整数 num，反复添加所有的数字，直到结果只有一个数字。例如:设定 num = 38，过程就像： 3 + 8 = 11, 1 + 1 = 2。 由于 2 只有1个数字，所以返回它。进阶:你可以不用任何的循环或者递归算法，在 O(1) 的时间内解决这个问题么？ 详见：https://leet 阅读全文

摘要： 给定一个二叉树，返回从根节点到叶节点的所有路径。例如，给定以下二叉树: 1 / \2 3 \ 5所有根到叶路径是:["1->2->5", "1->3"] 详见：https://leetcode.com/problems/binary-tree-paths/description/ Java实现： C 阅读全文

摘要： 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。例如，s = "anagram"，t = "nagaram"，返回 trues = "rat"，t = "car"，返回 false注意:假定字符串只包含小写字母。提升难度:输入的字符串包含 unicode 字符怎么 阅读全文

摘要： Given a string of numbers and operators, return all possible results from computing all the different possible ways to group numbers and operators. Th 阅读全文

摘要： 编写一个高效的算法来搜索 m x n 矩阵中的一个目标值。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。例如，考虑下面的矩阵：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14 阅读全文