技術共有

2024.7.11 クイズまと​​め

2024-07-12

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

2024.7.11

**毎日の質問**

2972. 削除された増加する部分配列の数を数えます。 II. この質問は、データ範囲が大きくなっている点を除いて、昨日の前質問とまったく同じ考え方です。最初に最大上昇プレフィックスを処理して、答えを追加しましょう。次に、最後の要素から非降順要素が現れるまでトラバースを開始し、要素をトラバースするたびに、接続のサイズ関係を満たす最大のプレフィックスを見つけて、その答えを重ね合わせます。

160. 交差するリンク リストでは、この質問ではハッシュ テーブルを使用してリンク リストのノードを格納します。まずリンク リスト A を調べ、すべてのノードをハッシュ テーブルに追加し、次にリンク リスト B を調べます。ハッシュ テーブル値の場合はその値が返され、それ以外の場合は null ポインタが返されます。

206. リンク リストを反転する この質問では、リンク リストの基本的なプロパティを調べます。操作を反転するときは、現在のノードの後続ノードを先行ノードに変更することと考えることができ、1 回の走査で完了できます。 。毎回、最初に後続ノードを記録し、次に後続ノードを先行ノードに変更し、次に先行ノードを現在のノードに更新してから、現在のノードを前方に移動する必要があります。この操作は、最初に最後のノードを決定し、次に順に前方のノードを決定することと同じです。