ホームページ > バックエンド開発 > PHPチュートリアル > javascript - 配列があり、そこから 3 つの整数 ABC を選択し、3 つの整数 ABC の合計を 0 にします。そのような配列はいくつありますか?

javascript - 配列があり、そこから 3 つの整数 ABC を選択し、3 つの整数 ABC の合計を 0 にします。そのような配列はいくつありますか?

WBOY
リリース: 2016-08-20 09:04:06
オリジナル
1035 人が閲覧しました

インタビューの質問、答えてください

返信内容:

インタビューの質問、答えてください

典型的な 3Sum、元の質問は leetcode https://leetcode.com/problems... で入手できます

JavaScript、私のソリューションをチェックしてください https://github.com/hanzichi/l...

この質問も雇用創出庁のZhao氏とWinter氏による手書きのものです。 https://zhuanlan.zhihu.com/p/... で確認できます。

最良の方法はO(n^2)両側強制のようです

すべて 3 つの整数であることが確認されました...トリプル ループの列挙を実行するだけです...

@xiaoboost が言ったように、単純なブルートフォース手法を使用して実行できます:

リーリー

結果:

リーリー


私が回答した質問: Python-QA

リーリー
関連ラベル:
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
最新の問題
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート