国产成人精品久久免费动漫-国产成人精品天堂-国产成人精品区在线观看-国产成人精品日本-a级毛片无码免费真人-a级毛片毛片免费观看久潮喷

您的位置:首頁技術文章
文章詳情頁

一道使用算法解決的java題(關于hashmap的問題)

瀏覽:102日期:2023-11-16 18:17:12

問題描述

leetcode的第一題,這種方法可以實現O(n)復雜度解

題目要求是給一個int[],例如 nums = [2, 7, 11, 15],給一個target = 9。若存在兩個數的和為target值,例如 nums[0] + nums[1] = 2 + 7 = 9return [0, 1].

使用如下解法的時候,有一點疑惑,就是new了一個hashmap,但是并沒有給他賦值,這種情況下是如何實現題目要求的呢?

public int[] twoSum(int[] numbers, int target) { int[] result = new int[2]; Map<Integer, Integer> map = new HashMap<Integer, Integer>(); for (int i = 0; i < numbers.length; i++) {if (map.containsKey(target - numbers[i])) { result[1] = i + 1; result[0] = map.get(target - numbers[i]); return result;}map.put(numbers[i], i + 1); } return result;}

問題解答

回答1:

for循環里面的map.put()不是賦值嗎???

回答2:

題目是要求得兩個數的和為目標值為給定值,那么一定要遍歷至少兩個數.(1)如果先初始化,花費算法時間O(n);然后再遍歷查找到第一正確的值時,需要算法時間O(k), 0<k<n.總時間是O(n+k), 要判斷是不是自己,如(10 = 5 + 5).這種情況實現是:

1)先初始化map,   2)遍歷第一個數2, target - 2 = 9 - 2 = 7  3)判斷7也在map中,返回正確結果.  注意:要遍歷到第一個正確數

  (2)如果不縣初始化,那么一定會遍歷到第二個正確的數,才停止,算法時間為O(k)(1<k<=n).不用判斷自己.  這種情況實現是:

 1)遍歷第一個數2, target - 2 = 9 - 2 = 7 2)判斷7是否在map,發現不在,把2加入map,繼續遍歷 3)直到遍歷到7, target - 7 = 9 - 7 = 2 4)判斷2在map,返回正確結果 注意,要遍歷到第二個正確數.回答3:

沒有 Key 的情況下,HashMap.containsKey(Key) 返回的是 false 不包括 Key。

public boolean containsKey(Object key) {return getNode(hash(key), key) != null; }

不會出現你所想的空指針錯誤。

標簽: java
相關文章:
主站蜘蛛池模板: 日韩免费看片 | 91精品国产手机 | 免费一级特黄欧美大片勹久久网 | 无套内谢孕妇毛片免费看 | 美女被男人桶到嗷嗷叫爽网站 | 成人免费看黄 | 欧美一二区视频 | 九九国产在线视频 | 久草在线视频免费资源观看 | 免费一区二区三区四区 | 国产成人tv在线观看 | 99在线观看视频 | 美女黄页网站 | 欧美日韩99 | 中国一级淫片aaa毛片毛片 | 1级a的观看视频 | a级特黄毛片免费观看 | 成人看的午夜免费毛片 | 一a一片一级一片啪啪 | 国产日韩视频在线观看 | 中文字幕亚洲一区二区v@在线 | 丁香久久| 日韩免费一级a毛片在线播放一级 | 米奇久久 | 美女一级ba大片免色野外 | 国产亚洲欧美日韩综合综合二区 | 韩国毛片免费播放 | 中国一级毛片特级毛片 | 欧美2区| 99精品久久精品一区二区 | 欧美一区二区三区视频在线 | 久久综合中文字幕一区二区三区 | 免费看黄网址 | 亚洲一区二区视频 | 99国产在线 | 欧美一区二区不卡视频 | 538prom精品视频在放免费 | 久久久久久免费播放一级毛片 | 久久www免费人成看国产片 | 中文在线亚洲 | 亚洲 欧美 都市 自拍 在线 |