lina2014

摘要： 给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数应该返回 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 阅读全文