C＃

C＃を使用して、指定された整数の配列からすべてのゼロを配列の最後に移動するにはどうすればよいですか？

メソッドMoveZerosを作成し、配列をトラバースして、配列内のゼロの数を数えます。カウントサイズに基づいて、すべての最終セルをゼロにします。配列の長さがnullまたは空の場合、処理せずに戻ります。最終結果はnums配列になります。配列を1回トラバースしているため、時間計算量はO（N）です。 時間計算量 − O（N） スペースの複雑さ − o（1） 例 public class Arrays{    public void MoveZeros(int[] nums){       if (nums == null || nums.Length

指定された文字列がC＃を使用して同型であるかどうかを確認するにはどうすればよいですか？

XとYの2つの文字列は、X内の各文字のすべての出現箇所を別の文字に置き換えて、Yを取得できる場合、またはその逆の場合、同形と呼ばれます。たとえば、文字列ACABおよびXCXYについて考えてみます。文字の順序を維持しながら、出現するすべての文字を別の文字に置き換える必要があります。 2人のキャラクターが同じキャラクターにマップすることはできませんが、キャラクターはそれ自体にマップできます。 例1 入力 − s =egg、t =add 出力 − true 例2 入力 − s =foo、t =bar 出力 − false 時間計算量 − O（N） スペースの複雑さ − O（N） コード pu

C＃を使用して文字を繰り返さずに、指定された文字列から最長の部分文字列の長さを見つけるにはどうすればよいですか？

指定された文字列入力から、2つのポインターiとjを使用して、スライディングウィンドウ手法を使用します。 iとjはどちらも、文字列内の同じ文字を指します。文字列をトラバースしてリストに追加します。繰り返される文字が見つかった場合は、リストから削除します。それ以外の場合は、リストに追加します。 例1 入力 − s =abcabcbb 出力 − 3 説明 −答えは「abc」で、長さは3です。 例2 入力 − s =bbbbb 出力 − 1 説明 −答えは「b」で、長さは1です。 時間計算量 − O（N） スペースの複雑さ − O（N） 例 public class Arrays{  

C＃を使用して、数値の配列から最長連続増加部分列の長さを見つける方法は？

LongestIncreaingSubsequenceは、配列から連続サブシーケンスの整数を返します。このメソッドにはforループがあり、これを繰り返して数値を追跡します。最終結果では、最大値が計算されます。すべての要素に一度アクセスするため、時間計算量はO（N）であり、ストレージスペースを使用していないため、空間計算量はO（1）です。 時間計算量 − O（N） スペースの複雑さ − o（1） 例 − {2,4,6,5,8} 出力 − 3 例 public class Arrays{    public int longestIncreaingSubsequence(i

C＃を使用したtopDownアプローチを使用してフィボナッチを実装するにはどうすればよいですか？

フィボナッチ数列は、1または0で始まり、その後に1が続く数のセットであり、各数（フィボナッチ数と呼ばれる）が等しいという規則に基づいて進行します。前の2つの数値の合計に。トップダウンアプローチは、大きな問題をより小さく理解しやすいチャンクに分割することに焦点を当てています。数値のサイズに等しい追加の配列メモリを作成しているため、スペースの複雑さはO（N）です。 時間計算量 − O（N） スペースの複雑さ − O（N） 例 public class DynamicProgramming{    public int fibonacciTopdownApproach(int n

C＃を使用したボトムアップアプローチを使用してフィボナッチを実装するにはどうすればよいですか？

フィボナッチ数列は、1または0で始まり、その後に1が続く数のセットであり、各数（フィボナッチ数と呼ばれる）が等しいという規則に基づいて進行します。前の2つの数値の合計に。ボトムアップアプローチは、最初に基本的なレベルで小さな問題を解決し、次にそれらを全体的で完全なソリューションに統合することに焦点を当てています。 時間計算量 − O（N） スペースの複雑さ − O（N） 例 public class DynamicProgramming{    public int fibonacciBottomupApproach(int n){      

C＃を使用したtopDownアプローチを使用して最小ステップを1に実装するにはどうすればよいですか？

MinimumStepstoOneTopdownApproachは、整数nと整数配列を入力として受け取ります。パラメータnには、要素の総数が含まれます。初期条件は、nが1に等しいかどうかをチェックします。nが1に等しい場合は、0を返します。op1、op2、およびop3を最大値に初期化します。 n mod 3が0に等しい場合は、MinimumStepstoOneTopdownApproachを再帰的に呼び出してop1に割り当てます。nmod3が0に等しい場合は、MinimumStepstoOneTopdownApproachを再帰的に呼び出してop2に割り当てます。それ以外の場合は、nを1減算し

C＃を使用したボトムアップアプローチを使用して最小ステップを1に実装するにはどうすればよいですか？

MinimumStepstoOneBottomdownApproachは整数nを入力として受け取ります。パラメータnには、要素の総数が含まれます。初期条件は、nが1に等しいかどうかをチェックします。nが1に等しい場合は、0を返します。op1、op2、およびop3を最大値に初期化します。 n mod 3が0に等しい場合は、MinimumStepstoOneBottomdownApproachを再帰的に呼び出し、それをop1に割り当てます。nmod3が0に等しい場合は、MinimumStepstoOneBottomdownApproachを再帰的に呼び出し、それをop2に割り当てます。それ以外の場

C＃を使用したtopDownアプローチを使用してコイン交換問題を実装するにはどうすればよいですか？

CoinChangeTopDownApproachは4つのパラメーターを取ります、nは金額、coins配列には金額を計算する必要のあるコインが含まれ、tはコインの総数、dp配列はすべてのpreを格納します計算値。金額が0の場合は、0を返します。値がすでに計算されている場合は、dp配列から返します。値が計算されない場合は、CoinChangeTopDownApproachを再帰的に呼び出します。 時間計算量 − O（N） スペースの複雑さ − O（N） 例 public class DynamicProgramming{    public int CoinChangeTop

C＃を使用したボトムアップアプローチを使用してコイン交換問題を実装するにはどうすればよいですか？

CoinChangeBottomUpApproachは、入力nが金額、coins配列にコインの総数、tにコインの総数が含まれるため、3つのパラメーターを取ります。以前に計算された値を格納する動的配列を宣言します。配列をループして、金額を計算するために必要な最小コインを計算します。計算がすでに行われている場合は、動的配列から値を取得します。 時間計算量- O（N） スペースの複雑さ- O（N） 例 public class DynamicProgramming{    public int CoinChangeBottomUpApproach(int n,int[] coin

ツリーが対称であるかどうかを確認するには、C＃で反復を使用しますか？

反復アプローチでは、2つのキューを作成する必要があります。一方のキューは左の子を保存し、もう一方のキューは右の子の値を保存します。ツリーが空の場合、ルートノードを通る垂直軸に対して対称です。それ以外の場合は、両方のサブツリーのルートノードの値が同じかどうかを確認します。そうである場合は、左側のサブツリーと右側のサブツリーが対称であるかどうかを確認します。左の子の値と右の子の値をqueue1にエンキューし、右の子と左の子の値をqueue1にエンキューします 例 public class TreesPgm{    public class Node{    

C＃で再帰を使用してツリーが対称であるかどうかを確認するにはどうすればよいですか？

再帰的アプローチでは、ツリーが対称であるかどうかを最初にチェックします。ツリーがnullの場合は対称であり、ツリーがnullでない場合は、メソッドissymmetricmirrorを呼び出します。isSymmetricMirrorでは、左の子と右の子の値。左と右の子の両方がnullの場合、対称と見なされます。値のいずれかがnullの場合、対称ではないと見なされ、最後に、左と右を渡すことによって非対称メソッドを再帰的に呼び出します。子の値。 例 public class TreesPgm{    public class Node{      

C＃で再帰を使用してバイナリ検索ツリーを反転するにはどうすればよいですか？

二分探索木を反転するには、ノードをパラメーターとして受け取るメソッドInvertABinarySearchTreeを呼び出します。ノードがnullの場合はnullを返し、ノードがnullでない場合は、左右の子の値を渡すことでInvertABinarySearchTreeを再帰的に呼び出します。右の子の値を左の子に割り当て、左の子の値を右の子に割り当てます。最終的な出力は、それ自体の鏡像となるツリーで構成されます。 例 public class TreesPgm{    public class Node{       public int Va

C＃の再帰を使用して、バイナリツリーが有効なバイナリ検索ツリーであるかどうかを確認するにはどうすればよいですか？

ツリーは、すべての左の子がノード要素よりも小さく、すべての右の子がノード要素よりも大きい場合、二分探索木です。最初に、ノードに値があるかどうかを確認します。ノードがnullの場合、有効な二分探索木と見なしてtrueを返します。ノードのnull結果を確認した後、ノード、最小値、および最大値を渡すことにより、再帰メソッドisValidBSTを呼び出します。ルート値がmin未満で、ルート値がmaxより大きい場合、バイナリ検索ツリーではないと見なされ、falseが返されます。それ以外の場合は、すべてのノードをチェックするまで左右の値を渡すことにより、isValidBSTメソッドを再帰的に呼び出します。

二分木がC＃で指定されたパスの合計を持っているかどうかを確認するにはどうすればよいですか？

HasPathsumは2つのパラメーターを取ります。1つはツリーノードで、もう1つは合計値です。最初に、ノードがnullかどうかを確認し、ノードがnullの場合はfalseを返します。ノードがnullでない場合は、HasPathSum再帰メソッドを呼び出します。再帰ステップごとに、ノード値から合計値を減算し続けます。合計の値が0に達すると、指定されたツリーには合計に等しいパスがあり、trueを返すという結論に達します。 例 public class TreesPgm{    public class Node{       public int

C＃を使用して余分なスペースなしで配列（オランダ国旗）の0,1,2を並べ替える方法は？

低、中、高の3つのポインターを取る必要があります。最初にローポインターとミッドポインターを使用し、ハイポインターは指定された配列の最後を指します。 array [mid] =0の場合、array[mid]をarray[low]と交換し、両方のポインターを1回インクリメントします。 配列[mid]=1の場合、スワッピングは必要ありません。ミッドポインタを1回インクリメントします。 配列[mid]=2の場合、配列[mid]を配列[high]と交換し、ハイポインタを1回デクリメントします。 時間計算量-O（N） 例 using System; namespace ConsoleApplic

C＃を使用して余分なスペースを使用せずに配列内の0,1を並べ替える方法は？

低、高の2つのポインタを取ります。最初にローポインタを使用し、ハイポインタは指定された配列の最後を指します。 配列[low]=0の場合、スワッピングは必要ありません 配列[low]=1の場合、スワッピングが必要です。ハイポインタを1回デクリメントします。 時間計算量-O（N） 例 using System; namespace ConsoleApplication{    public class Arrays{       public void SwapZerosOnes(int[] arr){     &nbs

C＃を使用して配列をk時間回転させる方法は？

配列と数kが与えられると、問題は配列をk回回転させる必要があることを示しています。 指定された数が3の場合、配列は3回回転する必要があります。 配列、開始および終了をパラメーターとして受け取る関数reverseを作成します。 最初のステップで、0から配列の長さまでreverseメソッドを呼び出します。 2番目のステップで、0からk-1までのreverseメソッドを呼び出します。 3番目のステップで、k+1から配列の長さまでのreverseメソッドを呼び出します。 例 using System; namespace ConsoleApplication{  

ソートされた配列から重複を削除し、C＃を使用して長さを返す方法は？

配列はすでにソートされているので、2つのポインターiiとjjを保持できます。ここで、iiは低速ランナーで、jjは高速ランナーです。 nums [i] =nums [j] nums [i] =nums [j]である限り、jjをインクリメントして重複をスキップします。 nums [j]！=nums [i]に遭遇すると、重複実行が終了したため、その値をnums [i + 1] nums [i+1]にコピーする必要があります。次にiiがインクリメントされ、jjが配列の最後に到達するまで同じプロセスを繰り返します。 時間計算量-O（N） 例 using System; namespace Cons

ソートされた配列から重複を削除し、C＃を使用して重複していない配列を返す方法は？

配列はすでにソートされているので、2つのポインターiiとjjを保持できます。ここで、iiは低速ランナーで、jjは高速ランナーです。 nums [i] =nums [j] nums [i] =nums [j]である限り、jjをインクリメントして重複をスキップします。 nums [j]！=nums [i]に遭遇すると、重複実行が終了したため、その値をnums [i + 1] nums [i+1]にコピーする必要があります。次にiiがインクリメントされ、jjが配列の最後に到達するまで同じプロセスを繰り返します。新しい配列を作成し、フィルター処理された配列からインデックスまですべての要素をコピーして