問題描述:從陣列中取出任意兩個元素計算和值,根據和值反推元素下標。
舉例說明:
define nums = [2, 7, 11, 15], target = 9
because nums[0] + nums[1] = 2 + 7 = 9
return [0, 1]
示例陣列
示例和值
返回結果
解釋[2, 7, 11, 15]
9[0,1]
2 + 7 = 9
[2, 3, 10, 15]
12[0,3]
2 + 10 = 12
解決方案
雙重遍歷逐一匹配,時間複雜度ο(n^2)
public int twosum(int nums, int target) ;}}
}throw new illegalargumentexception("no two sum solution");
}
2.採用map預裝其中乙個數,雖然時間複雜度是ο(n),map的集合操作也是耗時的
public int twosum(int nums, int target)
for (int i = 0; i < nums.length; i++) ;}}
throw new illegalargumentexception("no two sum solution");
}
DB2根據指定列篩選重複資料
今天在運算元據庫時,有乙個新的統計需求 需求 統計2019年一月份列名為a的呼叫量,其中dept nm和company name一致的,認為是同一資料,需要去重 id company name dept nm product nm op time 1測試資料1 測試部門1 a2019 02 13 0...
4 根據子網掩碼和閘道器計算ip
一 什麼是子網掩碼?在了解ip位址的網段之前,我們先來了解子網掩碼,很多對網路了解不深的朋友都對子網掩碼有些迷惑,不了解它是用來幹什麼的?子網掩碼不能單獨存在,它必須結合ip位址一起使用。子網掩碼只有乙個作用,就是將某個ip位址劃分成網路位址和主機位址兩部分。說的通俗的話,就是用來分割子網和區分那些...
69 根據員工資訊和研發中心互相搜尋父子資料
spring cloud 實戰 乾貨 mybatis 實戰 乾貨 spring boot 實戰 乾貨 react 入門實戰 乾貨 構建中小型網際網路企業架構 乾貨 python 學習持續更新 elasticsearch 筆記 get company rd center search hits get...