-
C++のBSTIIの後継者
二分探索木にノードがあるとすると、BSTでそのノードの順序どおりの後続ノードを見つける必要があります。順序どおりの後続がない場合は、nullを返します。ノードの後継は、ノードの値よりも小さいキーを持つノードであることがわかっています。 ノードには直接アクセスできますが、ツリーのルートにはアクセスできません。ここで、各ノードはその親ノードへの参照を持ちます。以下はノードの定義です- class Node { public int val; public Node left; public Node right; &n
-
C++のLonelyPixelI
黒と白のピクセルで構成される画像があるとすると、黒の孤独なピクセルの数を見つける必要があります。ここで、画像は、それぞれ黒と白のピクセルの「B」と「W」で構成される2D文字配列で表されます。 黒の孤独なピクセルは、実際には「B」であり、同じ行と同じ列に他の黒のピクセルがない特定の位置にあります。 入力が-のような場合 W W B W B W B W W 出力は3になります。3つの「B」はすべて黒の孤独なピクセルであるためです。 これを解決するには、次の手順に従います- n:=画像のサイズ m:=(nがゼロ以外の場合は列
-
C++で合計がnである連続リストの数をカウントするプログラム
数値がnであるとすると、合計がnになる正の連続値のリストの数を見つける必要があります。 したがって、入力がn =15の場合、出力は4になります。可能なリストは、[1、2、3、4、5]、[4、5、6]、[7、8]、および[15]。 これを解決するには、次の手順に従います。 開始:=1、終了:=1、x:=(n + 1) 合計:=0 終了<=xの場合、次のようにします。 合計:=合計+終了 =nの場合、次のようにします。 合計がnと同じ場合、次のようになります。 (カウントを1つ増やします) sum:=sum-開始 (1から始めて増やします) (終了を1増やします) 返品数+
-
C++で2つの並べ替えられたリストの中央値を見つけるプログラム
2つのソートされたリストがあるとします。これら2つのリストの中央値を見つける必要があります。したがって、配列が[1,5,8]や[2,3,6,9]のような場合、答えは5になります。 これを解決するには、次の手順に従います。 関数solve()を定義します。これには、配列nums1、配列nums2が必要です。 nums2のサイズの場合: returnsolve(nums2、nums1) x:=nums1のサイズ、y:=nums2のサイズ 低:=0、高:=x totalLength:=x + y 低い<=高い間、次のことを行います: partitionX:=low +(high-
-
C++でn番目の醜い数を見つけるプログラム
数nがあるとします。 n番目の醜い数を見つけなければなりません。醜い数は、素因数が2、3、5しかない数であることがわかっているので、10 thを見つけたい場合は 醜い数字の場合、出力は12になります。最初のいくつかの醜い数字は、1、2、3、4、5、6、8、9、10、12などです。 これを解決するには、次の手順に従います。 size(n + 1)の配列vを定義します nが1と同じ場合、次のようになります。 1を返す 2:=2、3:=3、5:=5 twoIdx:=2、threeIdx:=2、fiveIdx:=2 iを初期化する場合:=2、i <=nの場合、更新(iを1つ増や
-
C ++でgcd(A、B)がBになるように、ペア(A <=N、B <=N)の数を数えます
入力Nが与えられます。目標は、1 <=A<=Nおよび1<=B <=Nであり、GCD(A、B)がBであるようなA、Bのすべてのペアを見つけることです。 Bとしての最大公約数。 例を挙げて理解しましょう。 入力 − n =5 出力 − gcd(A、B)がBになるようにペア(A <=N、B <=N)の数を数える-10 説明 pairs (A <= N, B <= N) such that gcd (A , B) is B are − (1,1), (2,1),(3,1),(4,1),(5,1),(2,2),(3,3),(4,2),(4,4), (5,5). To
-
C++では偶数の0で構成されるN桁の数を数えます
入力として数値Nが与えられます。目標は、数字として偶数の0を持つすべてのN桁の数字を見つけることです。 N =3の場合のように、数値の前にゼロを付けることもできます。含まれる数値は001,002,003….010….soなどです。 例を挙げて理解しましょう。 入力 − n =4 出力 −いいえのカウント。偶数の0で構成されるN桁の数字は− 7047 説明 −4桁の数字はすべて次のようになります- Smallest will be 0000, then 0011,0012,0013,0014…..Highest will be 9900. 入力 − n =5 出力
-
C++では奇数の0で構成されるN桁の数を数えます
入力として数値Nが与えられます。目標は、数字として0の奇数を持つすべてのN桁の数字を見つけることです。 N =3の場合のように、数値の前にゼロを付けることもできます。含まれる数値は000,011,012….990になります。 例を挙げて理解しましょう。 入力 − n =3 出力 −いいえのカウント。偶数の0で構成されるN桁の場合は− 244 説明 −3桁の数字はすべて次のようになります- Smallest will be 000, then 011,012,013,0014…..Highest will be 990. 入力 − n =5 出力 −いいえのカウン
-
C++で別の特定の文字列から構築できる文字列の出現回数をカウントします
入力として2つの文字列str_1とstr_2が与えられます。目標は、各文字が1回だけ使用されるstr_1から選択された文字を使用して構築できるstr_2と同じ文字列の数を見つけることです。 注 −両方のアルファベットはすべて同じ大文字小文字です。 例を挙げて理解しましょう。 入力 − str_1 =abcaaaabca、str_2 =bca; 出力 −別の特定の文字列から構築できる文字列の出現回数は次のとおりです。2 説明 −str_aの部分文字列bca− str_1[1-3]=”bca” and str[7-9]=”bca” 入
-
C ++で0、1、2の数が等しい部分文字列をカウントします
0、1、および2のみを含む文字列strが与えられます。目標は、0の1と2の数が等しいstrのすべてのサブストリングを見つけることです。 strが「12012」の場合。 0、1、および2が等しい部分文字列は、「120」、「201」、および「012」になります。カウントは3になります。 例を挙げて理解しましょう。 入力 − str =” 112200120” 出力 −0、1、および2の数が等しい部分文字列の数は− 5 説明 −部分文字列は str[0-5]=”112200”, str[1-6]=”122001”, str[5-7]=&rd
-
C++で最初と最後の文字が同じ部分文字列をカウントします
文字列strが与えられます。目標は、開始文字と終了文字が同じであるstr内のサブストリングの数をカウントすることです。たとえば、入力が「baca」の場合、部分文字列は「b」、「a」、「c」、「a」、「aca」になります。合計5。 例を挙げて理解しましょう。 入力 − str =” abaefgf” 出力 −最初と最後の文字が同じ部分文字列の数は次のとおりです:9 説明 −部分文字列は “a”, “b”, “a”, “e” ,”f”, “g”
-
C++で最大k回出現する各文字の部分文字列をカウントします
文字列strが与えられます。目標は、各文字が最大k回出現するstr内のサブストリングの数をカウントすることです。たとえば、入力が「abc」でk =1の場合、部分文字列は「a」、「b」、「c」、「ab」、「bc」、「abc」になります。 例を挙げて理解しましょう。 入力 − str =” abaefgf” 出力 −最初と最後の文字が同じ部分文字列の数は&mmius;です。 9 説明 −部分文字列は “a”, “b”, “a”, “e” ,”f”, “g&
-
C++で文字Xで始まり文字Yで終わる部分文字列をカウントします
文字列strが与えられます。目標は、開始文字が文字Xと同じで、終了文字が文字Yと同じstr内の部分文字列の数をカウントすることです。たとえば、入力が「artact」でX =aおよびY=tの場合、サブストリングは「art」、「act」、「artact」になります。カウントは3です。 例を挙げて理解しましょう。 入力 − str =” abcccdef” X =’a’ Y =’c’ 出力 −文字Xで始まりYで終わる部分文字列の数は− 3 説明 −部分文字列は “abc”, “abcc”, “abccc”. Tota
-
C++で異なる偶数を持つサブセットをカウントします
正の整数の配列が与えられます。目標は、各サブセットに個別の偶数が含まれるように、配列内の数値のサブセットを見つけることです。同じ要素を持つすべてのセットは1としてカウントされます。[2,4,6]と[6,2,4]は同じセットです。 例を挙げて理解しましょう 入力 − arr [] ={1,3,5,7,8,3,2}; 出力 −明確な偶数を持つサブセットの数は− 3 説明 −サブセットは− [2]、[8]、[2,8] 入力 − arr [] ={2,4,6}; 出力 −明確な偶数を持つサブセットの数は− 7 説明 −サブセットは− [2]、[4]、[6]、[2,4]、[2,6
-
C++の特定の文字列で長さ3のサブシーケンスをカウントします
文字列strと長さ3の部分文字列sub_strが与えられます。目標は、str内の部分列sub_strの数を見つけることです。例「行為」は「白内障」(白内障、白内障、白内障)で3回です。 例を挙げて理解しましょう。 入力 − str =“ settlement” sub_str =” set” 出力 −指定された文字列内の長さ3のサブシーケンスのカウントは次のとおりです。5 説明 −サブシーケンスは− 1. set tlement, 2. se t t lement, 3. se ttlemen t, 4. s ettl e men t, 5. settlem e n t 入力 −
-
C++で同じ偶数要素と奇数要素を持つサブ配列をカウントします
正の整数の配列が与えられます。目標は、各サブ配列に同じ数の偶数要素と奇数要素が含まれるように、配列内の数値のサブ配列を見つけることです。配列が{1,2,3,4}の場合。その場合、サブ配列は{1,2}、{2,3}、{3,4}、{1,2,3,4}になります。そのようなサブアレイの数は4です。 例を挙げて理解しましょう 入力 − arr [] ={1,3,5,7,8,3,2}; 出力 −同じ偶数要素と奇数要素を持つサブアレイの数は− 4 説明 −サブアレイは− {7,8}、{8,3} {3,2}、{7,8,3,2} 入力 − arr [] ={2,4,6}; 出力 −同じ偶数要素
-
C++で素数の合計を使用してサブ配列をカウントします
正の整数の配列が与えられます。目標は、各サブ配列の合計が素数になるように、配列内の数値のサブ配列を見つけることです。配列が{1,2,3,4}の場合。その場合、サブ配列は{1,2}、{2,3}、{3,4}になります。そのようなサブアレイの数は3です。 例を挙げて理解しましょう 入力 − arr [] ={1,3,5,3,2}; 出力 −プライム合計を持つサブアレイの数は次のとおりです:3 説明 −サブ配列は次のようになります:{3,2} sum =5素数、{3,5,3} sum =11素数、{3,5,3,2}合計は13素数です。 入力 − arr [] ={2,4,6}; 出力
-
C++で1からNまでの合計桁数をカウントします
入力として数値Nが与えられます。目標は、数字の1からNまでの合計桁数を数えることです。1から9の数字はそれぞれ1桁、11から99はそれぞれ2桁、100から999はそれぞれ3桁というようになります。 例を挙げて理解しましょう 入力 − n =11 出力 −1からNまでの合計桁数は次のとおりです。13 説明 − 1から9までの数字はそれぞれ1桁です:9桁10、11はそれぞれ2桁です。 4桁。合計桁数=9+ 4=13。 入力 − n =999 出力 − 1からNまでの合計桁数のカウントは次のとおりです:2889 説明 − 1から9までの数字はそれぞれ1桁です:9桁10から99まで
-
C++でASCII値の合計がk未満およびkより大きい単語の数をカウントします
文と数kの文字列strが与えられます。目標は、ASCII値がk未満のin strの数と、ASCII値がkより大きい単語の数を見つけることです。 ASCII −言語の各文字に割り当てられた番号としての一意のコード。 例を挙げて理解しましょう。 入力 − str=これはASCIIです。 k =300 出力 −ASCII値の合計がk未満の単語数のカウントは−1 ASCII値の合計がkより大きい単語の数は-2です 説明 −単語「is」のASCIIは他の2つより300未満です。 入力 − str =“ set set set”。 k =300 出力 −ASCII値の合計がk未満
-
C++で指定された2つの要素の出現回数が等しいサブ配列をカウントします
整数の配列arr[]が与えられます。また、2つの数値AとB。目標は、AとBの出現がすべて等しくなるようにarr[]のすべてのサブ配列をカウントすることです。配列が[1,2,3]で、Aが1、Bが2の場合、サブ配列は[3]、[1,2]、[1,2,3]になります。 例を挙げて理解しましょう。 入力 − arr [] ={2、2、1、1、1、5}; A =1、B =5 出力 −等しい数のサブアレイの数。与えられた2つの要素の出現回数は-4 説明 −サブアレイは− [2]、[2]、[2,2]、[1,5]になります。最初の3つには1と5が0回出現し、最後の1つには両方が1回出現します。 入力