質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

Q&A

解決済

1回答

418閲覧

LeetCodeの3Sum Closetの解釈

itsuo

総合スコア1

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

1グッド

0クリップ

投稿2023/05/06 02:07

編集2023/05/06 12:06

教えてほしいこと

  • LeetCodeの3Sum Closestの問題の解釈

現在の状況

LeetCodeの3Sum Closetの問題を解いています。
しかし、問題の解釈が違うのか、テスト結果が間違っています。
私の解釈では、「numsの中でtargetに近い3つの値の合計を求める」問題だと思っています。
以下のテストケースの場合、targetの-2に近い、0、0、-4の合計(-4)が解だと思っています。
しかし、実際には-2という結果をLeetCodeは求めています。
なぜ、-2という結果を求めているのか教えてほしいです。

3Sum Closet:https://leetcode.com/problems/3sum-closest/

発生している問題・

Input nums = [4,0,5,-5,3,3,0,-4,-5] target = -2 Use Testcase Output -4 Expected -2

ソースコード・

class Solution { public: int threeSumClosest(vector<int>& nums, int target) { std::multimap<int,int> m; int i=0; int fardiff=0; int sum=0; for(;i<3;i++){ m.insert(std::make_pair(std::abs(nums[i]-target),nums[i])); if(std::abs(nums[i]-target)>fardiff) fardiff=std::abs(nums[i]-target); } for(;i<nums.size();i++){ if(std::abs(nums[i]-target)>fardiff) continue; m.erase(m.lower_bound(fardiff)); m.insert(std::make_pair(std::abs(nums[i]-target),nums[i])); fardiff=std::abs(nums[i]-target); for(auto itr = m.begin(); itr != m.end(); itr++) { if(itr->first>fardiff) fardiff=itr->first; } } for(auto itr = m.begin(); itr != m.end(); itr++) { sum+=itr->second; } return sum; } };
episteme🎉を押しています

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

episteme

2023/05/06 02:14 編集

LeetCodeの3Sum Closet のURLを示しておくれ # 0,-5,3 で -2 になるよ
episteme

2023/05/06 02:36

-2に最も近いから。
itsuo

2023/05/06 02:37

すみません。自己解決しました。 ありがとうございました。
guest

回答1

0

自己解決

自己解決しました。
合計がtargetに近い値を求めるのですね。
targetに近い3つの値を合計するという、間違った解釈をしていました。

投稿2023/05/06 02:41

itsuo

総合スコア1

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

episteme

2023/05/06 03:06

three integers in nums such that "the sum is closest to target". って書いてあるやん。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問