LeetCode:用HashMap解决问题

Find Anagram Mappings

 class Solution {
public int[] anagramMappings(int[] A, int[] B) {
Map<Integer, Integer> D = new HashMap();
for (int i = 0; i < B.length; ++i)
D.put(B[i], i); int[] ans = new int[A.length];
int t = 0;
for (int x: A)
ans[t++] = D.get(x);
return ans;
}
}

思考:用字典来解决问题,巧妙将数组编号转换为页码,然后快速查表

771.Jewels and Stones

class Solution {
public int numJewelsInStones(String J, String S) {
int result = 0;
HashMap<Character,Integer> jMap = new HashMap<>();
for(int i=0;i<J.length();i++)
jMap.put(J.charAt(i),i);
for(int i=0;i<S.length();i++)
{
if(jMap.containsKey(S.charAt(i)))
result++;
}
return result;
}
}

  

最新文章

  1. cocos2dx 3.x(获得父类的node型指针调用父类函数this-&gt;getParent())
  2. java学习第17天(TreeSet HashSet)
  3. 绑定: TemplateBinding 绑定, 与 RelativeSource 绑定, 与 StaticResource 绑定
  4. maven记录
  5. java.io.stream
  6. Flex httpservice返回值类型和处理 (转)
  7. linux中使用软链接时出现 too many levels of symbolic links
  8. Gradle Goodness: Using and Working with Gradle Version
  9. javamail发送邮件的简单实例(转)
  10. 走进JavaScript——重拾对象
  11. Scala 枚举介绍及深入应用
  12. pandas.DataFrame的pivot()和unstack()实现行转列
  13. JS学习过程中碰到的小问题
  14. 20165213 Exp5 MSF基础应用
  15. 小技巧, 批处理修改IP
  16. OS之内存管理 --- 虚拟内存管理(一)
  17. 大数据入门第二十五天——elasticsearch入门
  18. 【转载】python %s %d %f
  19. Python和JavaScript间代码转换4个工具-乾颐堂
  20. hdfs的java接口简单示例

热门文章

  1. python例子三
  2. DB2 锁问题分析与解释
  3. java精确除法计算,四舍五入 Java问题通用解决代码
  4. java ee xml 学习
  5. HTTP协议断点续传
  6. 前端性能优化--为什么DOM操作慢? 浅谈DOM的操作以及性能优化问题-重绘重排 为什么要减少DOM操作 为什么要减少操作DOM
  7. VLOOKUP函数的用法
  8. Godaddy域名 绑定ip 服务器
  9. Fiddler 默认不能抓取页面信息的问题
  10. instagram架构分析_转