2017-03-16 6 views
0

私はコード化の課題を抱えています。問題の一部には、どの数字の集合が最も小さいかを判断する必要があります。どのような整数が「下位」であるかを調べる方法

"同じサイズの複数のセットがある場合は、ソート順に(インデックスとして)IDが最も小さいセットを返します。

私が直面しているように見える問題は、どのセットが最も低い数字を持つかを決める方法です。例えば、私が{1,4}と{2,3}を持っていれば、どちらを返しますか?

最小値または最小値を返すような基本的なことを試してきました。合計値、積、平均値などが最も小さいものを返しました。私はさらに集合をマージしようとしました。私の結果はまだテストケースで失敗します。

これは高度な課題の一部ですので、答えは控えめな数学や組み合わせにあるかもしれませんが、私はこれらの分野にはあまり詳しくないです。

+0

コーディングの挑戦をしている場合は、どの言語を使用していますか? – Ood

+0

Java。私はコードが必要ではないと思います。検索する方向だけです。 –

+0

テストケースと正しい答えをアドバイスできますか?または完全な問題のディスクリプション? –

答えて

0

解決済み!明らかに、彼らは単に最も低い数字で始まるセットを探していただけです。私は私のことを混乱させ、問題が戻ってくると思っていたという私の違うバグがありました。要するに、ハッシュテーブルを使用して、すべての可能な状態と、その状態に達する最速の時間を格納していました。しかし、私がコード化したやり方で、同じHashtableがすべてのテストで再利用されていました。状態は以前のテストのテーブルに既に存在していたため、正しく更新されませんでした。

関連する問題