几米空间

摘要： 题目标签：Hash Table 这一题很简单，题目给了两个string：J 和 S。 只要把J 里面的 char 放入HashSet，再遍历S找出有多少个石头是宝石。 Java Solution: Runtime beats 97.77% 完成日期：03/06/2019 关键点：HashSet 参考 阅读全文

摘要： 题目标签：Array, Hash Table 题目给了我们一个string array A，让我们找到common characters。 建立一个26 size 的int common array，作为common characters 的出现次数。 然后遍历每一个 string， 都建立一个 i 阅读全文

摘要： 题目标签：Array 题目给了我们一组 从小到大的 integers，让我们平方数字 并且 也排序成 从小到达。 因为有负数在里面，平方后，负数在array的位置会变动。 可以设left 和 right pointers，从两边遍历，比较一下两个平方后的数字，把大的那个 放入新建的array的末尾。 阅读全文

摘要： 题目标签：Array 题目给了我们一个 边长的 array， 让我们找出 最大边长和的三角形，当然前提得是这三条边能组成三角形。如果array 里得边长组成不了三角形，返回0。 最直接的理解就是，找到三条最长的边，再判断是不是能够组成三角形，如果不行，继续去找更小得边。 所以维护三个max1，max 阅读全文

摘要： 题目标签：String 题目说明 有两个规则针对于 local name。 所以先把local name 和 domain name 分开。 两个规则是： rule 1：'.' 会被去除。 （利用replace 把 '.' 换成 ''） rule 2：'+' 之后的所有东西都会被 去除。（利用sub 阅读全文

摘要： 题目标签：String 利用left， right 两个pointers， 从左右开始 互换 字母。如果遇到的不是字母，那么继续移动到下一个。 Java Solution: Runtime beats 29.87% 完成日期：12/08/2018 关键点：two pointers 参考资料：N/A 阅读全文

摘要： 题目标签：String 题目可以让在 偶数位置的 chars 互换， 也可以让 在 奇数位置的 chars 互换。 所以为了 return 正确的 group 数量，需要把 那些重复的 给排除掉。 可以把在 偶数位置的 chars 都拿出来 组成一个 string a， 同样的把 在奇数位置上的 c 阅读全文

摘要： 题目标签：String 首先把vowel letters 保存入 HashSet。 然后把S 拆分成 各个 word，遍历每一个 word： 当 word 第一个 字母不是 vowel 的时候，把第一个char 加到最后； 然后添加“ma” 和 “a“ 到最后； 添加新的"a"； 把新的 word 阅读全文

摘要： 题目标签：String 这一题需要3个pointers： anchor：标记下一个需要存入的char read：找到下一个不同的char write：标记需要存入的位置 让 read指针 去找到下一个char，找到后先把 anchor 位置上的 char 存入 write 位置， 然后把 char 阅读全文

摘要： 题目标签：String, HashMap 题目给了我们一个 string，让我们找出 第一个 唯一的 char。 设立一个 hashmap，把 char 当作 key，char 的index 当作value。 遍历string，如果这个 char 没有在 map 里，说明第一次出现，存入 char， 阅读全文