中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當(dāng)前位置: 首頁(yè) > news >正文

做網(wǎng)站站主需要什么條件天津提升專業(yè)關(guān)鍵詞排名

做網(wǎng)站站主需要什么條件,天津提升專業(yè)關(guān)鍵詞排名,wordpress id從0開始,杭州亞運(yùn)會(huì)閉幕式文章收錄于LeetCode專欄 LeetCode地址 兩數(shù)之和 給定一個(gè)整數(shù)數(shù)組nums和一個(gè)整數(shù)目標(biāo)值target,請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那兩個(gè)整數(shù),并返回它們的數(shù)組下標(biāo)。 ??你可以假設(shè)每種輸入只會(huì)對(duì)應(yīng)一個(gè)答案。但是數(shù)組中同一個(gè)元素在答案里不能重復(fù)出現(xiàn)?!?article class="baidu_pl">

文章收錄于LeetCode專欄
LeetCode地址


兩數(shù)之和

??給定一個(gè)整數(shù)數(shù)組nums和一個(gè)整數(shù)目標(biāo)值target,請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那兩個(gè)整數(shù),并返回它們的數(shù)組下標(biāo)。
??你可以假設(shè)每種輸入只會(huì)對(duì)應(yīng)一個(gè)答案。但是數(shù)組中同一個(gè)元素在答案里不能重復(fù)出現(xiàn)。你可以按任意順序返回答案。
??示例 1:

輸入:nums = [2, 7, 11, 15], target = 9

輸出:[0, 1]

解釋:因?yàn)?nums[0] + nums[1] == 9 ,返回 [0, 1]

??示例 2:

輸入:nums = [3, 2, 4], target = 6

輸出:[1, 2]

??示例 3:

輸入:nums = [3, 3], target = 6

輸出:[0, 1]

題解

第一步審題

??給定一個(gè)數(shù)組求得其中任意兩數(shù)之和為目標(biāo)值,題目很簡(jiǎn)單就是從數(shù)組中得得等于目標(biāo)值的元素的下標(biāo)。

第二步列出所有解

??求解該題目可以采用暴力求解和hash表兩種方式。

解法一(暴力枚舉)

??所謂暴力枚舉就是采用兩層循環(huán),每層循環(huán)取出數(shù)組中一個(gè)元素,判斷兩層循環(huán)取出的兩個(gè)元素相加是否等于目標(biāo)值。

class Solution{public int[] twoSum(int[] nums, int target){for(int i=0; i<nums.length-1; i++){for(int j=i+1; j<nums.length; j++){if(nums[i] + nums[j] == target){return new int[]{i, j};}}}return null;}
}
解法二(hash表)

??暴力枚舉法采用了兩層循環(huán)時(shí)間復(fù)雜度較高,所以可以采用采用的空間換時(shí)間的方式,定義一個(gè)hash表來(lái)記錄遍歷過程中用過的元素及其下標(biāo),這樣再下一輪判斷的時(shí)候可以直接通過map.get(y)= target-x來(lái)判斷是否等于目標(biāo)值。

class Solution{public int[] twoSum(int[] nums, int target){Map<Integer, Integer> map = new HashMap<>();for(int i=0; i<nums.length; i++){int sub = target - nums[i];if(map.containsKey(sub)){return new int[]{map.get(sub), i};}map.put(nums[i], i);}return null;}
}

第三步復(fù)雜度分析

??暴力枚舉法使用了兩層循環(huán)且沒有使用額外的內(nèi)存空間,所以時(shí)間復(fù)雜度為O(n2),空間復(fù)雜度為O(1);hash表使用空間換時(shí)間的方法,所以時(shí)間復(fù)雜度為O(n),空間復(fù)雜度為O(n)。


一鍵三連,讓我的信心像氣球一樣膨脹!

http://www.risenshineclean.com/news/50465.html

相關(guān)文章:

  • 上海做征信服務(wù)的公司網(wǎng)站愛網(wǎng)站關(guān)鍵詞查詢工具長(zhǎng)尾
  • 企業(yè)門戶網(wǎng)站作用腰椎間盤突出壓迫神經(jīng)腿疼怎么治
  • 怎樣做天貓網(wǎng)站視頻公司網(wǎng)站建設(shè)代理
  • 珠海哪里做網(wǎng)站的網(wǎng)絡(luò)怎么做推廣
  • 桂林 網(wǎng)站 建設(shè)海南網(wǎng)站制作
  • 淄博周村網(wǎng)站建設(shè)公司廣州優(yōu)化公司哪家好
  • 視頻網(wǎng)站做短視頻百度推廣一個(gè)關(guān)鍵詞多少錢
  • wordpress 微博主題 twitter主題seo建站要求
  • 2018網(wǎng)站開發(fā)最流行的語(yǔ)言產(chǎn)品推廣網(wǎng)站哪個(gè)好
  • 杭州政府網(wǎng)站建設(shè)管理seo查詢系統(tǒng)源碼
  • 易語(yǔ)言怎么制作網(wǎng)站網(wǎng)上銷售平臺(tái)
  • 鄧州微網(wǎng)站開發(fā)seo標(biāo)題優(yōu)化是什么意思
  • 公司網(wǎng)站設(shè)計(jì)的企業(yè)西安百度網(wǎng)站排名優(yōu)化
  • 中國(guó)三大門戶網(wǎng)站是哪三個(gè)開源cms建站系統(tǒng)
  • 關(guān)于配色的網(wǎng)站千鋒教育靠譜嗎
  • 黃岡最專業(yè)的公司網(wǎng)站建設(shè)平臺(tái)西安百度seo代理
  • wordpress做一個(gè)視頻網(wǎng)站嗎刷網(wǎng)站排名軟件
  • 在線做網(wǎng)站索引線下營(yíng)銷推廣方式都有哪些
  • 合肥搭建網(wǎng)站網(wǎng)絡(luò)營(yíng)銷的基本特征有哪七個(gè)
  • 怎么用joomla做網(wǎng)站新公司怎么做網(wǎng)絡(luò)推廣
  • 自己做網(wǎng)站 做什么好以營(yíng)銷推廣為主題的方案
  • wordpress 30天唐山seo推廣公司
  • 網(wǎng)站建設(shè)步驟大全石家莊seo推廣
  • 有哪些做網(wǎng)站的品牌天津百度推廣排名優(yōu)化
  • 做網(wǎng)站的費(fèi)用入賬優(yōu)化公司組織架構(gòu)
  • 申請(qǐng)制作網(wǎng)站seo教程百度網(wǎng)盤
  • 百家號(hào)和網(wǎng)站同步做凡科建站客服電話
  • 做設(shè)計(jì)找圖有哪些網(wǎng)站有哪些問題能打開各種網(wǎng)站的瀏覽器
  • 做家庭影院的有哪些網(wǎng)站網(wǎng)站優(yōu)化方案范文
  • 銘萬(wàn)做的網(wǎng)站百度論壇