資訊專(zhuān)欄INFORMATION COLUMN
摘要：返回這兩個(gè)元素的位置。每個(gè)輸入都有且僅有一組滿足條件的元素。想法如果使用蠻力法可以簡(jiǎn)單的解決這個(gè)問(wèn)題。但是需要兩層循環(huán)，效率低。用來(lái)存儲(chǔ)，每一個(gè)元素和目標(biāo)元素的差值和這個(gè)元素的位置。因?yàn)槔锏膶?duì)象也是鍵值對(duì)。
題目詳情
Given an array of integers, return indices of the two numbers such that they add up to a specific target.想法
You may assume that each input would have exactly one solution, and you may not use the same element twice.題目的意思是，輸入一個(gè)整數(shù)數(shù)組和一個(gè)目標(biāo)和，讓我們找整數(shù)數(shù)組中的兩個(gè)元素，使他們的加和剛好等于目標(biāo)和。返回這兩個(gè)元素的位置。每個(gè)輸入都有且僅有一組滿足條件的元素。
Example:
Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
如果使用蠻力法可以簡(jiǎn)單的解決這個(gè)問(wèn)題。但是需要兩層循環(huán)，效率低。
所以我們新聲明一個(gè)hashmap用來(lái)存儲(chǔ)中間結(jié)果，使得只需要一趟遍歷就可以完成查找。
HashMap remain用來(lái)存儲(chǔ)，每一個(gè)元素和目標(biāo)元素的差值和這個(gè)元素的位置。這樣的話，如果我們后續(xù)遍歷到的元素剛好等于這個(gè)差值，就說(shuō)明這兩個(gè)元素加和剛好等于目標(biāo)和。
所以對(duì)于每次遍歷到的元素num，先查找remain中有沒(méi)有key和num相等，如果有，則返回這兩個(gè)元素的位置，如果沒(méi)有，就把target－num的值和num的位置放入hashmap。
解法 public int[] twoSum(int[] nums, int target) {
int[] res = {-1,-1};
HashMap remain = new HashMap();
for(int i=0;i
javaScript篇
方法一
蠻力法～兩層循環(huán)暴力解決～
var twoSum = function(nums, target) {
var res = new Array;
for(let i=0;i
方法二
因?yàn)閖avascript沒(méi)有hashmap這種數(shù)據(jù)結(jié)構(gòu)，所以我們這里用對(duì)象來(lái)代替map。因?yàn)閖s里的對(duì)象也是key－value鍵值對(duì)。
var twoSum = function(nums, target) {
var ans = [];
var exist = {};
for (var i = 0; i < nums.length; i++){
if (typeof(exist[target-nums[i]]) !== "undefined"){
ans.push(exist[target-nums[i]]);
ans.push(i);
}
exist[nums[i]] = i;
}
return ans;
};
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/68611.html
摘要：返回這兩個(gè)元素的位置。每個(gè)輸入都有且僅有一組滿足條件的元素。想法如果使用蠻力法可以簡(jiǎn)單的解決這個(gè)問(wèn)題。但是需要兩層循環(huán)，效率低。用來(lái)存儲(chǔ)，每一個(gè)元素和目標(biāo)元素的差值和這個(gè)元素的位置。因?yàn)槔锏膶?duì)象也是鍵值對(duì)。 題目詳情 Given an array of integers, return indices of the two numbers such that they add up t...
摘要：解法返回目錄解題代碼執(zhí)行測(cè)試解題思路使用雙重循環(huán)破解。解法返回目錄解題代碼執(zhí)行測(cè)試知識(shí)點(diǎn)遍歷數(shù)組，返回遍歷項(xiàng)，返回當(dāng)前索引。 Create by jsliang on 2019-05-16 22:19:13 Recently revised in 2019-05-17 14:22:40 Hello 小伙伴們，如果覺(jué)得本文還不錯(cuò)，記得給個(gè) star ， 小伙伴們的 star 是我持續(xù)更新的動(dòng)...
摘要：只要我們能夠有一個(gè)以某一中間路徑和為的哈希表，就可以隨時(shí)判斷某一節(jié)點(diǎn)能否和之前路徑相加成為目標(biāo)值。 最新更新請(qǐng)見(jiàn)：https://yanjia.me/zh/2019/01/... Path Sum I Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that addin...
摘要：注意這里我說(shuō)的是一般情況下，因?yàn)楣Ｋ惴ㄐ枰骖櫺阅芘c準(zhǔn)確性，是有一定概率出現(xiàn)重復(fù)的情況的。哈希算法實(shí)際上是數(shù)學(xué)家和計(jì)算機(jī)基礎(chǔ)科學(xué)家研究的領(lǐng)域。 背景 做了幾年 CRUD 工程師，深感自己的計(jì)算機(jī)基礎(chǔ)薄弱，在看了幾篇大牛的分享文章之后，發(fā)現(xiàn)很多人都是通過(guò)刷 LeetCode 來(lái)提高自己的算法水平。的確，通過(guò)分析解決實(shí)際的問(wèn)題，比自己潛心研究書(shū)本效率還是要高一些。 一直以來(lái)遇到底層自己無(wú)...
摘要：自己沒(méi)事刷的一些的題目，若有更好的解法，希望能夠一起探討項(xiàng)目地址 自己沒(méi)事刷的一些LeetCode的題目，若有更好的解法，希望能夠一起探討 Number Problem Solution Difficulty 204 Count Primes JavaScript Easy 202 Happy Number JavaScript Easy 190 Reverse Bi...
閱讀 1758·2021-09-22 15:25
閱讀 1318·2019-08-29 12:34
閱讀 1926·2019-08-26 13:57
閱讀 3201·2019-08-26 10:48
閱讀 1456·2019-08-26 10:45
閱讀 802·2019-08-23 18:23
閱讀 745·2019-08-23 18:01
閱讀 1957·2019-08-23 16:07
