ホーム>プログラミング関連>C/C++
ダウンロード

リントコード

現在 (2016 年 8 月 22 日) までに、LintCode Online Judge には289の問題があります。最近トラブルが増えています。全289問題を分類すると次のとおりです。その他の問題と解決策については、私の LeetCode-Solutions リポジトリをご覧ください。完全な概要とより良い解決策については、引き続き更新していきます。続報をお待ちください。

アルゴリズム

  • ビット操作
  • 配列
  • 弦
  • リンクされたリスト
  • 数学
  • 木
  • スタック
  • 列
  • ヒープ
  • ハッシュテーブル
  • データ構造
  • 選別
  • 再帰
  • 二分探索
  • 幅優先検索
  • 深さ優先検索
  • 後戻り
  • 二分探索木
  • 動的プログラミング
  • よく深い
  • OOデザイン
  • システム設計

ビット操作

#タイトル解決時間空間困難タグ注記
1 A + B 問題C++ ○(1) ○(1)中くらい
82単一の数字C++の上） ○(1)簡単リートコード
83シングルナンバーⅡ C++の上） ○(1)簡単リートコード
84シングルナンバーIII C++の上） ○(1)中くらいCTCI
142 O(1) 2 の累乗を確認するC++ ○(1) ○(1)簡単
179アップデートビットC++ ○(1) ○(1)中くらいCTCI
181フリップビットC++ ○(1) ○(1)簡単CTCI
196足りない番号を探すC++の上） ○(1)中くらい
365バイナリで 1 を数えるC++ ○(1) ○(1)簡単CTCI

配列

#タイトル解決時間空間困難タグ注記
6ソートされた配列を結合するC++ O(m + n) ○(1)簡単リートコード2つのポインター
8文字列を回転するC++の上） ○(1)簡単リートコード
9フィズバズC++の上） ○(1)簡単
30挿入間隔C++の上） ○(1)簡単リートコード、EPI
31パーティションアレイC++の上） ○(1)中くらい2つのポインター
32最小ウィンドウ部分文字列C++の上） ○(1)中くらいリートコード
38 2D マトリックスの検索 II C++ O(m + n) ○(1)中くらいEPI
39回転ソートされた配列を回復するC++の上） ○(1)簡単
46多数決番号C++の上） ○(1)簡単リートコード
47多数決 II C++の上） ○(1)中くらいEPI
48多数決Ⅲ C++の上）わかりました）中くらいEPI
49文字を大文字と小文字で並べ替えるC++の上） ○(1)中くらい2つのポインター
50配列の積自体を除外するC++の上） ○(1)簡単
51前の順列C++の上） ○(1)中くらい
52次の順列C++の上） ○(1)中くらいリートコード
57 3 合計C++ O(n^2) ○(1)中くらいリートコード2 つのポインター、並べ替え
58 4 合計C++ O(n^3) ○(1)中くらいリートコードハッシュ
59 3 最も近い合計C++ O(n^2) ○(1)中くらいリートコード2 つのポインター、並べ替え
64ソートされた配列 II をマージC++ O(m + n) ○(1)簡単リートコード2つのポインター
100ソートされた配列から重複を削除C++の上） ○(1)簡単リートコード2つのポインター
101ソートされた配列 II から重複を削除C++の上） ○(1)簡単リートコード2つのポインター
133最長の単語C++の上）の上）簡単
144正の数値と負の数値をインターリーブするC++の上） ○(1)中くらい2つのポインター
161画像を回転するC++ O(n^2) ○(1)中くらいリートコード
162行列のゼロを設定するC++ O(m * n) ○(1)中くらいリートコード
172要素の削除C++の上） ○(1)簡単リートコード2つのポインター
185マトリックス ジグザグ トラバーサルC++ O(m * n) ○(1)簡単
189最初の欠落陽性C++の上） ○(1)簡単リートコード、EPIハッシュ
190次の順列 II C++の上） ○(1)中くらいリートコード
200最長の回文部分文字列C++の上）の上）中くらいリートコードManacher's Algorithm
363雨水を溜めるC++の上） ○(1)中くらいリートコード2 つのポインタ、トリッキー
373配列を奇数と偶数で分割するC++の上） ○(1)簡単2 つのポインター
374スパイラルマトリックスC++ O(m * n) ○(1)中くらいリートコード
381スパイラル マトリックス II C++ O(n^2) ○(1)中くらいリートコード
382三角形の数C++ O(n^2) ○(1)中くらい2つのポインター
383ほとんどの水が入った容器C++の上） ○(1)中くらいリートコード、EPI 2つのポインター
388順列シーケンスC++ O(n^2)の上）中くらいリートコード
389有効な数独C++ O(9^2)お(9)簡単リートコード
404サブアレイサム II C++ O(nlogn)の上）難しい2 つのポインタ、二分探索
405部分行列の合計C++ O(m * n^2)オ(メートル)難しいハッシュ
406最小サイズのサブ配列の合計C++の上） ○(1)中くらいリートコード2 つのポインタ、二分探索
539ゼロを移動するC++の上） ○(1)簡単リートコード2 つのポインター

