【Leetcode】高周波問題、動的計画法(高周波問題、動的計画法)

これまでのところ、LetCodeの質問の総数1582题300题であり、将来の年間平均成長率はおよそと予測されています。ほとんどの人は間違いなくそうなので刷不完的、LeetCodeを選択的にブラッシングする必要があります。

質問をブラッシングするための一般的に受け入れられている戦略はですが按类别刷题、各カテゴリには限られた時間内に多くの質問があります到底该刷哪些题呢か?個人は、LeetCode官方指定れた各トピックに従って出现频率各カテゴリの高频出现トピックを分類して含めました。公式の統計頻度が低すぎるトピックは含まれず、最終的にこの高頻度トピックテーブルを取得しました。

たとえば次の図のタイトル番号のタイトル#275次の図のタイトル#270が含まれ、#275出現頻度はより大きいです#270。タイトル番号のタイトル#1011との#1182場合、出現頻度が低すぎるため、含まれません。ここに画像の説明を挿入

キーボードを手に取って頑張ってください!着陸成功を祈っています!整理は簡単ではありません、気に入ってください!


動的プログラミング、110の問題(動的プログラミング、110の問題)

データの日付: 2020/03/26(現時点では、LeetCodeの質問番号:1582)
データソース: LeetCodeの公式異なるカテゴリの質問は、公式の頻度(頻度)に従って降順で並べられ、頻度統計付きの質問が選択されます。

