javascript - 配列があり、そこから 3 つの整数 ABC を選択し、3 つの整数 ABC の合計を 0 にします。そのような配列はいくつありますか?
- WBOYオリジナル
- 2016-08-20 09:04:061008ブラウズ
インタビューの質問、答えてください
返信内容:
インタビューの質問、答えてください
典型的な 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
リーリー声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。