Lintcode
文章平均质量分 61
ivanmerlin
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
比较两个字符串A和B,确定A中是否包含B中所有的字符。
如题 样例 给出 A = "ABCD" B = "ACD",返回 true 给出 A = "ABCD" B = "AABC", 返回 false 注意 在 A 中出现的 B 字符串里的字符不需要连续或者有序。 目前思路是分别扫描两个字符串得到两个map 比较字母出现次数,若A的每个字母次数都>=B , 则成立。同理 判断是否互为变位词也可原创 2015-09-09 14:08:35 · 6468 阅读 · 5 评论 -
乱序字符串
给出一个字符串数组S,找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串,那么他存在一个字母集合相同,但顺序不同的字符串也在S中。 样例 对于字符串数组 ["lint","intl","inlt","code"] 返回 ["lint","inlt","intl"] 注意 所有的字符串都只包含小写字母 先生成每个字符串的标识,即字母原创 2015-09-10 14:05:31 · 356 阅读 · 0 评论 -
O(1)检测2的幂次
用 O(1) 时间检测整数 n 是否是 2 的幂次。 这个问题一开始我是想用求Log的方法算 public static boolean checkPowerOf2(int n) { // write your code here if(n<=0) return false; double answer=Math.log(n)/Ma原创 2015-09-11 09:53:53 · 472 阅读 · 0 评论 -
最长单词
给一个词典,找出其中所有最长的单词 样例 在词典 { "dog", "google", "facebook", "internationalization", "blabla" } 中, 最长的单词集合为 ["internationalization"] 在词典 { "like", "love", "hate", "yes" } 中原创 2015-09-11 11:12:50 · 369 阅读 · 0 评论 -
翻转二叉树
样例 1 1 / \ / \ 2 3 => 3 2 / \ 4 4 通常使用递归的办法 public class Solution { /** * @param root: a TreeNode, the root of the binary tree * @原创 2015-09-11 10:30:12 · 396 阅读 · 1 评论
分享