兩數之和解題記錄

開始打算用一個數組保存差值,arr[target-nums[i]] = i, 只要arr[nums[i]]有內容就能滿足target,返回arr[nums[i]]和i。但是會出現復數的情況,所以換成map。

換成map就只用一邊遍歷,一遍檢查和存入對應key就行了,value就是index,不用拐著彎兒存。

func twoSum(nums []int, target int) []int {m := make(map[int]int, len(nums)) // 預分配容量for i, v := range nums {if j, ok := m[target-v]; ok {return []int{j, i}}m[v] = i}return nil // 返回 nil 比返回空切片更符合 Go 習慣
}

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/pingmian/73547.shtml
繁體地址,請注明出處:http://hk.pswp.cn/pingmian/73547.shtml
英文地址,請注明出處:http://en.pswp.cn/pingmian/73547.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

P1722 矩陣Ⅱ - 洛谷

題源:P1722 矩陣 II - 洛谷 看了題目之后,需要注意的是: ①在1 ~ i 個格子中紅色數量 > 黑色數量 ②最后,在2 * n 個格子中,紅色數量 黑色數量 根據這兩個約束條件,可以知道,第一個格…

數據庫——MySQL基礎操作

一、表結構與初始數據 假設存在以下兩張表: 1. student 表 字段名數據類型描述idINT學生唯一標識符nameVARCHAR(100)學生姓名ageINT學生年齡sexVARCHAR(10)學生性別 初始數據: idnameagesex1張三20男2李四22女3王五21男 2. course 表 字段名數據類…

行業白皮書2025 | 益企研究院:AI時代的存儲基石

在當今科技飛速發展的時代,AI技術已成為推動各行業變革的關鍵力量。日前,益企研究院重磅發布《AI時代的存儲基石》白皮書。 下載方式:關注“渡江客涂鴉板”,回復st250326獲取免費下載地址 數據需求與技術挑戰: AI技術…

音視頻新人如何快速上手nginx-rtmp-module

一、整體設計架構 nginx-rtmp-module 是 Nginx 的一個擴展模塊,專門為 Nginx 添加了對 RTMP 協議的支持。其核心功能包括: RTMP推流(publish) RTMP拉流(play) 流轉發(relay) 流錄…

vue 封裝 Axios菜鳥教程

1、Axios依賴下載 $ npm install axios 2、以下鏈接為Axios 的api Axios 實例 | Axios中文文檔 | Axios中文網 3、 項目新建request.js,文件名稱按照駝峰命名法就可以 4、封裝request.js代碼如下 import axios from "axios"//創建axios實例&#xff0…

[項目]基于FreeRTOS的STM32四軸飛行器: 十一.MPU6050配置與讀取

基于FreeRTOS的STM32四軸飛行器: 十一.MPU6050 一.芯片介紹二.配置I2C三.編寫驅動四.讀取任務的測試五.MPU6050六軸數據的校準 一.芯片介紹 芯片應該放置在PCB中間,X Y軸原點,敏感度131表示范圍越小越靈敏。理想狀態放置在地面上X,Y&#xf…

iOS常見網絡框架

URLSession、Alamofire 和 Moya 1. URLSession 1.1 核心概念 URLSession 是 Apple 官方提供的網絡請求 API,封裝在 Foundation 框架中。它支持 HTTP、HTTPS、FTP 等協議,可用于: ? ? 普通網絡請求(GET/POST) ? …

AOA(到達角度)與TOA(到達時間)兩個技術的混合定位,MATLAB例程,自適應基站數量,三維空間下的運動軌跡,濾波使用UKF(無跡卡爾曼濾波)

本文介紹一個MATLAB代碼,實現了三維動態目標非線性定位與濾波系統,通過融合 到達角(AOA) 和 到達時間(TOA) 的混合定位方法,結合 無跡卡爾曼濾波(UKF) 處理非線性觀測模型,優化軌跡精度。代碼支持自適應基站數量配置,適用于復雜非線性場景的定位研究。 文章目錄 運行…

Ubuntu 重置密碼方法

目錄 修改過 root 密碼,重置密碼的方法沒改過 root 密碼?,重置密碼的方法 修改過 root 密碼,重置密碼的方法 Ubuntu 默認禁用root用戶,意思就是安裝好Ubuntu系統后,root用戶默認是沒有密碼的,普通用戶通過…

