検索
ホームページウェブフロントエンドjsチュートリアルLeetCode の K 要素パターンを理解する: 基本 (パート 1)

やっと分かりました! LeetCode を学習する最善の方法は、次から次へと問題を徹底的に解いていくことではなく、場合によっては非効率的に解決するのに 1 時間もかかってしまいます。 LeetCode をマスターする鍵はパターンを学ぶことです。よくあることを勉強しましょう!

面接官は、文字列または配列内の K 個の要素の検索、維持、操作について質問するのが好きです。最初はそれぞれの問題がまったく異なるものだと思っていましたが、その後、関連性が見え始めました。このパターンを理解するのに本当に役立つ 2 つの問題について、私が何を意味するのかを説明しましょう。

問題 1: 合計が最大となる長さ K の部分列を見つけます

これは技術的には「簡単」レベルの質問 (1 社のみが質問) ですが、これらの k 要素の問題についてどのように考えるかについて多くのことを教えてくれます。

彼らが尋ねていること

数値の配列と値 k を取得します。配列から合計が最大になる k 個の数値を見つける必要があります。ただし (これが最初に私をつまずかせた部分です)、数字は元の順序に保たなければなりません!

例:

Understanding K Element Patterns in LeetCode: The Basics (Part 1)

ああ!これはさらに厄介です:

Understanding K Element Patterns in LeetCode: The Basics (Part 1)

わかりました

最初は、「k 個の最大の数字を取得すれば完了!」と思いました。しかし、いいえ、その注文要件によってすべてが変わります。最終的にクリックしたものは次のとおりです:

  1. それぞれの数字がどこから来たのかを覚えておく必要がありますよね?それで 私は、「すべての番号をその番号と組み合わせるべきだ」と考えました。 位置は?」

Understanding K Element Patterns in LeetCode: The Basics (Part 1)

  1. 次に、これらのペアを値で並べ替えることができます (つまり、 各ペアの最初の番号)、しかし私たちは追跡しています 彼らはどこから来たのか (それが 2 番目の数字です)!

Understanding K Element Patterns in LeetCode: The Basics (Part 1)

  1. ここからがすごいところです - これらのうち k 個だけが必要なので、 最初の k 個のペアを作成し、その位置を維持するだけです:

Understanding K Element Patterns in LeetCode: The Basics (Part 1)

  1. 最後に、元の配列を調べて、のみを保持します セット内の位置にある番号:

Understanding K Element Patterns in LeetCode: The Basics (Part 1)

コードは次のとおりです

Understanding K Element Patterns in LeetCode: The Basics (Part 1)

2: ストリーム内の K 番目に大きい要素

わかりました。これも (5 社に依頼して) 「簡単」とラベル付けされていますが、私にとっては、より難しい K 番目の要素の問題よりも混乱しました。

彼らが尋ねていること

あなたが大学で働いていて、学生がテストのスコアを提出し続けていると想像してください。あなたの仕事は、いつでも k 番目に高いスコアを常に把握することです。新しいスコアが次々と追加されるので、追跡する必要があります。

彼らはあなたに k といくつかの初期スコアを与え、その後新しいスコアを投げ続け、毎回 k 番目に高いスコアを知りたがります。例を見てみましょう:

Understanding K Element Patterns in LeetCode: The Basics (Part 1)

わかりました、分かったと思います

最初は、新しいスコアが入るたびに配列全体をソートしようと試み続けましたが、ソートが非効率であることはわかっています。それから、上位 k 位だけを気にしているのに、なぜすべてのスコアを追跡しているのかと考えました。

これをどのように分解したかを次に示します。

  1. まず、初期スコアを並べ替えて、上位 k 個だけを保持します。

Understanding K Element Patterns in LeetCode: The Basics (Part 1)

  1. 新しいスコアが入ったら:

k 番目に大きい値 (最初の数値) より小さい場合は、無視します
それより大きい場合は、リストのどこかに含まれます

各追加で何が起こっているかは次のとおりです:

Understanding K Element Patterns in LeetCode: The Basics (Part 1)

コード

Understanding K Element Patterns in LeetCode: The Basics (Part 1)

これら 2 つの問題が関連している理由

どちらの問題も、k 個の要素の処理に関して非常に重要なことを教えてくれました。

  • 最初の問題: 要素がどこにあるかを追跡する必要がある場合があります。
  • から来ました
  • 2 番目の問題: k 個の要素だけを保持する必要がある場合がある
  • あたり

