問題描述
給定一個整數(shù)數(shù)組 nums 和一個整數(shù)目標(biāo)，傳回兩個數(shù)字相加達(dá)到目標(biāo)的索引。
Go 函數(shù)簽章：
func TwoSum(nums []int, target int) []int
範(fàn)例1：
輸入：nums = [2,7,11,15]，目標(biāo) = 9
輸出：[0,1]
解釋：因為 nums[0] nums[1] == 9，所以我們回傳 [0, 1].
範(fàn)例2：
輸入：nums = [3,2,4]，target = 6
輸出：[1,2]
範(fàn)例 3：
輸入：nums = [3,3]，目標(biāo)= 6
輸出：[0,1]
解決方案1：暴力法
解 1：暴力破解方法（嵌套循環(huán)）
在這種方法中，您檢查每對元素以查看它們的總和是否達(dá)到目標(biāo)。這涉及到使用兩個嵌套循環(huán)迭代數(shù)組。
代碼
func twoSum(nums []int, target int) []int {
for i := 0; i < len(nums); i++ {
for j := i + 1; j < len(nums); j++ {
if nums[i] + nums[j] == target {
return []int{i, j}
}
}
}
return nil
}
複雜度分析
解 2：二次雜湊表
該解決方案透過使用哈希映射在第一遍中儲存每個元素的值和索引來改進(jìn)暴力方法。在第二遍中，您檢查哈希映射中是否存在補(bǔ)集（即 target - num）。
代碼
func twoSum(nums []int, target int) []int {
numMap := make(map[int]int)
// First pass: populate the map with each element's index
for i, num := range nums {
numMap[num] = i
}
// Second pass: check for the complement
for i, num := range nums {
if j, ok := numMap[target - num]; ok && i != j {
return []int{i, j}
}
}
return nil
}
解 3：一次性雜湊表（最佳解）
這種方法在一次傳遞中結(jié)合了插入和尋找。當(dāng)您迭代數(shù)組時，您：
檢查雜湊映射中是否存在補(bǔ)集（即 target - num）。
如果找到補(bǔ)集，則回傳索引。
如果沒有，則將當(dāng)前元素及其索引新增至雜湊映射中以供將來查找。
代碼
func twoSum(nums []int, target int) []int {
numMap := make(map[int]int)
for i, num := range nums {
if j, ok := numMap[target - num]; ok {
return []int{j, i}
}
numMap[num] = i
}
return nil
}
複雜性分析
-
時間複雜度: ?(?)
- 只需要一次遍歷數(shù)組，使得 時間複雜度接近線性。
-
空間複雜度:o(n)
- 雜湊映射儲存每個元素及其索引。
優(yōu)點和缺點
優(yōu)點：時間複雜度最有效的方法，具有乾淨(jìng)、緊湊的實作。
缺點：無，因為它實現(xiàn)了這個問題的最佳時間和空間複雜度。
以上是LeetCode 上的'二和問題”的詳細(xì)內(nèi)容。更多資訊請關(guān)注PHP中文網(wǎng)其他相關(guān)文章！
熱AI工具
Undress AI Tool
免費脫衣圖片
Undresser.AI Undress
人工智慧驅(qū)動的應(yīng)用程序，用於創(chuàng)建逼真的裸體照片
AI Clothes Remover
用於從照片中去除衣服的線上人工智慧工具。
Clothoff.io
AI脫衣器
Video Face Swap
使用我們完全免費的人工智慧換臉工具，輕鬆在任何影片中換臉！
熱門文章
熱工具
記事本++7.3.1
好用且免費的程式碼編輯器
SublimeText3漢化版
中文版，非常好用
禪工作室 13.0.1
強(qiáng)大的PHP整合開發(fā)環(huán)境
Dreamweaver CS6
視覺化網(wǎng)頁開發(fā)工具
SublimeText3 Mac版
神級程式碼編輯軟體(SublimeText3)
是Golang前端還是後端
Jul 08, 2025 am 01:44 AM
Golang主要用於後端開發(fā)，但也能在前端領(lǐng)域間接發(fā)揮作用。其設(shè)計目標(biāo)聚焦高性能、並發(fā)處理和系統(tǒng)級編程，適合構(gòu)建API服務(wù)器、微服務(wù)、分佈式系統(tǒng)、數(shù)據(jù)庫操作及CLI工具等後端應(yīng)用。雖然Golang不是網(wǎng)頁前端的主流語言，但可通過GopherJS編譯成JavaScript、通過TinyGo運行於WebAssembly，或搭配模板引擎生成HTML頁面來參與前端開發(fā)。然而，現(xiàn)代前端開發(fā)仍需依賴JavaScript/TypeScript及其生態(tài)。因此，Golang更適合以高性能後端為核心的技術(shù)棧選擇。
如何在Golang中構(gòu)建GraphQl API
Jul 08, 2025 am 01:03 AM
要構(gòu)建一個GraphQLAPI在Go語言中，推薦使用gqlgen庫以提高開發(fā)效率。 1.首先選擇合適的庫，如gqlgen，它支持根據(jù)schema自動生成代碼；2.接著定義GraphQLschema，描述API的結(jié)構(gòu)和查詢?nèi)肟?，如定義Post類型和查詢方法；3.然後初始化項目並生成基礎(chǔ)代碼，實現(xiàn)resolver中的業(yè)務(wù)邏輯；4.最後將GraphQLhandler接入HTTPserver，通過內(nèi)置Playground測試API。注意事項包括字段命名規(guī)範(fàn)、錯誤處理、性能優(yōu)化及安全設(shè)置等，確保項目可維護(hù)性
如何安裝去
Jul 09, 2025 am 02:37 AM
安裝Go的關(guān)鍵在於選擇正確版本、配置環(huán)境變量並驗證安裝。 1.前往官網(wǎng)下載對應(yīng)系統(tǒng)的安裝包，Windows使用.msi文件，macOS使用.pkg文件，Linux使用.tar.gz文件並解壓至/usr/local目錄；2.配置環(huán)境變量，在Linux/macOS中編輯~/.bashrc或~/.zshrc添加PATH和GOPATH，Windows則在系統(tǒng)屬性中設(shè)置PATH為Go的安裝路徑；3.使用goversion命令驗證安裝，並運行測試程序hello.go確認(rèn)編譯執(zhí)行正常。整個流程中PATH設(shè)置和環(huán)
Go Sync.WaitGroup示例
Jul 09, 2025 am 01:48 AM
sync.WaitGroup用於等待一組goroutine完成任務(wù)，其核心是通過Add、Done、Wait三個方法協(xié)同工作。 1.Add(n)設(shè)置需等待的goroutine數(shù)量；2.Done()在每個goroutine結(jié)束時調(diào)用，計數(shù)減一；3.Wait()阻塞主協(xié)程直到所有任務(wù)完成。使用時需注意：Add應(yīng)在goroutine外調(diào)用、避免重複Wait、務(wù)必確保Done被調(diào)用，推薦配合defer使用。常見於並發(fā)抓取網(wǎng)頁、批量數(shù)據(jù)處理等場景，能有效控制並發(fā)流程。
去嵌入軟件包教程
Jul 09, 2025 am 02:46 AM
使用Go的embed包可以方便地將靜態(tài)資源嵌入二進(jìn)制，適合Web服務(wù)打包HTML、CSS、圖片等文件。 1.聲明嵌入資源需在變量前加//go:embed註釋，如嵌入單個文件hello.txt；2.可嵌入整個目錄如static/*，通過embed.FS實現(xiàn)多文件打包；3.開發(fā)時建議通過buildtag或環(huán)境變量切換磁盤加載模式以提高效率；4.注意路徑正確性、文件大小限制及嵌入資源的只讀特性。合理使用embed能簡化部署並優(yōu)化項目結(jié)構(gòu)。
進(jìn)行音頻/視頻處理
Jul 20, 2025 am 04:14 AM
音視頻處理的核心在於理解基本流程與優(yōu)化方法。 1.其基本流程包括採集、編碼、傳輸、解碼和播放，每個環(huán)節(jié)均有技術(shù)難點；2.常見問題如音畫不同步、卡頓延遲、聲音噪音、畫面模糊等，可通過同步調(diào)整、編碼優(yōu)化、降噪模塊、參數(shù)調(diào)節(jié)等方式解決；3.推薦使用FFmpeg、OpenCV、WebRTC、GStreamer等工具實現(xiàn)功能；4.性能管理方面應(yīng)注重硬件加速、合理設(shè)置分辨率幀率、控制並發(fā)及內(nèi)存洩漏問題。掌握這些關(guān)鍵點有助於提升開發(fā)效率和用戶體驗。
如何在GO中構(gòu)建Web服務(wù)器
Jul 15, 2025 am 03:05 AM
搭建一個用Go編寫的Web服務(wù)器並不難，核心在於利用net/http包實現(xiàn)基礎(chǔ)服務(wù)。 1.使用net/http啟動最簡服務(wù)器：通過幾行代碼註冊處理函數(shù)並監(jiān)聽端口；2.路由管理：使用ServeMux組織多個接口路徑，便於結(jié)構(gòu)化管理；3.常見做法：按功能模塊分組路由，並可用第三方庫支持複雜匹配；4.靜態(tài)文件服務(wù)：通過http.FileServer提供HTML、CSS和JS文件；5.性能與安全：啟用HTTPS、限制請求體大小、設(shè)置超時時間以提升安全性與性能。掌握這些要點後，擴(kuò)展功能將更加容易。
使用默認(rèn)情況選擇
Jul 14, 2025 am 02:54 AM
select加default的作用是讓select在沒有其他分支就緒時執(zhí)行默認(rèn)行為，避免程序阻塞。 1.非阻塞地從channel接收數(shù)據(jù)時，若channel為空，會直接進(jìn)入default分支；2.結(jié)合time.After或ticker定時嘗試發(fā)送數(shù)據(jù)，若channel滿則不阻塞而跳過；3.防止死鎖，在不確定channel是否被關(guān)閉時避免程序卡??；使用時需注意default分支會立即執(zhí)行，不能濫用，且default與case互斥，不會同時執(zhí)行。