Leetcode 路徑總和 III

java 解法一:雙遞歸 class Solution {public int pathSum(TreeNode root, long targetSum) { //外層遞歸,把每個節點都當作路徑起點if(root null) return 0;int ret rootSum(root, targetSum);ret pathSum(root.left, targetSum);ret pathSum(root.right, targ…

WEB安全--SQL注入--利用log寫入webshell

一、原理: 這也是對之前文章的補充:WEB安全--SQL注入--INTO OUTFILE-CSDN博客 我們可以通過修改MySQL的log文件,用select關鍵字寫入木馬文件放在服務器物理地址中,通過訪問物理地址getshell。 二、條件: 用戶有寫入權限…

C++11中引入的比較常用的新特性講解(上)

目錄 1、C11簡介 2、統一的列表初始化 2.1、{}初始化 2.2、std::initializer_list 3、變量類型推導 3.1、auto 3.2、decltype 3.3、nullptr 4、范圍for循環 5、STL中一些變化 6、右值引用和移動語義 6.1、左值引用和右值引用 6.2、右值引用…

hugo+github pages 部署實驗室網站

!!太爽了,看了很久教程,自己試了好久,終于搞懂怎么把hugo和public單獨進行部署了!!!!! 目的是什么?目的當然是為了修改這天殺的hugo的模板。現在…

兩頭文件互引問題解決(前置聲明)

問題: 想必正在基礎階段學習的朋友們都遇見過以下問題吧 widget.h otherwidget.h 如上問題是,我在widget.h中引用了otherwidget.h ,在ohterwidget中又引用了widget.h,兩個頭文件互相引用產生了報錯 解決辦法: 那么我們該如何解…

Python 異常處理完全指南

目錄 一、異常處理基礎1. 基本語法結構 二、常見異常類型1. 內置異常層次2. 常見異常示例 三、多重異常處理1. 合并捕獲2. 分層處理 四、finally與else子句1. finally 應用場景2. else 使用技巧 五、自定義異常1. 創建異常類2. 異常繼承體系 六、異常鏈與上下文1. raise from 語…

【Qt】Ubuntu22.04使用命令安裝Qt5和Qt6

1、安裝Qt5 注意:Ubuntu22.04已經沒有 qt5-default ,因此不能一鍵安裝啦 1)安裝核心組件 sudo apt install qtbase5-dev qtchooser qt5-qmake qtcreator2)安裝QtCreator sudo apt install qtcreator3)安裝工具包、Qt Quick 開發的核心庫(qtdeclarative5-dev) sudo a…

手擼一個 deepseek 數據庫對話,打造一個企業智能通訊錄(ollama + deepseek + langchain)

前言 由于 deepseek 等大語言模型數據時效性問題,無法跟上現實世界信息的動態變化,企業內部信息更是無法理解,為了將 deepseek 應用到企業內部,之前有寫過通過聯網搜索、上傳文件、搭建知識等檢索增強生成(RAG&#xf…

線段樹SegmentTree

線段樹當中的幾個重要操作 1.PushUp 上推操作:由子節點算父節點的信息 p u s h u p push up pushup 操作的目的是為了維護父子節點之間的邏輯關系。當我們遞歸建樹時,對于每一個節點我們都需要遍歷一遍,并且電腦中的遞歸實際意義是先向底層…

SSH免密登錄服務器方法

Window免密連接Linux系統 生成公匙 ssh-keygen -t rsa一路回車生成公鑰 復制公匙,使用記事本打開復制全部內容 notepad C:\Users\DELL\.ssh\id_rsa.pub內容如"ssh-rsa AAAAB3NzaC1yc2EAAAA…" 遠程登錄服務器將內容寫入~/.ssh/authorized_keys echo …

Go 1.24 新特性解析:泛型類型別名、弱指針與終結器改進

文章精選推薦 1 JetBrains Ai assistant 編程工具讓你的工作效率翻倍 2 Extra Icons:JetBrains IDE的圖標增強神器 3 IDEA插件推薦-SequenceDiagram,自動生成時序圖 4 BashSupport Pro 這個ides插件主要是用來干嘛的 ? 5 IDEA必裝的插件&…