四元組相加獲得target

sunsmell 發布于2019-07-25 12:04 / 2552人閱讀

摘要：四元組相加獲得給定一個數組，選擇四個元素相加，結果為，找出所有符合的四元組。思路思路參照三元組相加獲得多一層循環即可，注意邊界檢測即可。代碼本題以及其它題目代碼地址地址

四元組相加獲得target 4Sum

給定一個數組，選擇四個元素相加，結果為target，找出所有符合的四元組。

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 quadruplets in the array which gives the sum of target.

Note: The solution set must not contain duplicate triplets.

example 1

For example, given array S = [1, 0, -1, 0, -2, 2], and target = 0.

A solution set is:
[
  [-1,  0, 0, 1],
  [-2, -1, 1, 2],
  [-2,  0, 0, 2]
]

思路

思路參照三元組相加獲得target

多一層循環即可，注意邊界檢測即可。

代碼

class Solution(object):
    def fourSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[List[int]]
        """
        nums.sort()
        ret = []
        for i in range(len(nums) - 3):
            if i > 0 and nums[i] == nums[i - 1]:
                continue
            for j in range (i+1, len(nums) - 2):
                if j > i + 1 and nums[j] == nums[j - 1]:
                    continue
                head, tail = j+1, len(nums) - 1
                while head < tail:
                    if nums[i] + nums[j] + nums[head] + nums[tail] == target:
                        ret.append([nums[i], nums[j], nums[head], nums[tail]])
                        head += 1
                        tail -= 1
                        while head < tail and nums[head] == nums[head - 1]:
                            head += 1
                        while head < tail and nums[tail] == nums[tail + 1]:
                            tail -= 1
                    elif nums[i] + nums[j] + nums[head] + nums[tail] > target:
                        tail -= 1
                    else:
                        head += 1
        return ret

本題以及其它leetcode題目代碼github地址: github地址

云服務器 GPU云服務器四元組四元vps target 四元式序列c語言實現

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

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

JS算法題之leetcode(11~20)

摘要：給定一個整數，將其轉為羅馬數字。字符數值例如，羅馬數字寫做，即為兩個并列的。通常情況下，羅馬數字中小的數字在大的數字的右邊。給定一個羅馬數字，將其轉換成整數。注意空字符串可被認為是有效字符串。 JS算法題之leetcode(11~20) showImg(https://segmentfault.com/img/bVbwmfg?w=1790&h=714);這次的十道題目都比較容易，我們簡...

CoderDock 2019-08-26 10:46 評論0 收藏0
LeetCode18.四數之和 JavaScript

摘要：給定一個包含個整數的數組和一個目標值，判斷中是否存在四個元素，，和，使得的值與相等找出所有滿足條件且不重復的四元組。滿足要求的四元組集合為答案參考先排序第一個第二個第三個給定一個包含 n 個整數的數組 nums 和一個目標值 target，判斷 nums 中是否存在四個元素 a，b，c 和 d ，使得 a + b + c + d 的值與 target 相等？找出所有滿足條件且不重復的...

antyiwei 2019-08-23 15:16 評論0 收藏0
萬人千題計劃-32

摘要：假設模式起始位置為，判斷后續序列是否滿足條件，其實只需要判斷與是否相同。如果數組中不存在至少重復次且長度為的模式，返回注意這里需要加一，否則會錯萬人千題計劃今...

galois 2021-11-22 09:34 評論0 收藏0
以太坊數據結構MPT

摘要：是以太坊存儲數據的核心數據結構，它是由和結合的一種樹形結構，理解有助于我們更好的理解以太坊的數據存儲。所以就有了樹壓縮前綴樹，后面會介紹到，也被稱為，中文名稱默克爾樹，主要用于數據集較大時的文件校驗。 ??MPT(Merkle Patricia Tries)是以太坊存儲數據的核心數據結構，它是由Merkle Tree和Patricia Tree結合的一種樹形結構，理解MPT有助于我們更...

Honwhy 2019-06-27 18:59 評論0 收藏0
以太坊源碼分析--MPT樹

摘要：是以太坊中存儲區塊數據的核心數據結構，它和融合一個樹形結構，理解結構對之后學習以太坊區塊以及智能合約狀態存儲結構的模塊源碼很有幫助。 MPT(Merkle Patricia Tries)是以太坊中存儲區塊數據的核心數據結構，它Merkle Tree和Patricia Tree融合一個樹形結構，理解MPT結構對之后學習以太坊區塊header以及智能合約狀態存儲結構的模塊源碼很有幫助。首...

roadtogeek 2019-06-27 18:35 評論0 收藏0