これらの k 要素の問題は、どの情報を保持し、何を捨てるかを賢くすることに関するものです。
次回は、これらのアイデアに基づいたさらに 2 つの k 要素の問題を見ていきます。最後にはパターンが見えてきて、この種の問題がそれほど怖くなくなることを願っています!

以上がLeetCode の K 要素パターンを理解する: 基本 (パート 1)の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
JavaScriptの文字列文字を交換しますJavaScriptの文字列文字を交換しますMar 11, 2025 am 12:07 AM

JavaScript文字列置換法とFAQの詳細な説明 この記事では、javaScriptの文字列文字を置き換える2つの方法について説明します:内部JavaScriptコードとWebページの内部HTML。 JavaScriptコード内の文字列を交換します 最も直接的な方法は、置換()メソッドを使用することです。 str = str.replace( "find"、 "置換"); この方法は、最初の一致のみを置き換えます。すべての一致を置き換えるには、正規表現を使用して、グローバルフラグGを追加します。 str = str.replace(/fi

jQuery日付が有効かどうかを確認しますjQuery日付が有効かどうかを確認しますMar 01, 2025 am 08:51 AM

単純なJavaScript関数は、日付が有効かどうかを確認するために使用されます。 関数isvaliddate(s){ var bits = s.split( '/'); var d = new Date(bits [2] '/' bits [1] '/'ビット[0]); return !!(d &&(d.getmonth()1)== bits [1] && d.getdate()== number(bits [0])); } //テスト var

jQueryは要素のパディング/マージンを取得しますjQueryは要素のパディング/マージンを取得しますMar 01, 2025 am 08:53 AM

この記事では、jQueryを使用して、DOM要素の内側のマージン値とマージン値、特に外側の縁と要素の内側の縁の特定の位置を取得して設定する方法について説明します。 CSSを使用して要素の内側と外側の縁を設定することは可能ですが、正確な値を取得するのは難しい場合があります。 // 設定 $( "div.header")。css( "margin"、 "10px"); $( "div.header")。css( "padding"、 "10px"); このコードはそうだと思うかもしれません

10 jQuery Accordionsタブ10 jQuery AccordionsタブMar 01, 2025 am 01:34 AM

この記事では、10個の例外的なjQueryタブとアコーディオンについて説明します。 タブとアコーディオンの重要な違いは、コンテンツパネルの表示方法と非表示にあります。これらの10の例を掘り下げましょう。 関連記事:10 jQueryタブプラグイン

10 jqueryプラグインをチェックする価値があります10 jqueryプラグインをチェックする価値がありますMar 01, 2025 am 01:29 AM

ウェブサイトのダイナミズムと視覚的な魅力を高めるために、10の例外的なjQueryプラグインを発見してください!このキュレーションされたコレクションは、画像アニメーションからインタラクティブなギャラリーまで、多様な機能を提供します。これらの強力なツールを探りましょう。 関連投稿: 1

ノードとHTTPコンソールを使用したHTTPデバッグノードとHTTPコンソールを使用したHTTPデバッグMar 01, 2025 am 01:37 AM

HTTP-Consoleは、HTTPコマンドを実行するためのコマンドラインインターフェイスを提供するノードモジュールです。 Webサーバー、Web Servに対して作成されているかどうかに関係なく、HTTPリクエストで何が起こっているかをデバッグして正確に確認するのに最適です

カスタムGoogle検索APIセットアップチュートリアルカスタムGoogle検索APIセットアップチュートリアルMar 04, 2025 am 01:06 AM

このチュートリアルでは、カスタムGoogle検索APIをブログまたはWebサイトに統合する方法を示し、標準のWordPressテーマ検索関数よりも洗練された検索エクスペリエンスを提供します。 驚くほど簡単です!検索をyに制限することができます

jQueryはscrollbarをdivに追加しますjQueryはscrollbarをdivに追加しますMar 01, 2025 am 01:30 AM

次のjQueryコードスニペットを使用して、Divコンテンツがコンテナ要素領域を超えたときにスクロールバーを追加できます。 (デモンストレーションはありません、それを直接firebugにコピーしてください) // d =ドキュメント // w =ウィンドウ // $ = jQuery var contentarea = $(this)、 wintop = contentarea.scrolltop()、 docheight = $(d).height()、 winheight = $(w).height()、 divheight = $( '#c

See all articles

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

SublimeText3 Linux 新バージョン

SublimeText3 Linux 新バージョン

SublimeText3 Linux 最新バージョン

EditPlus 中国語クラック版

EditPlus 中国語クラック版

サイズが小さく、構文の強調表示、コード プロンプト機能はサポートされていません

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

Dreamweaver Mac版

Dreamweaver Mac版

ビジュアル Web 開発ツール