1. Two Sum

zlyBear 發布于2019-07-30 14:28 / 1253人閱讀

摘要：問題給定一個整數數組返回兩個數的指數他們加起來是一個具體的目標。你可能認為每個輸入一個解決方案你可能不會使用相同的元素兩次。過程先將數組排序然后遍歷數組，找到一個比他小的數確定另一個數的位置，如果不存在，繼續尋找代碼

問題

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

給定一個整數數組,返回兩個數的指數,他們加起來是一個具體的目標。你可能認為每個輸入一個解決方案,你可能不會使用相同的元素兩次。

Example:

Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

過程

先將數組排序

然后遍歷數組，找到一個比他小的數

確定另一個數的位置，如果不存在，繼續尋找

代碼

class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        b = sorted(nums)
        for i in b:
            o = target - i
            if o not in nums:
                continue
            i_index = nums.index(i)
            for idex, item in enumerate(nums):
                if item == o and idex != i_index:
                    return sorted([i_index, idex])

云服務器 GPU云服務器 two-sum two sum two.js cdn

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/40729.html

【LC總結】K Sum (Two Sum I II/3Sum/4Sum/3Sum Closest)

摘要：找符合條件的總數。雙指針區間考慮邊界，長度，為空，等。之后的范圍用雙指針和表示。若三個指針的數字之和為，加入結果數組。不要求，所以不用判斷了。同理，頭部兩個指針向后推移，后面建立左右指針夾逼，找到四指針和為目標值的元素。 Two Sum Problem Given an array of integers, find two numbers such that they add up ...

awesome23 2019-08-14 15:50 評論0 收藏0
[Leetcode] Two Sum, 3Sum,4Sum,4SumII,3Sum Closet

摘要：解題思路題目要求兩個數和等于，返回其題目說明不會有重復情況，所以我們一旦發現符合情況的，就可以直接結束循環并返回。特殊情況就是正好等于，那肯定是最接近的情況，直接返回即可。 Two SumGiven an array of integers, return indices of the two numbers such that they add up to a specific ta...

EddieChan 2019-08-19 10:45 評論0 收藏0
Two Sum系列 Leetcode解題記錄

摘要：如果沒有，就到里面復雜度分析就是，因為只掃了一遍數組。復雜度分析當然就是最壞情況了，也是標準的雙指針復雜度。復雜度分析這種題應該不太需要分析復雜度吧，能實現就行。復雜度分析還是最后再說兩句所以可以看出，很多題目思路一致，換湯不換藥。 Two Sum 友情提示：篇幅較長，找題目的話，右邊有目錄，幸好我會MarkDown語法。改成了系列模式，因為類似的題不少，本質上都是換殼，所以在同一篇文...

andong777 2019-08-14 14:31 評論0 收藏0
LeetCode 2：兩數相加 Add Two Numbers

摘要：給出兩個非空的鏈表用來表示兩個非負的整數。如果，我們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。需要考慮到兩個鏈表長度不同時遍歷方式鏈表遍歷完成時最后一位是否需要進一位。 ?給出兩個非空的鏈表用來表示兩個非負的整數。其中，它們各自的位數是按照逆序的方式存儲的，并且它們的每個節點只能存儲一位數字。如果，我們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。 ...

diabloneo 2019-08-16 18:39 評論0 收藏0
LeetCode 2：兩數相加 Add Two Numbers

摘要：給出兩個非空的鏈表用來表示兩個非負的整數。如果，我們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。需要考慮到兩個鏈表長度不同時遍歷方式鏈表遍歷完成時最后一位是否需要進一位。 ?給出兩個非空的鏈表用來表示兩個非負的整數。其中，它們各自的位數是按照逆序的方式存儲的，并且它們的每個節點只能存儲一位數字。如果，我們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。 ...

Towers 2019-07-31 11:30 評論0 收藏0
控制Flex子元素在主軸上的比例

摘要：控制容器內容元素和空白空間在主軸方向對齊。子元素相鄰的不會發生合并。三深入了解規則如果存在正自由空間，則采用組合計算子元素在主軸上的比例。背景 flex布局更有效的實現對齊，空間分配。最近又學習下flex子元素的尺寸計算規則，主要是flex-grow, flex-shrink的計算規則的學習。一、基本概念 showImg(https://user-images.githubuser...

chemzqm 2019-08-30 15:44 評論0 收藏0