LeetCode第一題,求兩個數的和(python實現)
給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。
你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。
示例:
給定 nums = [2, 7, 11, 15], target = 9
因為 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]
解答:
def twoSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] """ for k, i in enumerate(nums): if target - i in nums[k + 1:]: return [k, nums[k + 1:].index(target - i) + k + 1]
相關推薦
LeetCode第一題,求兩個數的和(python實現)
給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。 你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。 示例: 給定 nums = [2, 7, 11, 15], target =
leetcode 第62題 不同路徑, 第63題 不同路徑 II, 第64題,最小路徑和(python解法)
leetcode 第62題 不同路徑, 第63題 不同路徑 II, 第64題,最小路徑和 (python解法) 問題解析 最近在寫動態規劃的題目,刷題時看到這三道題,覺得很有意思。這三題的內容基本差不多,可以看成時迷宮問題(但是要簡單的多,因為可以移動的方向只有兩個,向下或向右),所
演算法題3:兩數之和(python3實現)
給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。 你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。 示例: 給定 nums = [2, 7, 11, 15], target = 9 因為 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [
LeetCode演算法題-Minimum Depth of Binary Tree(Java實現)
這是悅樂書的第168次更新,第170篇原創 01 看題和準備 今天介紹的是LeetCode演算法題中Easy級別的第27題(順位題號是111)。給定二叉樹,找到它的最小深度。最小深度是沿從根節點到最近的葉節點的最短路徑上的節點數。葉子節點是沒有子節點的節點。例如: 給定二叉
LeetCode演算法題-Pascal's Triangle II(Java實現)
這是悅樂書的第171次更新,第173篇原創 01 看題和準備 今天介紹的是LeetCode演算法題中Easy級別的第30題(順位題號是119)。給定非負索引k,其中k≤33,返回Pascal三角形的第k個索引行。行索引從0開始。在Pascal的三角形中,每個數字是它上面兩個數字的總和。例如: 輸
LeetCode演算法題-Intersection of Two Linked Lists(Java實現)
這是悅樂書的第178次更新,第180篇原創 01 看題和準備 今天介紹的是LeetCode演算法題中Easy級別的第37題(順位題號是160)。編寫程式以找到兩個單鏈表交叉的節點。例如: 以下兩個連結串列: A:  
LeetCode演算法題-Intersection of Two Arrays II(Java實現)
這是悅樂書的第208次更新,第220篇原創 01 看題和準備 今天介紹的是LeetCode演算法題中Easy級別的第76題(順位題號是350)。給定兩個陣列,編寫一個函式來計算它們的交集。例如: 輸入:nums1 = [1,2,2,1],nums2 = [2,2] 輸出:[2,2] 輸入:nums1
LeetCode演算法題-Convert a Number to Hexadecimal(Java實現)
這是悅樂書的第219次更新,第231篇原創 01 看題和準備 今天介紹的是LeetCode演算法題中Easy級別的第86題(順位題號是405)。給定一個整數,寫一個演算法將其轉換為十六進位制。對於負整數,使用二進位制補碼方法。例如: 輸入:26 輸出:“1a” 輸入:-1 輸出:“ffffffff”
LeetCode演算法題-Guess Number Higher or Lower(Java實現)
這是悅樂書的第211次更新,第224篇原創 01 看題和準備 今天介紹的是LeetCode演算法題中Easy級別的第79題(順位題號是374)。我們正在玩數字遊戲。 遊戲如下:我從1到n中選擇一個數字。 你必須猜測我選擇了哪個數字。每次你猜錯了,我都會告訴你這個數字是高還是低。
LeetCode題目--有效的字母異位詞(python實現)
題目 給定兩個字串 s 和 t ,編寫一個函式來判斷 t 是否是 s 的一個字母異位詞。 示例 1: 輸入: s = "anagram", t = "nagaram" 輸出: true
LeetCode題目-- 刪除連結串列中的節點(python實現)
題目 請編寫一個函式,使其可以刪除某個連結串列中給定的(非末尾)節點,你將只被給定要求被刪除的節點。 現有一個連結串列 -- head = [4,5,1,9],它可以表示為: 4 -> 5 -> 1 -> 9 示例 1
python3:LeetCode第一題,兩數之和
給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。 你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。 示例: 給定 nums = [2, 7, 11, 15], target = 9 因為 nums[0] + nums[1] = 2 +
C語言經典例子,求兩個數的最大公約數和最小公倍數
求兩個數的最大公約數,我們首先可以想到輾轉相除法,即用最大的數除以小的數,得到以後的餘數,再用上次較小的數繼續除以餘數,直到餘數為0.最後剩下的最小數即為最大公約數。 例如,16,10,求最大公約數。 16%10=4(餘數) 10
C/C++程式設計題之求兩個數的最大公約數和最小公倍數
求兩個數的最大公約數和最小公倍數 方法:最大公約數使用輾轉相除法求,最小公倍數等於兩個數的乘積/最大公約數 輾轉相除法的原理:用輾轉相除法求幾個數的最大公約數,先求出其中任意兩個數的最大公約數,再
如何不使用(a+b)/2這種方式,求兩個數的平均值?
第一種: 一個數右移一位等於一個數除以2 (a+b)>>1 #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <windows.h> int main() { int a
C#LeetCode刷題記錄:兩個數之和
給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。 你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。 示例: 給定 nums = [2, 7, 11, 15], target = 9 因為 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [
LeetCode刷題之求兩數之和
題目: 給定一個整數陣列和一個目標值,找出陣列中和為目標值的兩個數。 你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。 示例: 給定 nums = [2, 7, 11, 15], target = 9 因為 nums[0] + nums[1] = 2 + 7 = 9 所
c語言實現不使用(a + b) / 2這種方式,求兩個數的平均值
//不使用(a + b) / 2這種方式,求兩個數的平均值 解題思路: 1> 先判斷是奇數還是偶數; 2> 將a,b之和右移一位; 3
不使用(a+b)/2這種方式,求兩個數的平均值。
不使用(a+b)/2這種方式,求兩個數的平均值。 思路: 第一種:移位; (a+b)>>1 第二種 : a+((b-a)>>1) -->a+(b-a)/2 ----(a+b)/2 b+((a+b)>
java中不使用比較運算子,求兩個數的最小值與最大值
通常來說,求兩個數的最大值與最小值,最常用的方法是比較大小。下面給出一種不需要比較大小就可以求出兩個數中的最大值與最小值的方法,該方法用到了一種巧妙的數學方法。 即: 最大值:Max(a,b)=(a+b+|a-b|)/2, 最小值:Min(a,b)=(a+b-|