ソート 質問番号 トピック 合格率 困難
1 #5 最長の回文サブストリング 0.291
2 #53 最大サブアレイ 0.499 簡単な
#85 最大長方形 0.449 難しい
4 #95 ユニークな二分探索木II 0.623
5 #10 正規表現マッチング 0.269 難しい
6 #72 距離を編集 0.567 難しい
7 #96 ユニークな二分探索木 0.652
8 #312 バースト風船 0.584 難しい
9 #70 階段を上る 0.481 簡単な
10 #121 株式の売買に最適な時期 0.538 簡単な
11 #64 最小パス合計 0.651
12 #309 Cooldownで株を売買するのに最適な時期 0.528
13 #546 ボックスを削除 0.496 難しい
14 #120 三角形 0.641
15 #552 学生出席記録II 0.392 難しい
16 #698 K等和サブセットへの分割 0.41
17 #303 範囲合計クエリ-不変 0.606 簡単な
18 #300 最長増加サブシーケンス 0.44
19 #516 最長の回文サブシーケンス 0.518
20 #221 マキシマルスクエア 0.393
21 #32 最長の有効な括弧 0.3 難しい
22 #357 一意の数字で数を数える 0.507
23 #198 家強盗 0.44 簡単な
24 #264 醜い数II 0.508
25 #877 ストーンゲーム 0.679
26日 #466 繰り返しを数える 0.3 難しい
27日 #718 繰り返されるサブアレイの最大長 0.492
28 #375 数値が高いか低いかを推測するII 0.372
29日 #279 パーフェクトスクエア 0.551
30 #413 算術スライス 0.602
31 #673 最長増加サブシーケンスの数 0.348
32 #647 Palindromic Substrings 0.613 中等
33 #410 Split Array Largest Sum 0.414 困难
34 #363 Max Sum of Rectangle No Larger Than K 0.348 困难
35 #97 Interleaving String 0.393 困难
36 #132 Palindrome Partitioning II 0.426 困难
37 #62 Unique Paths 0.596 中等
38 #368 Largest Divisible Subset 0.371 中等
39 #338 Counting Bits 0.749 中等
40 #689 Maximum Sum of 3 Non-Overlapping Subarrays 0.445 困难
41 #87 Scramble String 0.459 困难
42 #322 Coin Change 0.387 中等
43 #464 Can I Win 0.333 中等
44 #139 Word Break 0.441 中等
45 #638 Shopping Offers 0.571 中等
46 #343 Integer Break 0.553 中等
47 #664 Strange Printer 0.43 困难
48 #174 Dungeon Game 0.404 困难
49 #152 Maximum Product Subarray 0.377 中等
50 #321 Create Maximum Number 0.278 困难
51 #650 2 Keys Keyboard 0.486 中等
52 #600 Non-negative Integers without Consecutive Ones 0.305 困难
53 #123 Best Time to Buy and Sell Stock III 0.422 困难
54 #629 K Inverse Pairs Array 0.365 困难
55 #486 Predict the Winner 0.508 中等
56 #712 Minimum ASCII Delete Sum for Two Strings 0.62 中等
57 #91 Decode Ways 0.233 中等
58 #351 Android Unlock Patterns 0.59 中等
59 #730 Count Different Palindromic Subsequences 0.474 困难
60 #474 Ones and Zeroes 0.514 中等
61 #213 House Robber II 0.37 中等
62 #354 Russian Doll Envelopes 0.346 困难
63 #741 Cherry Pickup 0.308 困难
64 #956 Tallest Billboard 0.373 困难
65 #639 Decode Ways II 0.264 困难
66 #688 Knight Probability in Chessboard 0.463 中等
67 #740 Delete and Earn 0.512 中等
68 #1025 Divisor Game 0.689 简单
69 #392 Is Subsequence 0.486 简单
70 #1240 Tiling a Rectangle with the Fewest Squares 0.453 困难
71 #115 Distinct Subsequences 0.474 困难
72 #44 Wildcard Matching 0.271 困难
73 #1130 Minimum Cost Tree From Leaf Values 0.572 中等
74 #714 Best Time to Buy and Sell Stock with Transaction Fee 0.635 中等
75 #188 Best Time to Buy and Sell Stock IV 0.294 困难
76 #646 Maximum Length of Pair Chain 0.534 中等
77 #967 Numbers With Same Consecutive Differences 0.355 中等
78 #691 Stickers to Spell Word 0.448 困难
79 #403 Frog Jump 0.335 困难
80 #902 Numbers At Most N Given Digit Set 0.284 困难
81 #377 Combination Sum IV 0.413 中等
82 #63 Unique Paths II 0.326 中等
83 #514 Freedom Trail 0.38 困难
84 #494 Target Sum 0.441 中等
85 #467 Unique Substrings in Wraparound String 0.403 中等
86 #416 Partition Equal Subset Sum 0.461 中等
87 #376 Wiggle Subsequence 0.415 中等
88 #140 Word Break II 0.376 困难
89 #1000 Minimum Cost to Merge Stones 0.307 困难
90 #523 Continuous Subarray Sum 0.229 中等
91 #576 Out of Boundary Paths 0.36 中等
92 #517 Super Washing Machines 0.408 困难
93 #256 Paint House 0.569 简单
94 #361 Bomb Enemy 0.519 中等
95 #304 Range Sum Query 2D - Immutable 0.431 中等
96 #472 Concatenated Words 0.438 困难
97 #656 Coin Path 0.284 困难
98 #1024 Video Stitching 0.461 中等
99 #446 Arithmetic Slices II - Subsequence 0.323 困难
100 #651 4 Keys Keyboard 0.573 中等
101 #276 Paint Fence 0.436 简单
102 #471 Encode String with Shortest Length 0.527 困难
103 #1388 Pizza With 3n Slices 0.395 困难
104 #1220 Count Vowels Permutation 0.526 困难
105 #265 Paint House II 0.518 困难
106 #568 Maximum Vacation Days 0.451 困难
107 #727 Minimum Window Subsequence 0.398 困难
108 #418 Sentence Screen Fitting 0.343 中等
109 #1277 すべて1の正方部分行列を数える 0.665
110 #1067 範囲内の桁数 0.349 難しい

関連/参照リンク

leetcode-cn
leetcode

おすすめ

転載: blog.csdn.net/a435262767/article/details/105176107