弦

#タイトル解決時間空間困難タグ注記
13 strStr C++ O(n + k)わかりました）簡単リートコードKMP Algorithm
53文字列内の単語を反転するC++の上） ○(1)簡単リートコード、EPI
54文字列から整数へ(atoi) C++の上） ○(1)難しいリートコード
55文字列の比較C++の上） O(c)簡単
78最長の共通プレフィックスC++の上） ○(1)中くらい
157ユニークなキャラクターC++の上） ○(1)簡単CTCI
158 2 つの文字列はアナグラムですC++の上） ○(1)簡単
171アナグラムC++ O(n * klogk)オ(メートル)簡単リートコード、EPI
212スペースの置き換えC++の上） ○(1)簡単
407プラスワンC++の上） ○(1)簡単リートコード
408バイナリの追加C++の上） ○(1)簡単リートコード
415有効な回文C++の上） ○(1)簡単リートコード
417有効な番号C++の上） ○(1)難しいリートコードオートマトン
420数えて言うC++ O(n * 2^n) O(2^n)簡単リートコード
422最後の単語の長さC++の上） ○(1)簡単リートコード
524左パッドC++ O(p + n) ○(1)簡単リートコード

リンクされたリスト

#タイトル解決時間空間困難タグ注記
16 2 つのソートされたリストを結合するC++の上） ○(1)簡単リートコード、EPI
35逆方向リンクリストC++の上） ○(1)簡単リートコード、EPI
36逆リンクリスト II C++の上） ○(1)中くらいリートコード、EPI
96パーティションリストC++の上） ○(1)簡単リートコード
98リストのソートC++ O(nlogn) O(ログン)中くらいリートコード、EPI
99リストの並べ替えC++の上） ○(1)中くらいリートコード
102リンクリストサイクルC++の上） ○(1)中くらいリートコード
103リンクリストサイクル II C++の上） ○(1)難しいリートコード
104 k 個のソートされたリストを結合するC++ O(n * logk) ○(1)中くらいリートコード積み上げ、分割し、征服する
105ランダムなポインタを使用してリストをコピーC++の上） ○(1)中くらいリートコード
106ソートされたリストを二分探索ツリーに変換C++の上） O(ログン)中くらいリートコード、EPI
112ソートされたリストから重複を削除C++の上） ○(1)簡単リートコード、EPI
113ソート済みリストから重複を削除 II C++の上） ○(1)中くらいリートコード、EPI
166リストの最後から N 番目のノードC++の上） ○(1)簡単リートコード
167 2 つのリストの合計C++の上） ○(1)簡単リートコード
170リストの回転C++の上） ○(1)中くらいリートコード
173挿入ソートリストC++ O(n^2) ○(1)簡単リートコード
174リストの末尾から N 番目のノードを削除C++の上） ○(1)簡単リートコード
223回文リンクリストC++の上） ○(1)中くらいリートコード
372単一リンクリストの途中にあるノードを削除C++ ○(1) ○(1)簡単CTCI
380 2 つのリンクされたリストの交差C++ O(m + n) ○(1)簡単リートコード
450 k-グループ内のノードを反転するC++の上） ○(1)難しいリートコード
451ノードをペアで交換するC++の上） ○(1)簡単リートコード
452リンクされたリスト要素を削除するC++の上） ○(1)ナイーブリートコード
511リンクされたリスト内の 2 つのノードを交換するC++の上） ○(1)中くらい

