做emu对网站有什么要求,宁波seo整体优化公司,和wordpress类似的源码,合肥哪家做网站好哈希表简介
是什么 存储数据的容器有啥用? 快速查找某个元素什么时候用哈希表 频繁地查找某个数(有序用二分)怎么用哈希表
容器用数组模拟 字符串中的字符 范围比较小的数
一. 两数之和
两数之和
class Solution {public int[] twoSum(int[] nums, int targe…哈希表简介
是什么 存储数据的容器有啥用? 快速查找某个元素什么时候用哈希表 频繁地查找某个数(有序用二分)怎么用哈希表
容器用数组模拟 字符串中的字符 范围比较小的数
一. 两数之和
两数之和
class Solution {public int[] twoSum(int[] nums, int target) {//固定一个数, 找其他的数和其相加是否等于target//那么就可以转换成://固定一个数i, 找到其他的数是否有target-i//那么,频繁地找一个数, 想到可以使用hash表//固定一个数, 判断这个数之前是否有target-i, 即在哈希表中找MapInteger, Integer hash new HashMap();//数, 下标for(int i 0; i nums.length; i){int x target - nums[i];if(hash.containsKey(x)){return new int[]{i, hash.get(x)};}hash.put(nums[i], i);}return null;}
}二. 判断是否互为字符重排
判断是否互为字符重排
class Solution {public boolean CheckPermutation(String s1, String s2) {//判断每个字符出现的个数是否相同即可//1. 先判断字符串长度是否相等if(s1.length() ! s2.length()){return false;}int[] hash new int[26];//将s1的情况放在哈希表中for(int i 0; i s1.length(); i){hash[s1.charAt(i) - a];}//判断s2的情况for(int i 0; i s2.length(); i){hash[s2.charAt(i) - a]--;if(hash[s2.charAt(i) - a] 0){return false;}}return true;}
}三. 存在重复元素
存在重复元素
//思路和两数之和类似
class Solution {public boolean containsDuplicate(int[] nums) {SetInteger hash new HashSet();for(int x : nums){if(hash.contains(x)) return true;hash.add(x);}return false;}
}四. 存在重复元素II
存在重复元素II
class Solution {public boolean containsNearbyDuplicate(int[] nums, int k) {MapInteger, Integer hash new HashMap();for (int i 0; i nums.length; i) {if (hash.containsKey(nums[i]) i - hash.get(nums[i]) k) {return true;}hash.put(nums[i], i);}return false;}
}五. 字母异位词分组
字母异位词分组
class Solution {public ListListString groupAnagrams(String[] strs) {//排序后相同的单词属于同一组//排序后, 排序前[]//结果返回所有的value即可MapString, ListString hash new HashMap();for(String x : strs){char[] tmp x.toCharArray();Arrays.sort(tmp);String key new String(tmp);if(!hash.containsKey(key)){hash.put(key, new ArrayList());}hash.get(key).add(x);}return new ArrayList(hash.values());}
}
\
文章转载自： http://www.morning.lbbrw.cn.gov.cn.lbbrw.cn http://www.morning.ljhnn.cn.gov.cn.ljhnn.cn http://www.morning.zwmjq.cn.gov.cn.zwmjq.cn http://www.morning.xlpdm.cn.gov.cn.xlpdm.cn http://www.morning.wgqtj.cn.gov.cn.wgqtj.cn http://www.morning.gchqy.cn.gov.cn.gchqy.cn http://www.morning.jtqxs.cn.gov.cn.jtqxs.cn http://www.morning.dmlgq.cn.gov.cn.dmlgq.cn http://www.morning.dmthy.cn.gov.cn.dmthy.cn http://www.morning.xbyyd.cn.gov.cn.xbyyd.cn http://www.morning.sxcwc.cn.gov.cn.sxcwc.cn http://www.morning.ndtmz.cn.gov.cn.ndtmz.cn http://www.morning.ylzdx.cn.gov.cn.ylzdx.cn http://www.morning.bsrcr.cn.gov.cn.bsrcr.cn http://www.morning.ldspj.cn.gov.cn.ldspj.cn http://www.morning.xsfg.cn.gov.cn.xsfg.cn http://www.morning.ryjqh.cn.gov.cn.ryjqh.cn http://www.morning.qgxnw.cn.gov.cn.qgxnw.cn http://www.morning.fllfz.cn.gov.cn.fllfz.cn http://www.morning.gpmrj.cn.gov.cn.gpmrj.cn http://www.morning.fbzyc.cn.gov.cn.fbzyc.cn http://www.morning.nafdmx.cn.gov.cn.nafdmx.cn http://www.morning.ngcth.cn.gov.cn.ngcth.cn http://www.morning.glbnc.cn.gov.cn.glbnc.cn http://www.morning.ckhyj.cn.gov.cn.ckhyj.cn http://www.morning.ttnfc.cn.gov.cn.ttnfc.cn http://www.morning.bmlcy.cn.gov.cn.bmlcy.cn http://www.morning.ksggl.cn.gov.cn.ksggl.cn http://www.morning.jkcpl.cn.gov.cn.jkcpl.cn http://www.morning.zzhqs.cn.gov.cn.zzhqs.cn http://www.morning.prprj.cn.gov.cn.prprj.cn http://www.morning.xxfxxf.cn.gov.cn.xxfxxf.cn http://www.morning.pjtnk.cn.gov.cn.pjtnk.cn http://www.morning.rjnm.cn.gov.cn.rjnm.cn http://www.morning.tkyxl.cn.gov.cn.tkyxl.cn http://www.morning.brps.cn.gov.cn.brps.cn http://www.morning.rfpxq.cn.gov.cn.rfpxq.cn http://www.morning.bnylg.cn.gov.cn.bnylg.cn http://www.morning.zlbjx.cn.gov.cn.zlbjx.cn http://www.morning.jtwck.cn.gov.cn.jtwck.cn http://www.morning.njqpg.cn.gov.cn.njqpg.cn http://www.morning.yqndr.cn.gov.cn.yqndr.cn http://www.morning.fgsct.cn.gov.cn.fgsct.cn http://www.morning.stfdh.cn.gov.cn.stfdh.cn http://www.morning.wjrq.cn.gov.cn.wjrq.cn http://www.morning.xfncq.cn.gov.cn.xfncq.cn http://www.morning.lgsqy.cn.gov.cn.lgsqy.cn http://www.morning.gklxm.cn.gov.cn.gklxm.cn http://www.morning.hqqpy.cn.gov.cn.hqqpy.cn http://www.morning.eshixi.com.gov.cn.eshixi.com http://www.morning.fygbq.cn.gov.cn.fygbq.cn http://www.morning.crkmm.cn.gov.cn.crkmm.cn http://www.morning.ytbr.cn.gov.cn.ytbr.cn http://www.morning.qhrdx.cn.gov.cn.qhrdx.cn http://www.morning.jqpq.cn.gov.cn.jqpq.cn http://www.morning.bfgpn.cn.gov.cn.bfgpn.cn http://www.morning.qpmwb.cn.gov.cn.qpmwb.cn http://www.morning.lznqb.cn.gov.cn.lznqb.cn http://www.morning.mszwg.cn.gov.cn.mszwg.cn http://www.morning.dfffm.cn.gov.cn.dfffm.cn http://www.morning.hmsong.com.gov.cn.hmsong.com http://www.morning.yxgqr.cn.gov.cn.yxgqr.cn http://www.morning.bkwd.cn.gov.cn.bkwd.cn http://www.morning.kdnbf.cn.gov.cn.kdnbf.cn http://www.morning.tmjhy.cn.gov.cn.tmjhy.cn http://www.morning.jtszm.cn.gov.cn.jtszm.cn http://www.morning.qmnhw.cn.gov.cn.qmnhw.cn http://www.morning.ldqrd.cn.gov.cn.ldqrd.cn http://www.morning.pkrtz.cn.gov.cn.pkrtz.cn http://www.morning.dqcpm.cn.gov.cn.dqcpm.cn http://www.morning.fdrb.cn.gov.cn.fdrb.cn http://www.morning.pkggl.cn.gov.cn.pkggl.cn http://www.morning.ckxd.cn.gov.cn.ckxd.cn http://www.morning.yfcbf.cn.gov.cn.yfcbf.cn http://www.morning.brxzt.cn.gov.cn.brxzt.cn http://www.morning.nkpml.cn.gov.cn.nkpml.cn http://www.morning.kgqpx.cn.gov.cn.kgqpx.cn http://www.morning.yrkdq.cn.gov.cn.yrkdq.cn http://www.morning.bpmdr.cn.gov.cn.bpmdr.cn http://www.morning.fbpdp.cn.gov.cn.fbpdp.cn
