lina2014

摘要： 给出一个完全二叉树，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含1~ 2h 个节点。详见：https://leetcode.com/problems 阅读全文

摘要： 在一个由0和1组成的二维矩阵内，寻找只包含1的最大正方形，并返回其面积。例如，给出如下矩阵：1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0返回 4. 详见：https://leetcode.com/problems/maximal-square/description/ J 阅读全文

摘要： 给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使 nums [i] 和 nums [j] 的绝对差值最大为 t，并且 i 和 j 之间的绝对差值最大为 k。 详见：https://leetcode.com/problems/contains-duplicate-iii/descrip 阅读全文

摘要： 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使 nums [i] = nums [j]，并且 i 和 j 的绝对差值最大为 k。 详见：https://leetcode.com/problems/contains-duplicate-ii/description/ 阅读全文

摘要： 给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数应该返回 true。如果每个元素都不相同，则返回 false。详见：https://leetcode.com/problems/contains-duplicate/description/ Java实现： 方法一： 方法二 阅读全文

摘要： 找出所有可能的 k 个数，使其相加之和为 n，只允许使用数字1-9，并且每一种组合中的数字是唯一的。示例 1:输入: k = 3, n = 7输出：[[1,2,4]]示例 2:输入: k = 3, n = 9输出:[[1,2,6], [1,3,5], [2,3,4]]详见：https://leetc 阅读全文

摘要： 在未排序的数组中找到第 k 个最大的元素。请注意，它是数组有序排列后的第 k 个最大元素，而不是第 k 个不同元素。例如，给出 [3,2,1,5,6,4] 和 k = 2，返回 5。注意事项:你可以假设 k 总是有效的，1 ≤ k ≤ 数组的长度。 详见：https://leetcode.com/p 阅读全文

摘要： 给一个字符串 S, 你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。例如：给出 "aacecaaa"，返回 "aaacecaaa"。给出 "abcd"，返回 "dcbabcd"。 详见：https://leetcode.com/problems/shorte 阅读全文

摘要： 注意事项: 这是 打家劫舍 的延伸。在上次盗窃完一条街道之后，窃贼又转到了一个新的地方，这样他就不会引起太多注意。这一次，这个地方的所有房屋都围成一圈。这意味着第一个房子是最后一个是紧挨着的。同时，这些房屋的安全系统与上次那条街道的安全系统保持一致。给出一份代表每个房屋存放钱数的非负整数列表，确定你 阅读全文

摘要： 设计一个支持以下两个操作的数据结构：void addWord(word)bool search(word)search(word) 可以搜索文字或正则表达式字符串，字符串只包含字母 . 或 a-z 。 . 意味着它可以代表任何一个字母。例如：addWord("bad")addWord("dad")a 阅读全文

摘要： 给定一个含有 n 个正整数的数组和一个正整数 s , 找到一个最小的连续子数组的长度，使得这个子数组的数字和 ≥ s 。如果不存在符合条件的子数组，返回 0。举个例子，给定数组 [2,3,1,2,4,3] 和 s = 7,子数组 [4,3]为符合问题要求的最小长度。更多练习:如果你找到了O(n) 解 阅读全文

摘要： 实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个方法。注意:你可以假设所有的输入都是小写字母 a-z。详见：https://leetcode.com/problems/implement-trie-prefix-tree/description/ 阅读全文

摘要： 反转一个单链表。进阶:链表可以迭代或递归地反转。你能否两个都实现一遍？详见：https://leetcode.com/problems/reverse-linked-list/description/ Java实现： 迭代实现： 递归实现： C++实现: 方法一：非递归 方法二：递归 参考：http 阅读全文

摘要： 给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换最终变成 t ，则两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。例如，给定 "egg", "add", 返回 true.给定 "foo 阅读全文

摘要： 计算所有小于非负整数 n 的质数数量。 详见：https://leetcode.com/problems/count-primes/description/ Java实现： 埃拉托斯特尼筛法：从2开始遍历到根号n，先找到第一个质数2，然后将其所有的倍数全部标记出来，然后到下一个质数3，标记其所有倍数 阅读全文

摘要： 删除链表中等于给定值 val 的所有元素。示例给定: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6返回: 1 --> 2 --> 3 --> 4 --> 5 详见：https://leetcode.com/problems/remove-linked- 阅读全文

摘要： 写一个算法来判断一个数是不是“快乐数”。一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，或是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。案例: 19 是一个快乐数。 1^2 + 9^2 = 828^ 阅读全文

摘要： 给定范围 [m,n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含m, n两端点）。例如，给定范围 [5,7]，您应该返回 4。 详见：https://leetcode.com/problems/bitwise-and-of-numbers-range 阅读全文

摘要： 给定 '1'（陆地）和 '0'（水）的二维网格图，计算岛屿的数量。一个岛被水包围，并且通过水平或垂直连接相邻的陆地而形成。你可以假设网格的四个边均被水包围。示例 1:11110110101100000000答案: 1示例 2:11000110000010000011答案: 3 详见：https:// 阅读全文

摘要： 给定一棵二叉树，想象自己站在它的右侧，返回从顶部到底部看到的节点值。例如：给定以下二叉树， 1 < / \2 3 < \ \ 5 4 < 你应该返回 [1, 3, 4]。 详见：https://leetcode.com/problems/binary-tree-right-side-view/des 阅读全文