2020年3月には、タイトルの記録を行います

[まだ質問仕上げ、自己訓練を行う記録1月から2月に、紙、キャッチプロジェクトをキャッチするために、随時更新]

リバースリスト

リンク:https://leetcode-cn.com/problems/reverse-linked-list/
クラス名:
検査ポイント:リスト、反復、再帰の
問題解決プロセス:
電源ボタン、3月1日の毎日の問題、問題解決へのリンク:
HTTPS:/ /leetcode-cn.com/problems/reverse-linked-list/solution/di-2ci-da-qia-lian-biao-fan-zhuan-di-gui-by-wu-xi-/は、
現在のノードの記録です以前の位置、現在のノードの位置を変更するには、以前のアクセス・ノードにヌルを指す最初のノードを指摘し、最終的にルートノードになりました。再帰的な考え方に沿って。再帰的ノード位置がトラバーサルを記録する前に、一時的な反復変数が保持しているどのように反復を考慮に入れる必要がありますが、再帰はパラメータリストに保存されたパラメータです。

点Kから二分木のすべてのノード

リンク:https://leetcode-cn.com/problems/all-nodes-distance-k-in-binary-tree/
クラス名:
検査ポイント:木、再帰、深い検索、バックトラッキング
問題解決プロセスを:
のみ考慮始まりますノードノードは、アカウントに現在のノードの親ノードの方向を取っていない、左及び右サブツリーの同じ値を望んでいます。ハッシュテーブルを使用して、現在のノードを保存するために後で彼の息子は、その後方向の繰り返しを避けるために、現在のノードのBFSの父、必要性のバックトラッキング検索のために、左と右のノードの方向は、それぞれ、保存ノードセットで歩いた、歩きました被写体請求の長さが等しい値と対象ノードの現在の値の要件を取るまで、再帰的な歩行経路長を記録し、その後、現在の反復は、要件を満たす子ノードのルートノードです。速い2Hトス、または最終的には全体の出てきました。感動とメモリ消費量によってながら。

スタックは、キューで達成しました

リンク:https://leetcode-cn.com/problems/implement-stack-using-queues/
クラス名:
検査ポイント:キューは、スタック
問題解決のプロセスを:
スタックは、最後のアウトことを特徴としている考えてみて、キューの特性はFIFOでありますアウト。そのため、2つのキューを選択することにより、スタックの動作をシミュレートします。
常にキューが別のキューシミュレーションデータスタックの動作におけるトランジットエリア(単語が記述するかわからない)として、空のキュー空で維持します。
図1に示すように、プッシュ:キューが空である場合、別のキューに挿入され、
図2に示すように、POP:データ・キューが空でない最後の残りの非空きキュー要素空の待ち行列Bは、取り出されるに一つずつ、必要性に起因する先頭要素であり
、最後の空でない待ち行列要素Aは、元のB-空きキューにこの値を削除するように配置されていない
唯一の相違点は、スタックのように、ポップのように振る舞う:3、トップ。一時変数を使用することを選択したいずれかの要素だけ、除去せず、従って価値
各移動の値を保存する;
4は、空:キューは、2つの空であるかどうかを決定します。
3月1日、毎日問題のバックル力、問題解決へのリンク:
https://leetcode-cn.com/problems/implement-stack-using-queues/solution/di-1tian-da-qia-by-wu-xi-4/

別のツリーのサブツリー

リンク:https://leetcode-cn.com/problems/subtree-of-another-tree/
クラス名:
検査ポイント:木、再帰的な
問題解決のプロセス:木に関連する問題を行うにはまだまだ。
BがノードAの手段からサブツリーツリーノードがツリーの切断位置及びBと同じ数で形成されているツリーAのサブツリーか否かが判断される木、木B、ツリーAの各ノードを通過する工程分析による工程は、このノードの左または右の部分木が同じツリーBに形成されたサブツリーを決定するかどうかをルートノードとして、各ノードは、決意プロセスは、独立反復であると仮定しましたこのノードは、ルートノードに対応する左右のサブツリーの子ノードツリーノードBを比較することです。

バイナリツリーリスト

リンク:https://leetcode-cn.com/problems/linked-list-in-binary-tree/
クラス名:
検査ポイント:木、再帰的な
問題解決のプロセス:
と「別のツリーへのサブツリー、」ほとんど問題解決鋳型として。ノートへの唯一のものはBがnullの木が決定され、ツリーはAが真であることを、空ではありません決定すべきことです。

おすすめ

転載: www.cnblogs.com/ranh941/p/12398987.html