100DaysOfAlgo
Better code complexity
| トピック | 解決された問題の数 | ソース |
|---|---|---|
| 配列 | 35 | オタクのオタク、TechiedElight |
| リンクリスト | 28 | オタクのためのオタク、インタビュービット |
| 数学的思考 | 34 | インタビュービット、チュートリアルポイント |
| 動的プログラミング | 27 | インタビュービット、プログラミングインタビューブックの要素 |
| 拒絶 | 15 | GFG |
| グラフ | 19 | プログラム、インタビュービット |
| 木 | 15 | プログラミングインタビューブックの要素 |
| ハッシュ | 8 | 技術者の喜び |
| Hackerrank 30dayschallenge | 30 | ハッケランク |
| Java割り当てソリューションのNPTELプログラミング | 15 | nptel |
| 合計 | 226 |
ここ
1日目）ハノイの塔（紹介[https://www.geeksforgeeks.org/c-program-for-tower-of-of-of-of-of-tower/]））
2） n-queensの問題（紹介[https://www.codesdope.com/blog/article/backtracking-explanation-and-n-quens-problem/]）
2日目：1）特定の文字列の順列
2）特定の文字列を辞書編集順に並べ替えます
3日目：1） n文字のセットから形成できる長さkのすべての文字列を印刷します
2）複数の会議時間範囲のリストを取得し、凝縮範囲のリストを返す関数merge_ranges（）を書き込みます。
4日目：1）数字のリスト（おそらくポジティブまたはネガティブ）が希望の合計に等しいトリプレットを見つけます
2）注文の3つのリストが与えられ、注文を発表し、注文を提供します。サービスが最初に来るかどうかを見つける必要があります。
5日目：1）チェーンマトリックス増殖（[https://www.radford.edu/~nokie/classes/360/dp-matrix-parens.html]）このリンクを通過するために、舞台裏で動作するロジックをよりよく理解するために、
2）整数の配列が与えられた場合、a^2 = b^2+c^2を満たすトリプレット（a、b、c）がある場合に真の返品の機能を書きます
6日目：1）サイズnのarr []を左方向にd要素で回転させる関数を書きます
2）配列ですべてのリーダーを印刷するプログラムを作成します。その要素は、その右側にすべての要素よりも大きい場合、リーダーです。そして、右端の要素は常にリーダーです
7日目：1） 2つの番号が共同プライムかどうかを確認するプログラムを作成します
2）いくつかの基本的なソートアルゴリズム
8日目：1）いくつかの場所でワイルドカード文字（ '？'）のバイナリ文字列が与えられます。
2） n女王の問題のすべての可能な解決策を印刷する
9日目：1）すべてのバイナリ文字列を左半分と右半分に等しい合計で生成するPythonプログラム。
2）サイズnの配列でサイズrのすべての組み合わせを印刷するプログラム
10日目：1）辞書編集順に設定された電力
2） Codechef（[https://www.codechef.com/problems/lecandy]から取得）
11日目：1）同じ文字で始まり、終了するサブストリングをカウントする
2）弦に子音を数える*
12日目：1） Codechefのシェフとノートブック（[https://www.codechef.com/problems/cnote]）から
2）ノードをペアで交換する（[https://leetcode.com/problems/swap-nodes-in-pairs]）
13日目：1）特定の合計を備えたQuadruplets
2） Kスワップ後に可能な最小数
14日目：1） KadaneのAlgorithtm
2）*サイズmとnの2つのソートされた配列x []とy []が与えられ、m> = nとx []には正確にn空いている位置があり、sorted順序を維持することにより、y [] iemerge x []およびy []の正しい位置にy []をマージします。
15日目：1）リンクリスト挿入
2）リンクリスト内のノードの数を繰り返しカウントします
16日目1）リンクリスト内のノードの削除
2）リンクリストにn番目のノードを取得するには
17日目1）特定のノードが単独でリンクされたリストで発生する回数
2） nthノードを最後から単独でリンクしたリストで取得するプログラムを作成する
3）単独でリンクされたリストを逆にする機能
18日目1）リンクリストの指定された部分を逆にする
2）リンクリストの中間要素を見つけるプログラムを作成する
19日目1）数字の数字を表すノードの単独でリンクされたリストが与えられ、1桁の数字を追加します。
2）単独でリンクされたソートリストから複製を削除します
20日目1）単独でリンクされたリストが与えられた場合、リンクされたリストがPalindromeであるかどうかを確認します
2）*「アルゴリズム」という名前の新しいファイルを追加し、アルゴリズムのソートなどの基本を追加しました
21日目1）二重リンクリスト - すべての挿入方法
22日目1）単独でリンクされたリストに挿入ソート
2）*余分なスペースを使用せずに2つのリンクリストを追加*
23日目1）リンクリストで冗長ノードを削除する
24日目1）リンクリストの交差
25日目1）リンクリストにある奇数ノードさえも除去
26日目1）リンクリストの並べ替え（https://www.interviewbit.com/problems/reorder-list/）
27日目1）*特定のリンクリストの分割（https://www.interviewbit.com/problems/partition-list/）
28日1）バイナリリンクリストをソート（https://www.interviewbit.com/problems/sort-binary-linked-list/）
2） PRIME SUM （https://www.interviewbit.com/problems/-sumprime/）
29日目1）ペアワイズハミング距離の合計
30日目1） Fizzbuzz （https://www.interviewbit.com/problems/fizzbuzz/）
31日目）長さnと値k （https://www.interviewbit.com/problems/numbers-of-length-n-and-value-less-than-k/））
32日目1）アイテムはサイズBの円で配信されます。
特定の位置Cから開始すると、ATHアイテムが配信される位置を見つけます（https://www.interviewbit.com/problems/distribute-in-circle/）
33日目1）最大の銅除数
2）数値の要因でゼロを縮小します
34日目1） Excelコラムのタイトル
2）次の同様の数
35日目1）ステップバイステップ（https://lnkd.in/dwaqgsf）
2）シェフとカードゲーム（https://lnkd.in/dthxacg）
36日目1） 1）文字列が与えられた場合、文字列の順列のランクを辞書編成的にソートしたものを見つけます。文字が繰り返されないと仮定します。
2）シェフとレインボーアレイ（codechefから取得）
37日目1）*特定の配列を再配置して、arr [i]がo（1）余分なスペースでarr [arr [i]]になるように、すべての要素が[0、n-1]とn nの範囲にあると仮定します
38日目1）整数aを与えられたa ath fibonacci数modulo 10^9 + 7を見つける必要があります。（https://lnkd.in/gxvfzsv）
2）配列を使用したスタックの実装
39日目1）*配列が与えられた場合、アレイ内のすべての要素a [i]に対して最も近い小さな要素g [i]を見つけて、要素がiより小さいインデックスを持つようにします。
もっと正式に、
G[i] for an element A[i] = an element A[j] such that
j is maximum possible AND
j < i AND
A[j] < A[i]*
<br>
40日目1）リンクされたリストスタックの実装
41日目1）単一配列を使用して2つのスタックを実装します
2）スタックを使用して配列をソートするプログラム
42日目1）メモを使用したフィボナッチシリーズ
2）集計（ボトムアップ）バージョンを使用したフィボナッチ数
43日目1）正と負の数のみを含むNの配列が与えられます。タスクは、アレイに存在する最長の交互の長さを見つけることです（負の陽性陰謀または陽性陰性陽性陽性のサブアレイを意味します。
44日目1）インタビュービットからMCQをいくつか解決しました
45日目1）マトリックスチェーンの乗算
2）特定のコインシーケンスからの最大値
46日目
2）文字列をPalindromeに変換するために必要な削除の最小数
47日目1）2つの文字列AとBが与えられます。このような最も長い一般的なサブシーケンスの長さを返す必要があります。
48日目1）最長のパリンドロームシーケンス
49日目*1）n番目のベル番号[s（n、k）をn elementsのパーティションの合計数とKセットに見つける。 n'thベル数の値は、k = 1からn]のs（n、k）の合計です *
50日目1）2Dマトリックスによって形成された最小合計経路
51日目1）文字列Aを与えられた場合、2つのサブシーケンスが同じ位置に同じ文字列文字を持たないように、最も長い繰り返しサブシーケンスの長さを見つけます。
52日目1）2つの文字列AとBを指定し、AをBに変換するために必要なステップの最小数を見つけます（各操作は1ステップとしてカウントされます。）[Levenshtein距離]
53日目1）順列を備えた長方形の最大領域（0と1で構成されるサイズn x mのバイナリグリッドAが与えられ、グリッド内の最大の長方形の面積を見つけて、選択した長方形内のすべてのセルがそれらに1を持つ必要があります。
54日目1）正確にKターンが許可されたマトリックスの右下隅に到達する方法。
55日目1）隣接するリストを使用したグラフの表現*
56日目1）グラフでの幅の最初の検索
57日目1）グラフの深さ最初のトラバーサル
2）切断されたグラフを処理するための深さ最初のトラバーサル。
58日目1）Dijkstraのアルゴリズム
59日目1）Kruskalの最小スパニングツリーアルゴリズム
60日目1）指示された非環式グラフのトポロジーソート
61日目1）ノードb [i] [0]からノードB [i] [1]へのエッジがあるエッジがあるというサイズm x 2suchのマトリックスBで与えられたmエッジに1つのaにラベル付けされたノードを持つ指示されたグラフを与えられた。ノード1からノードAへのパスが存在するかどうかを見つけます。パスが存在する場合は1を返します。
62日目）グラフ着色の問題
63日目*1）レベルの順序トラバーサルが与えられるバイナリツリーへの挿入 *
64日目
2）InorderおよびLevelorderトラバーサルからバイナリツリーの高さを見つける。
65日目1）バイナリツリーの対角線トラバーサル
2）バイナリツリーのポストオーダートラバーサルでnthノードを見つける
66日目1）バイナリツリーのバランスが取れているかどうかを確認します。
67日目1）バイナリ検索ツリーでKth最小の要素を見つける
68日目*1）木の基本的な概念を再訪 *
69日目1）2つのノードがルートノードの同じサブツリーにあるかどうかを確認します。
70日目1）AVLツリーの実装
71日目1）AVLツリーの削除
72日目1）式で無効な括弧を削除します
73日目1）限られた範囲アレイには、正と非陽性の両方の数字が含まれている場合、つまり、要素は-maxから +maxまでの範囲です。 Arrayにある数字が存在するかどうかを検索してください（1）時間
2）些細なハッシュ関数を使用したソート。
74日目1）整数の配列が与えられた場合、特定のターゲット番号に合計する2つの数値を見つけます。
2）2つのリンクされたリストの組合と交差。
75日目1）バイナリツリーの垂直合計
2）整数の配列を考えると、最長のサブシーケンスの長さを見つけて、順番の要素が連続した整数であるように、連続した数字は任意の順序であることがあります。
76日目1）異なる要素を持つ配列が与えられた場合、タスクはアレイ内のペアを見つけて、a％b = k（kは指定された整数）を見つけることです。
2）N整数の配列が与えられた場合、すべてのペア（i、j）のf（a [i]、a [j]）の合計が（1 <= i <j <= n）を見つけます。
77日目*1）配列が与えられた場合、ペアの1つの要素が他の要素を分割するように配列内のペアをカウントします
2）サイズnの2つのアレイが与えられた場合、2番目の配列の要素を使用して最初の配列を最大化して、形成された新しい配列には、2番目の配列の優先度を与える両方の配列の最大でユニークな要素が含まれます。
78日目1）PythonにFCFSスケジューリングアルゴリズムを実装しました。
79日目*1）2つの変数を使用したFibonacciシリーズ
2）2つの数値mとnが与えられた場合、タスクは、m-ethとn-fibonacciの数値が互いに完全に分割されるかどうかを確認することです。
80日目1）アレイとKが与えられた場合、アレイのGCDをKの倍数または倍数にするために必要な最小操作を見つける必要があります。ここで、操作は、アレイ要素を1で増分または減少させることを意味します。
81日目1）2Dマトリックスの決定要因を見つける
2）正方行列を90度回転させます
82日目1）コサラジュのアルゴリズム
83日目と84日目1）兵士のつながり（https://www.codechef.com/problems/nokia）
2）トライアングル（https://www.codechef.com/problems/trisq）に正方形をフィットする）
85日目1）改訂日*
86日目1）線形ジファンティン方程式
2）エラトステネスのふるい
87日目1）不均衡なBSTから高さのバランスの取れたBSTを作成します。
88日目1）ワイルドカード文字を含む文字列とパターンが与えられた場合、効率的なアルゴリズムを記述して、ワイルドカードパターンの入力文字列マッチがあるかどうかを確認します
89日目*1）数字のコレクションが与えられた場合、考えられるすべての順列を返します。
2）2つの整数nとkを与えられた場合、1 2 3 ... nからK数値のすべての可能な組み合わせを返します。
90日目1）候補数のセット（c）とターゲット番号（t）が与えられた場合、候補番号がtに合計されている場合、Cのすべての一意の組み合わせを見つけます。
2）1からNまでの一意の整数で構成されるサイズnの整数アレイAが与えられます。最もBの時間に任意の2つの整数を交換できます。
91日目*1）2D平面にNポイントが与えられた場合、同じ直線にあるポイントの最大数を見つけます。
2）1からNまでの一意の整数で構成されるサイズnの整数アレイAが与えられます。最もBの時間に任意の2つの整数を交換できます。
92日目1）モバイルキーパッドから形成された単語のすべての可能な組み合わせを見つけます。
2）指定されたセットのすべての異なるサブセットを印刷します。
93日目1）セット[1,2,3、…、n]には合計nが含まれています！ユニークな順列.given nおよびk、kth順列シーケンスを返します。
2）文字列sが与えられた場合、パーティションのすべての文字列がパリンドロームになるようなパーティションs
94日目1）階段を与えられた場合、人が一度に1つまたは2つまたは3つの階段を登ることを許可されている場合、階段の底からn'th階段に到達する方法の合計数を見つけます。
2）N階段を与えられた場合、2色の黄色と緑があります。タスクは、与えられた階段を与えられた色で条件で塗装しなければならないということです。
95日目1）文字列が与えられた場合、パーティションのすべてのサブストリングがパリンドロームである場合、文字列のパーティションはパリンドロームパーティションです。たとえば、「aba | b | bbabb | a | b | aba」は、「ababbbabbababa」のパリンドローム分割です。
96日1）1）エンコードされたバイナリ文字列とハフマンのミンヒープツリーが与えられた場合、あなたのタスクは、バイナリエンコードされた文字列をデコードして元の文字列を返す関数decodehuffmandata（）を完成させることです。
97日目1）一連の単語と、1行に配置できる文字の数（行幅）の制限が与えられます。行がきちんと印刷されるように、指定されたシーケンスにラインブレークを入れます。各単語の長さが線の幅よりも小さいと仮定します。
98日目1）3つの数字a、b、kに与えられた場合、右側からabでk番目の数字を見つけます
2）すべての要素が3回発生する配列が与えられます。一度発生する要素を見つけます。
99日目1）凸ポリゴンの最小重量三角測量。
100日目1）すべてのリソースを追加しました
