java找出两个字符串中所有共同的子串

Leetcode 1.两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

class Solution {
public int[] twoSum(int[] nums, int target) {
int[] res = new int[2]; //1.创建一个存放结果的数组res
HashMap<Integer,Integer> map = new HashMap<>(); //2.创建一个辅助的哈希表
for(int i = 0; i < nums.length; i ++){ //3.遍历
int tmp = target - nums[i]; //作差
if(map.containsKey(tmp)){ //判断
res[0] = map.get(tmp);
res[1] = i;
break;
}
map.put(nums[i],i);
}
return res; //返回
}
}

详细理解：

1.map重要用法[map.put() map.get() map.containsKey()]

放入数据一般形式 -----put(object key, object value)

例如：map.put(1,”a”)

===============================================================

根据key获取对应的value一般形式-------get(object key)

例如：map.get(1);//获取到对应的key=1时的value=a;

===============================================================

判断是否包含某个元素一般形式containsKey(object Key)//是否包含某个元素。一般配合put和get，实现匹配并修改map中的元素。

java找出两个字符串中所有共同的子串_【Java笔记】相关推荐

找出两个字符串中所有共同的字符_面试中的两个字符串问题竟给我整懵了？！| 原力计划...
作者 | 一路向维责编 | 王晓曼出品 | CSDN博客昨天收到通知,今天有个面试,一家魔都中型电商公司,名字咱就不说了.内心顿时踌躇满志.跃跃欲试,晚上还翻看面试题,做准备. 到了目的地之后, ...
java基础—找出两个字符串中最大的子串
// 找一个字符串的最大子串public static void main(String[] args) {String s1 = "qwerabcdtyuiop";String ...
快速找出两个字符串中所有相同的字符
面试时看到一个试题, 编写算法, 快速找出两个字符串中所有相同的字符. 现实现如下: 1. 利用TreeSet来查找是否有相同的字符(之前是利用TreeSet来查找) 2. 利用HashSet来查找是 ...
找出两个字符串中最大子字符串,如abractyeyt,dgdsaeactyey的最大子串为actyet
// 最大子字符串.cpp : 定义控制台应用程序的入口点. // //找出两个字符串中最大子字符串,如"abractyeyt","dgdsaeactyey"的 ...
找出两个字符串中最长的相同子字符串
//找出两个字符串中最长的相同子字符串public class Stringdemo {public static void main(String[] args) {String str1 = ne ...
找出两个字符串的最长公共子串
题目: 给定两个字符串str1和str2,输出两个字符串的最长公共子串,如果最长公共子串为空,输出-1. 输入描述: 输入包括两行,第一行代表字符串srr1,第二行代表字符串str2. 1 ≤ len ...
java找出两个数组中不同元素_java 找出两个list中不同值
展开全部可以通过遍历两个string数组来实现. 代码e5a48de588b63231313335323631343130323136353331333365656633如下: package co ...
高效的找出两个List中的不同元素
转自同名博文,未知真正出处,望作者见谅如题:有List<String> list1和List<String> list2,两个集合各有上万个元素,怎样取出两个集合中不同的元素 ...
js 快速找出两个数组中的不同元素或对象
js 快速找出两个数组中的不同元素 var arr1 = [0,1,2,3,4,5]; var arr2 = [0,4,6,1,3,9]; function getArrDifference(arr1 ...

java找出两个字符串中所有共同的子串_【Java笔记】

java找出两个字符串中所有共同的子串_【Java笔记】相关推荐

最新文章

热门文章