木

#タイトル解決時間空間困難タグ注記
7バイナリツリーのシリアル化C++の上）おお）中くらい
85二分探索木にノードを挿入C++おお） ○(1)簡単
88最下位共通祖先C++の上）おお）中くらいEPI
175二分木を反転C++の上）おお）簡単リートコード
442トライの実装C++の上） ○(1)中くらいリートコードトライ

スタック

#タイトル解決時間空間困難タグ注記
12最小スタックC++の上） ○(1)中くらいリートコード、EPI
40 2つのスタックによるキューの実装C++ O(1)、償却済みの上）中くらいEPI
66バイナリ ツリーのプレオーダー トラバーサルC++の上） ○(1)簡単リートコード、EPI Morris Traversal
67バイナリ ツリーの順序トラバーサルC++の上） ○(1)簡単リートコード、EPI Morris Traversal
68バイナリ ツリー事後トラバーサルC++の上） ○(1)簡単リートコード、EPI Morris Traversal
122ヒストグラムの最大の長方形C++の上）の上）難しいリートコード、EPI昇順スタック
126マックスツリーC++の上）の上）難しい降順スタック
367式ツリーのビルドC++の上）の上）難しい
368式の評価C++の上）の上）難しい
369式をポーランド語表記に変換するC++の上）の上）難しい
370式を逆ポーランド記法に変換するC++の上）の上）難しい
421パスを単純化するC++の上）の上）中くらいリートコード
423有効な括弧C++の上）の上）簡単リートコード
424逆ポーランド記法の評価C++の上）の上）中くらいリートコード
473単語の追加と検索C++ O(分(n, h)) O(分(n, h)中くらいリートコードトライ
510最大長方形C++ O(m * n)の上）難しいリートコード昇順スタック
528ネストされたリスト反復子を平坦化するC++の上）おお）中くらいリートコード

列

#タイトル解決時間空間困難タグ注記
362スライディング ウィンドウの最大値C++の上）わかりました）難しいEPIデク、トリッキー

ヒープ

#タイトル解決時間空間困難タグ注記
4アグリーナンバーⅡ C++の上） ○(1)中くらいCTCI BST、ヒープ
81データストリーム中央値C++ O(nlogn)の上）難しいEPI BST、ヒープ
130ヒーピファイC++の上） ○(1)中くらい
364雨水をためるⅡ C++ O(m * n * (logm + logn)) O(m * n)難しいBFS、ヒープ、トリッキー
518超醜い数字C++ O(n * k) O(n + k)中くらいリートコードBST、ヒープ

ハッシュテーブル

#タイトル解決時間空間困難タグ注記
56 2 合計C++の上）の上）中くらいリートコード
124最長連続シーケンスC++の上）の上）中くらいリートコード、EPI
128ハッシュ関数C++の上） ○(1)簡単
129焼き直しC++の上）の上）中くらい
138部分配列の合計C++の上）の上）簡単
186ライン上の最大ポイントC++ O(n^2)の上）中くらいリートコード
211文字列の置換C++の上） ○(1)簡単
384繰り返し文字を含まない最長の部分文字列C++の上） ○(1)中くらいリートコード、EPI
386最大 K 個の異なる文字を含む最長の部分文字列C++の上）の上）中くらい
432有向グラフ内の弱い連結成分を見つけるC++ O(nlogn)の上）中くらいユニオン検索
434島の数 II C++わかりました）わかりました）難しいユニオン検索
488ハッピーナンバーC++わかりました）わかりました）簡単リートコード
547 2 つの配列の交差C++ O(m + n) O(分(m, n))簡単EPI、リートコード2 つのポインタ、二分探索
548 2 つの配列の交差 II C++ O(m + n) O(分(m, n))簡単EPI、リートコード2 つのポインタ、二分探索

データ構造

#タイトル解決時間空間困難タグ注記
134 LRUキャッシュC++ ○(1)わかりました）難しいリートコード、EPIリスト、ハッシュ

数学

#タイトル解決時間空間困難タグ注記
2末尾のゼロC++ ○(1) ○(1)簡単リートコード
3桁数C++ ○(1) ○(1)中くらいCTCI
114ユニークなパスC++ O(分(m, n)) ○(1)簡単リートコード、CTCI DP、数学
163ユニークな二分探索ツリーC++の上） ○(1)中くらいCTCI DP、数学、 Catalan Number
180バイナリ表現C++ ○(1) ○(1)難しいCTCI
197順列インデックスC++ O(n^2) ○(1)簡単
198順列インデックス II C++ O(n^2)の上）中くらい
394並んだコインC++ ○(1) ○(1)簡単
411グレーコードC++ O(2^n) ○(1)中くらいリートコード
413逆整数C++ ○(1) ○(1)中くらいリートコード
414 2 つの整数を除算するC++ ○(1) ○(1)中くらいリートコード
418整数からローマ字へC++の上） ○(1)中くらいリートコード
419ローマ字から整数へC++の上） ○(1)中くらいリートコード
428 Pow(x, n) C++ ○(1) ○(1)中くらいリートコード
445コサイン類似度C++ Pythonの上） ○(1)簡単
517醜い数字C++ ○(1) ○(1)簡単CTCI、リートコード

選別

#タイトル解決時間空間困難タグ注記
5 K 番目に大きい要素C++ O(n) ~ O(n^2) ○(1)中くらいEPI 2 つのポインタ、クイック ソート
80中央値C++の上） ○(1)簡単EPI
139最も近いサブアレイの合計C++ O(nlogn)の上）中くらい選別
143カラーソート II C++の上） ○(1)中くらい
148色の並べ替えC++の上） ○(1)中くらいリートコード
156マージ間隔C++ O(nlogn) ○(1)簡単リートコード、EPI
184最大数C++ O(nlogn) ○(1)中くらいリートコード
366フィボナッチC++の上） ○(1)簡単
379最小数を構築するために配列を並べ替えますC++ O(nlogn) ○(1)中くらいリートコード
387最小の違いC++ O(max(m, n) * log(min(m, n))) ○(1)中くらい2 つのポインタ、二分探索
399ナットとボルトの問題C++ O(nlogn) O(ログン)中くらいクイックソート
400最大ギャップC++ Pythonの上）の上）難しいリートコードバケットソート
463整数のソートC++ O(n^2) ○(1)簡単挿入ソート、選択ソート、バブルソート
464整数のソート II C++ O(nlogn)の上）簡単マージソート、ヒープソート、クイックソート
507 Wiggle ソート II C++平均O(n) ○(1)中くらいリートコードトライパーティション
508 Wiggle 並べ替えC++の上） ○(1)中くらいリートコード

再帰

#タイトル解決時間空間困難タグ注記
22リストのフラット化C++の上）おお）簡単
72インオーダーおよびポストオーダートラバーサルからバイナリツリーを構築するC++の上）の上）中くらいリートコード、EPI
73事前順序および順序トラバーサルからバイナリ ツリーを構築するC++の上）の上）中くらいリートコード、EPI
93バランスの取れた二分木C++の上）おお）簡単リートコード
94バイナリ ツリーの最大パス合計C++の上）おお）中くらいリートコード
95二分探索ツリーの検証C++の上）おお）中くらいリートコード
97二分木の最大深さC++の上）おお）簡単リートコード
131建物概要C++ Python O(nlogn)の上）難しいEPIソート、BST
140高速パワーC++ O(ログン) ○(1)中くらい
155二分木の最小深さC++の上）おお）簡単リートコード
164ユニークな二分探索木 II C++ O(n * 4^n / n^(3/2))の上）中くらいリートコード
177ソートされた配列を最小の高さの二分探索ツリーに変換C++の上） O(ログン)簡単リートコード
201セグメントツリーの構築C++の上）おお）中くらいセグメントツリー、BST
202セグメントツリークエリC++おお）おお）中くらいセグメントツリー、BST
203セグメントツリーの変更C++おお）おお）中くらいセグメントツリー、BST
205間隔の最小数C++ビルドツリー: O(n) 、クエリ: (h)おお）難しいセグメントツリー、BST
206インターバル合計C++ビルドツリー: O(n) 、クエリ: O(logn)の上）難しいセグメントツリー、BIT
207インターバルサムⅡ C++ビルドツリー: O(n) 、クエリ: O(logn) 、変更: O(logn)の上）難しいセグメントツリー、BIT
245サブツリーC++ O(m * n) ○(1)簡単Morris Traversal
247セグメントツリークエリ II C++おお）おお）難しいセグメントツリー、BST
248小さい数の数C++ビルドツリー: O(n) 、クエリ: O(logn)おお）中くらいセグメントツリー、BST
371再帰による数値の出力C++の上）の上）中くらい
375バイナリ ツリーのクローンを作成するC++の上）おお）簡単
378二分探索木を二重リンクリストに変換C++の上）おお）中くらい
439セグメントツリービルド II C++の上）おお）中くらいセグメントツリー、BST
453バイナリ ツリーをリンク リストに平坦化するC++の上）おお）簡単リートコード
469同一のバイナリ ツリーC++の上）おお）簡単
532リバースペアC++ O(nlogn)の上）中くらいそれ自体の前の小さい数のカウントのバリアントビット、マージソート
535ハウス強盗Ⅲ C++の上）おお）中くらいリートコード

二分探索

#タイトル解決時間空間困難タグ注記
14ターゲットの最初の位置C++ O(ログン) ○(1)簡単
28 2D マトリックスの検索C++ O(logm + logn) ○(1)簡単リートコード
60挿入位置の検索C++ O(ログン) ○(1)簡単リートコード
61範囲を検索するC++ O(ログン) ○(1)中くらいリートコード
62回転ソート配列での検索C++ O(ログン) ○(1)中くらいリートコード
63回転ソート配列 II での検索C++ O(ログン) ○(1)中くらいリートコード
65 2 つのソートされた配列の中央値C++ O(log(min(m, n))) ○(1)難しいリートコード、EPIトリッキー
74最初の不良バージョンC++ O(ログン) ○(1)中くらい
75ピーク要素の検索C++ O(ログン) ○(1)中くらいリートコード
76最長の増加サブシーケンスC++ O(nlogn)の上）中くらいCTCI
141平方(x) C++ O(ログン) ○(1)簡単リートコード
159回転ソートされた配列の最小値を見つけるC++ O(ログン) ○(1)中くらいリートコード
160回転ソート配列 II の最小値を求めるC++ O(ログン) ○(1)中くらいリートコード
183木材のカットC++ O(nlogL) ○(1)中くらい
390ピーク要素の検索 II C++ Java Python O(m + n) ○(1)難しい
437コピーブックC++ O(nlogp) ○(1)難しいUVa 714

幅優先検索

#タイトル解決時間空間困難タグ注記
69バイナリ ツリー レベルの順序トラバーサルC++の上）の上）中くらいリートコードBFS
70バイナリ ツリー レベルの順序トラバーサル II C++の上）の上）中くらいリートコードBFS
71バイナリ ツリー ジグザグ レベル順序トラバーサルC++の上）の上）中くらいリートコードBFS
120ワードラダーC++ O(n * d) O(d)中くらいリートコードBFS
121ワードラダーⅡ C++ O(n * d) O(d)難しいリートコードBFS、バックトレース
127トポロジカルソートC++ O(|V|+|E|) O(|E|)中くらいDFS、BFS
137クローングラフC++ O(|V|+|E|) O(|V|)中くらいBFS
176グラフ内の 2 つのノード間のルートC++の上）の上）中くらいDFS、BFS
178グラフ有効ツリーC++ O(|V| + |E|) O(|V| + |E|)中くらいリートコード
431無向グラフで連結成分を見つけるC++の上）の上）中くらいBFS
477囲まれた地域C++ O(m * n) O(m + n)中くらいリートコード

深さ優先検索

#タイトル解決時間空間困難タグ注記
90 KサムⅡ C++ O(k * C(n, k))わかりました）中くらい
376バイナリ ツリー パスの合計C++の上）おお）簡単リートコード
433島の数C++ O(m * n) O(m * n)簡単リートコードDFS
480バイナリ ツリー パスC++ O(n * h)おお）簡単リートコード

後戻り

#タイトル解決時間空間困難タグ注記
15順列C++ O(n * n!)の上）中くらいリートコード、EPI
16順列 II C++ O(n * n!)の上）中くらいリートコード、EPI
17サブセットC++ O(n * 2^n) ○(1)中くらいリートコード
18サブセット II C++ O(n * 2^n) ○(1)中くらいリートコード
33 N-クイーンズC++ O(n * n!)の上）中くらいリートコード、EPI
34 N-クイーンズ II C++ O(n * n!)の上）中くらいリートコード、EPI
123単語検索C++ O(m * n * l) O(l)中くらいリートコード
132単語検索Ⅱ C++ O(m * n * l) O(l)難しいトライ、DFS
135組み合わせ合計C++ O(k * n^k)わかりました）中くらいリートコードDFS
136回文パーティショニングC++ O(2^n)の上）簡単リートコード、EPI
152組み合わせC++ O(k * n^k)わかりました）中くらいリートコード、EPI
153組み合わせ和Ⅱ C++ O(k * C(n, k))わかりました）中くらいリートコードDFS
425電話番号の文字の組み合わせC++ O(n * 4^n)の上）中くらいリートコード
426 IPアドレスを復元するC++ ○(1) ○(1)中くらいリートコード
427括弧を生成するC++ O(4^n / n^(3/2))の上）中くらいリートコード

二分探索木

#タイトル解決時間空間困難タグ注記
11二分探索木の検索範囲C++の上）おお）中くらいEPI
86二分探索ツリー反復子C++ ○(1)おお）難しいリートコード
87二分探索ツリー内のノードを削除するC++おお）おお）難しい
249それより前の小さい数値の数C++ O(nlogn)の上）難しいBST、BIT、分割統治、マージソート
360スライディング ウィンドウの中央値C++ O(nlogw)お(わ)難しいBST、トリッキー
391空を飛ぶ飛行機の数C++ O(nlogn)の上）簡単BST、ヒープ
401ソートされた行列の K 番目に小さい数C++ O(klog(min(m, n, k))) O(min(m, n, k))中くらいBST、ヒープ

動的プログラミング

#タイトル解決時間空間困難タグ注記
20サイコロの合計C++ O(n^2)の上）難しい
29インターリーブ文字列C++ O(m * n) O(分(m, n))中くらいEPI
43最大サブアレイ III C++ O(k * n) O(k * n)難しい
77最長共通部分列C++ O(m * n) O(分(m, n))中くらい
79最長の共通部分文字列C++ O(m * n) O(分(m, n))中くらい
89 KサムC++ O(k * n * t) O(n * t)難しい
91最小調整コストC++ O(k * n * t)わかりました）中くらい
92バックパックC++ O(m * n)オ(メートル)簡単
107ワードブレイクC++ O(n * l^2)の上）中くらいリートコード、EPI
108回文分割 II C++ O(n^2)の上）中くらいリートコード、EPI
109三角形C++の上）の上）簡単リートコード、EPI
110最小パス合計C++ O(m * n) O(分(m, n))簡単リートコード、EPI
111階段を登るC++ O(ログン) ○(1)簡単リートコード
115ユニークなパス II C++ O(m * n) O(分(m, n))簡単リートコード、CTCI DP、数学
118異なるサブシーケンスC++ O(m * n)オ(メートル)中くらいリートコードDP
119距離の編集C++ O(m * n) O(分(m, n))中くらいリートコード、CTCI DP
125バックパックⅡ C++ O(m * n)オ(メートル)中くらい
149株を売買するのに最適な時期C++の上） ○(1)中くらいリートコード、EPI
150株式を売買するのに最適な時期 II C++の上） ○(1)中くらいリートコード、EPI
151株式を売買するのに最適な時期 III C++の上） ○(1)中くらいリートコード、EPI
154正規表現のマッチングC++ O(m * n)オ(メートル)難しいリートコードDP、再帰
168破裂風船C++ O(n^3) O(n^2)中くらいリートコード
191最大積サブ配列C++の上） ○(1)中くらいリートコード
392家の強盗C++の上） ○(1)中くらいリートコード
393株式を売買するのに最適な時期 IV C++ O(k * n)わかりました）難しいリートコード、EPI
395並んだコイン II C++の上） ○(1)中くらい
396並んだコイン III C++ O(n^2)の上）難しい
397最長の増加連続サブシーケンスC++の上） ○(1)簡単
398最長増加連続サブシーケンス II C++ O(m * n) O(m * n)難しい
403連続部分配列和 II C++の上） ○(1)中くらいEPI
430スクランブルストリングC++ O(n^4) O(n^3)難しいリートコード
435郵便局の問題C++ O(k * n^2)の上）難しいPKU 1160
436マキシマムスクエアC++ O(m * n)の上）中くらいリートコード
512デコード方法C++の上） ○(1)中くらいリートコード
513完全な正方形C++ O(n * sqrt(n))の上）中くらいリートコード
514ペイントフェンスC++の上） ○(1)簡単リートコード
515ペイントハウスC++の上） ○(1)中くらいリートコード
516ペイントハウスⅡ C++ O(n * k)わかりました）難しいリートコード
534ハウスロバー II C++の上） ○(1)中くらいリートコード
564バックパック VI C++ O(n * t) O(t)中くらい

よく深い

#タイトル解決時間空間困難タグ注記
41最大サブアレイC++の上） ○(1)簡単リートコード
42最大サブアレイ II C++の上）の上）中くらい
44最小サブアレイC++の上） ○(1)簡単
45最大サブアレイ差C++の上）の上）中くらい
116ジャンプゲームC++の上） ○(1)中くらいリートコード
117ジャンプゲームⅡ C++の上） ○(1)中くらいリートコード
182数字の削除C++の上）の上）中くらい
187ガソリンスタンドC++の上） ○(1)簡単リートコード
192ワイルドカードマッチングC++ O(m + n) ○(1)難しいリートコード貪欲、DP、再帰
402連続部分配列の合計C++の上） ○(1)中くらいEPI
412あめC++の上）の上）難しいリートコードよく深い
552最大数の作成C++ O(k * (m + n + k)) ~ O(k * (m + n + k^2)) O(m + n + k^2)難しいリートコード貪欲、DP

OOデザイン

#タイトル解決時間空間困難タグ注記
204シングルトンC++ ○(1) ○(1)簡単
208代入演算子のオーバーロード (C++ のみ) C++の上） ○(1)中くらい
496おもちゃ工場C++ ○(1) ○(1)簡単
497シェイプファクトリーC++ ○(1) ○(1)簡単
498駐車場C++ O(n * m * k) O(n * m * k)難しいCTCI OO デザイン、Pimpl イディオム、スマート ポインター

システム設計

#タイトル解決時間空間困難タグ注記
501ミニツイッターC++ O(クログ) O(t + f)中くらい
拡大する
追加情報
関連アプリ
おすすめ
関連情報 すべて