【LeetCode】TwoSum解題報告
題意:給出一個數組nums和一個數target,找出陣列中兩個數字的和等於target 的元素下標。
原始碼:
class solution:
def twoSum(nums, target):
dic ={}
for i,n in enumerate(num):
m =target -n
if m in dic:
return [dic[m],i]
else:
dic[n]= i
這道題很簡單,但是要注意時間複雜度,用暴力的方法for迴圈顯然會超時,這裡有python中的字典進行實現,字典可以通過鍵確定值,將資料的元素存為鍵下標存為值,enumerate方法將資料的資料和下標一條條的放到字典中,每次放入時檢視字典裡有沒有與現加入的元素之和為target的元素,如果有則返回下標,如果沒有則繼續將新的元素新增到字典中。返回的ij中dic[m]放在前是以為元素是一條條新增進去的,要找滿足條件的另一個值肯定要在字典裡往前找,找到元素的下標也一定小與當前加入元素的下標
相關推薦
【LeetCode】TwoSum解題報告
題意:給出一個數組nums和一個數target,找出陣列中兩個數字的和等於target 的元素下標。 原始碼: class solution: def twoSum(nums, target): dic ={}
【LeetCode】3Sum 解題報告
這道題憑我現有知識實在解答不上來,只好網上搜索解法,才發現 K Sum 是一類問題,但是網上沒有比較簡潔的程式碼,我想對於初學者來說,可能還是想先看看這道題怎麼解,然後才有興趣去看其擴充套件吧。 【題目】 Given an array S of n integers,
【LeetCode】Candy 解題報告
【題目】 There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected t
【LeetCode】Permutations 解題報告
全排列問題。常用的排列生成演算法有序數法、字典序法、換位法(Johnson(Johnson-Trotter)、輪轉法以及Shift cursor cursor* (Gao & Wang)法。 【題目】 Given a collection of numbers,
【LeetCode】4Sum 解題報告
【題目】 Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadrupl
【LeetCode】Find Minimum in Rotated Sorted Array 解題報告
consola simple tom adding eve easy java show post 今天看到LeetCode OJ題目下方多了“Show Tags”功能。我覺著挺好,方便剛開始學習的人分類練習。同一時候也是解題時的思路提示。 【題目】 S
【LeetCode】730. Count Different Palindromic Subsequences 解題報告(Python)
作者: 負雪明燭 id: fuxuemingzhu 個人部落格: http://fuxuemingzhu.cn/ 目錄 題目描述 題目大意 解題方法 記憶化搜尋 動態規劃 日期
【LeetCode】387. First Unique Character in a String 解題報告(Python)
作者: 負雪明燭 id: fuxuemingzhu 個人部落格: http://fuxuemingzhu.cn/ 目錄 題目描述 題目大意 解題方法 日期 題目地址:https://leetcod
【LeetCode】224. Basic Calculator 解題報告(Python)
作者: 負雪明燭 id: fuxuemingzhu 個人部落格: http://fuxuemingzhu.cn/ 目錄 題目描述 題目大意 解題方法 棧 參考資料 日期
【LeetCode】940. Distinct Subsequences II 解題報告(Python)
作者: 負雪明燭 id: fuxuemingzhu 個人部落格: http://fuxuemingzhu.cn/ 目錄 題目描述 題目大意 解題方法 動態規劃 日期
【LeetCode】939. Minimum Area Rectangle 解題報告(Python)
作者: 負雪明燭 id: fuxuemingzhu 個人部落格: http://fuxuemingzhu.cn/ 目錄 題目描述 題目大意 解題方法 確定對角線,找另外兩點(4sum) 字典儲存出現的
【LeetCode】938. Range Sum of BST 解題報告(Python)
作者: 負雪明燭 id: fuxuemingzhu 個人部落格: http://fuxuemingzhu.cn/ 目錄 題目描述 題目大意 解題方法 遞迴 日期 題目
【LeetCode】937. Reorder Log Files 解題報告(Python)
作者: 負雪明燭 id: fuxuemingzhu 個人部落格: http://fuxuemingzhu.cn/ 目錄 題目描述 題目大意 解題方法 分割和排序 日期
【LeetCode】149. Max Points on a Line 解題報告(Python)
作者: 負雪明燭 id: fuxuemingzhu 個人部落格: http://fuxuemingzhu.cn/ 目錄 題目描述 題目大意 解題方法 字典+最大公約數 日期
【LeetCode】669. Trim a Binary Search Tree 解題報告(Python)
作者: 負雪明燭 id: fuxuemingzhu 個人部落格: http://fuxuemingzhu.cn/ 目錄 題目描述 題目大意 解題方法 遞迴 日期 題目
【LeetCode】463. Island Perimeter 解題報告(Python)
作者: 負雪明燭 id: fuxuemingzhu 個人部落格: http://fuxuemingzhu.cn/ 目錄 題目描述 題目大意 解題方法 減去相交部分 參考資料 日期
【LeetCode】887. Super Egg Drop 解題報告(Python)
作者: 負雪明燭 id: fuxuemingzhu 個人部落格: http://fuxuemingzhu.cn/ 目錄 題目描述 題目大意 解題方法 參考資料 日期 題目地址:https:
【LeetCode】934. Shortest Bridge 解題報告(Python)
作者: 負雪明燭 id: fuxuemingzhu 個人部落格: http://fuxuemingzhu.cn/ 目錄 題目描述 題目大意 解題方法 DFS + BFS 相似題目 參考
【LeetCode】935. Knight Dialer 解題報告(Python)
作者: 負雪明燭 id: fuxuemingzhu 個人部落格: http://fuxuemingzhu.cn/ 目錄 題目描述 題目大意 解題方法 動態規劃TLE 空間換時間,利用對稱性
【LeetCode】933. Number of Recent Calls 解題報告(Python)
作者: 負雪明燭 id: fuxuemingzhu 個人部落格: http://fuxuemingzhu.cn/ 目錄 題目描述 題目大意 解題方法 二分查詢 佇列 相似題目