最大サブアレイリートコードソリューション

問題の説明整数配列numsが与えられた場合、合計が最大である連続するサブ配列(少なくとも2,1つの数値を含む)を見つけて、その合計を返します。 例nums = [-3,4、-1,2,1、-5,4、-6] 4説明:[1,2,1、-6]の合計は最大= 1です。nums= [- 1] -1アプローチXNUMX(分割統治)このアプローチでは…

詳しくはこちら

回文リンクリストリートコードソリューション

「回文リンクリスト」の問題では、与えられた単一整数のリンクリストが回文であるかどうかをチェックする必要があります。 リストの例= {1-> 2-> 3-> 2-> 1} true説明#1:最初から後ろまでのすべての要素が…であるため、リストは回文です。

詳しくはこちら

回転ソートされた配列Leetcodeソリューションで検索

ソートされた配列を考えますが、1つのインデックスが選択され、その時点で配列が回転されました。 ここで、配列が回転したら、特定のターゲット要素を見つけてそのインデックスを返す必要があります。 要素が存在しない場合は、-XNUMXを返します。 問題は一般的に…

詳しくはこちら

連続配列

数0と1のみで構成される配列が与えられます。 oと1で構成される最長の連続サブ配列の長さを等しく見つける必要があります。 例入力arr = [0,1,0,1,0,0,1]出力6説明最も長い連続したサブ配列は赤[0,1,0,1,0,0,1]とその長さでマークされていますは6です。アルゴリズムセット…

詳しくはこちら

配列内の0と1を分離します

問題の説明整数配列があるとします。 「配列内の0と1を分離する」という問題は、配列を0と1の0つの部分に分離することを求めています。 1は配列の左側にあり、XNUMXは配列の右側にある必要があります。 …

詳しくはこちら

連続する要素を持つ最大のサブアレイの長さ

「連続する要素を持つ最大のサブ配列の長さ」という問題は、整数配列が与えられていることを示しています。 問題ステートメントは、要素をシーケンス(連続、昇順または降順)に配置できる最長の連続サブ配列の長さを見つけるように要求します。 の数字…

詳しくはこちら

二分木の底面図

問題の説明問題「二分木の底面図」は、二分木が与えられているので、与えられた木の底面図を見つける必要があることを示しています。 下向きから木を見ると。 私たちに見えるノードは一番下です…

詳しくはこちら

合計が0のサブ配列があるかどうかを調べます

「合計が0のサブ配列があるかどうかを調べる」という問題は、負の整数を含む整数配列も与えられていることを示しています。 問題ステートメントは、少なくとも1のサイズのサブ配列があるかどうかを判別するように要求します。このサブ配列の合計は1に等しい必要があります。例arr [] = {2,1、-3,4,5}…

詳しくはこちら

0と1の数が等しい最大のサブアレイ

整数の配列が与えられます。 整数は、入力配列では0と1のみです。 問題ステートメントは、0と1の数が等しい最大のサブ配列を見つけるように求めています。 例arr [] = {0,1,0,1,0,1,1,1} 0から5(合計6要素)説明配列位置から…

詳しくはこちら

O(1)時間とO(1)追加スペースでgetMin()をサポートするスタックを設計します

O(1)時間とO(1)追加スペースでgetMin()をサポートするスタックを設計します。 したがって、特別なスタックデータ構造は、次のようなスタックのすべての操作をサポートする必要があります– void push()int pop()bool isFull()bool isEmpty()一定時間。 最小値を返すための追加の操作getMin()を追加します…

詳しくはこちら