国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

leetcode 16 3Sum Closest

atinosun / 1998人閱讀

摘要：題目詳情給定一個整數(shù)數(shù)組，我們需要找出數(shù)組中三個元素的加和，使這個加和最接近于輸入的數(shù)值。返回這個最接近的加和。找后兩個元素的時候，使用左右指針從兩端查找。

題目詳情 
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exactly one solution.
給定一個整數(shù)數(shù)組，我們需要找出數(shù)組中三個元素的加和，使這個加和最接近于輸入的target數(shù)值。返回這個最接近的加和。題目假設(shè)一道題只有一個答案。


For example,輸入數(shù)組S = {-1 2 1 -4},目標和target = 1.
最接近target的加和是 2. (-1 + 2 + 1 = 2).
想法

這道題和第15題很像，所以這道題也可以選擇預排序算法。

我們先對數(shù)組進行預排序。

然后通過減治思想，我們先鎖定第一個元素，之后找兩個元素的加和盡可能接近target和第一個元素值的差值。

找后兩個元素的時候，使用左右指針從兩端查找。

解法 
   public int threeSumClosest(int[] nums, int target) {
        int min = Integer.MAX_VALUE;
        Arrays.sort(nums);
        
        for(int i=0;i Math.abs(diff)){
                    min = diff;
                    }
                if(diff > 0)high--;
                else low++;
                    
            }
        }
        
        return target+min;
    }

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/70980.html

相關(guān)文章

  • leetcode16 3Sum Closest

    摘要：返回這三個值的和。思路一三指針這里的思路和是一樣的，就是用三個指針獲得三個值并計算他們的和。 題外話 鑒于這一題的核心思路和leetcode15的思路相同，可以先寫一下15題并參考一下我之前的一篇博客 題目要求 Given an array S of n integers, find three integers in S such that the sum is closest to...

    Blackjun 評論0 收藏0

  • [LintCode/LeetCode] 3Sum Closest

    摘要：這個題和的做法基本一樣，只要在循環(huán)內(nèi)計算和最接近的和，并賦值更新返回值即可。 Problem Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three intege...

    ShevaKuilin 評論0 收藏0

  • [Leetcode] 3Sum 4Sum 3Sum Closet 多數(shù)和

    摘要：為了避免得到重復結(jié)果，我們不僅要跳過重復元素，而且要保證找的范圍要是在我們最先選定的那個數(shù)之后的。而計算則同樣是先選一個數(shù)，然后再剩下的數(shù)中計算。 2Sum 在分析多數(shù)和之前，請先看Two Sum的詳解 3Sum 請參閱：https://yanjia.me/zh/2019/01/... 雙指針法 復雜度 時間 O(N^2) 空間 O(1) 思路 3Sum其實可以轉(zhuǎn)化成一個2Sum的題，...

    trigkit4 評論0 收藏0

  • leetcode 部分解答索引（持續(xù)更新～）

    摘要：前言從開始寫相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當時也沒有按順序?qū)懍F(xiàn)在翻起來覺得蠻亂的。可能大家看著也非常不方便。所以在這里做個索引嘻嘻。順序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新 前言 從開始寫leetcode相關(guān)的博客到現(xiàn)在也蠻多篇了。而且當時也沒有按順序?qū)憽F(xiàn)在翻起來覺得蠻亂的。可能大家看著也非常不方便。所以在這里做個索引嘻嘻。 順序整理 1~50 1...

    leo108 評論0 收藏0

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

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

    awesome23 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<