lina2014

摘要： 给定一种 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 阅读全文