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 · 6418 阅读 · 5 评论 -
乱序字符串
给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。样例对于字符串数组 ["lint","intl","inlt","code"]返回 ["lint","inlt","intl"]注意所有的字符串都只包含小写字母先生成每个字符串的标识，即字母原创 2015-09-10 14:05:31 · 333 阅读 · 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 · 455 阅读 · 0 评论 -
最长单词
给一个词典，找出其中所有最长的单词样例在词典{ "dog", "google", "facebook", "internationalization", "blabla"}中, 最长的单词集合为 ["internationalization"]在词典{ "like", "love", "hate", "yes"}中原创 2015-09-11 11:12:50 · 352 阅读 · 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 · 378 阅读 · 1 评论