We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent ecdf043 commit 1debe7eCopy full SHA for 1debe7e
349/step2_1.cpp
@@ -1,6 +1,8 @@
1
/*
2
mapで書き直したパターン
3
-単一のmapでカウントできるのでsetを利用するstepqよりもシンプルになった
+単一のmapでカウントできるのでsetを利用するstep1よりもシンプルになった
4
+Time: O(N + M)
5
+Space:
6
*/
7
class Solution {
8
public:
349/step2_2.cpp
@@ -1,4 +1,10 @@
+Time: O(N log N + M log M)
+Space: O(N + M)
+
+nums1.size() == N
+nums2.size() == M
2つのnumsをソートしてマージソートっぽくする手法
9
https://github.com/gcc-mirror/gcc/blob/8762bb1b004c442b8dbb22a6d9eb0b7da4a3e59f/libstdc%2B%2B-v3/include/bits/stl_algo.h#L5208-L5230
10
349/step2_3.cpp
@@ -1,5 +1,11 @@
+`std::set_intersection`を使うパターン
+Time : O(N log N + M log M)
11
0 commit comments