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