349. Intersection of Two Arrays #27

colorbox · 2024-11-05T14:18:41Z

https://discord.com/channels/1084280443945353267/1183683738635346001/1188146024565444689
hayashi-ay/leetcode#21
https://discord.com/channels/1084280443945353267/1196472827457589338/1196541121912909824
tshimosake/arai60#3
sakupan102/arai60-practice#14
nittoco/leetcode#15
fhiyo/leetcode#16
TORUS0818/leetcode#15
Ryotaro25/leetcode_first60#14
Mike0121/LeetCode#30
kazukiii/leetcode#14
Yoshiki-Iwasa/Arai60#12
SuperHotDogCat/coding-interview#33
seal-azarashi/leetcode#13
hroc135/leetcode#13
tarinaihitori/leetcode#13
shining-ai/leetcode#13

oda · 2024-11-05T15:28:43Z

349/step1.cpp

+      if (nums1_set.find(num) != nums1_set.end()) {
+        continue;
+      }


この部分、step 3 ではなくてもいいと気がついたみたいですが、信頼できるリファレンスは確認しましたか。
リファレンスに目を通したい気持ちになっておくことは大事かと思います。

ありがとうございます、無駄なinsertを減らしたくて分岐を書いていたのですが、意味のないコードと気づきやめました。
一応setが一意な　オブジェクトを保持するという点は把握していましたが、改めてドキュメントは確認していませんでした。
https://ja.cppreference.com/w/cpp/container/set

oda · 2024-11-05T15:31:04Z

349/step2_2.cpp

+      if (nums1[i] < nums2[j]) {
+        i++;
+      } else if (nums2[j] < nums1[i]) {
+        j++;
+      } else {


私は、if-continue にして最後の else をインデント下げたいです。

oda · 2024-11-05T15:32:06Z

349/step2_2.cpp

+        j++;
+      } else {
+        if (intersected_nums.empty() || intersected_nums.back() != nums1[i]) {
+          intersected_nums.push_back(nums1[i]);


私は、ループで同じ文字の間進めちゃうのが好きですが、趣味の範囲でしょう。
https://discord.com/channels/1084280443945353267/1183683738635346001/1188897668827730010

s/文字/数字/という意味です。

oda · 2024-11-05T15:37:08Z

349/step3.cpp

+    set<int> unique_nums;
+    for (int num : nums1) {
+      unique_nums.insert(num);
+    }


うろ覚えですが、

set<int> unique_nums(nums1.begin(), nums1.end());

でもいけませんでしたっけ。

https://en.cppreference.com/w/cpp/container/set/set

ありがとうございます、その方法で初期化できますし、そちらのほうがシンプルですね。

oda · 2024-11-05T15:54:47Z

349/step3.cpp

@@ -0,0 +1,17 @@
+class Solution {
+public:
+  vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {


using namespace std;

について。
確かに便利で、LeetCode 練習中に使うなという気はないですが、名前空間を汚すので好まれないということは念頭においておいてください。特にヘッダーファイルでやると include した先が大変です。
Google Style Guide の対応する項目も見ておいてください。
https://google.github.io/styleguide/cppguide.html#Namespaces

ありがとうございます、名前空間については気にしておきます。

seal-azarashi · 2024-11-05T22:30:21Z

349/step2_3.cpp

+/*
+
+*/


他のファイルを含めてですが、プルリクエスト内でクラスに対するコメントの内容に統一性が無いのが気になりました。多人数で開発をしていると、同僚の実装のコメントが充実していない、理解がしづらいのは結構気になるポイントなので、面接の場で書く実装でもコメントに気を使っておくと良いのではと思います。
例えばレビュワーの私からすると、処理の概要と計算量は必ず書いてあって、解くのにかかった時間はオプション、のようにこのプルリクエストのコメント全てが統一されていると嬉しいなと思います。

なるほど、ちょっとコメントを書き忘れた状態でコミットしてしまっていたようなので以後気にします、

nodchip · 2024-11-06T09:52:30Z

349/step2_3.cpp

+class Solution {
+public:
+  vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
+    sort(nums1.begin(), nums1.end());


set<int> set1(nums1.begin(), nums1.end()); set<int> set2(nums2.begin(), nums2.end()); vector<int> intersected; set_intersection(set1.begin(), set1.end(), set2.begin(), set2.end(), back_inserter(intersected)); return intersected;

としたほうがシンプルだと思います。

setをそのままset_intersectionに利用できないと勘違いしていました。
こちらのほうがシンプルですね、ありがとうございます。

nodchip · 2024-11-06T09:54:28Z

349/step1.cpp

+  vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
+    set<int> nums1_set;
+    for (int num : nums1) {
+      if (nums1_set.find(num) != nums1_set.end()) {


std::set::contains() のほうがシンプルになると思います。
https://cpprefjp.github.io/reference/set/set/contains.html

ありがとうございます、こちらのほうがよいですね。

nodchip · 2024-11-06T09:56:29Z

349/step2_1.cpp

@@ -0,0 +1,29 @@
+/*
+mapで書き直したパターン
+単一のmapでカウントできるのでsetを利用するstepqよりもシンプルになった


ロジックがややパズルになっているように感じます。マジックナンバーの 1 に nums1 に含まれているかどうか、マジックナンバーの 2 に nums1 と nums2 に共通に含まれているかどうか、という意味を込めてしまっているためだと思います。

ありがとうございます。
https://github.com/colorbox/leetcode/pull/27/files#r1830993992 でも指摘されましたが、カウントアップの利用にこだわった結果不要なcontinueなどを書く事になってしまっていました。

tarinaihitori · 2024-11-06T13:10:06Z

349/step2_1.cpp

+    for (int num : nums1) {
+      if (nums_count[num] == 1) {
+        continue;
+      }
+      nums_count[num]++;
+    }
+    for (int num : nums2) {
+      if (nums_count[num] != 1) {
+        continue;
+      }
+      nums_count[num]++;
+    }


9-14行目でnums1の各要素が出現したら、値に1を設定し、
15-20行目のnums2 の要素が nums1 にも存在する場合のみカウントを2にすれば、
10行目のif文は削除できるのかなと思います。

なるほど、ありがとうございます。
数を数える = カウントアップに気を取られすぎて不要な分岐が増えてしまっていたようです。

hroc135 · 2024-11-18T13:52:00Z

349/step2_1_fix.cpp

+    }
+    return intersected_nums;
+  }
+};


このアルゴリズムはnums1に含まれる要素をリストアップした後、nums2を舐めてnums1にも同じ要素がないか参照し、あればintersected_nums(答え)に追加する、ということだと思いますが、それだとnums1の要素をmapで管理する必要はなく、setでいいかと思います。つまり、num_to_countのキーには意味がありますが、値に意味はないのでmapを使う必要性が小さいと思いました

と思ったらstep3で実装されていましたね。失礼しました

Add step1 ~ 3

ecdf043

oda reviewed Nov 5, 2024

View reviewed changes

seal-azarashi reviewed Nov 5, 2024

View reviewed changes

nodchip reviewed Nov 6, 2024

View reviewed changes

tarinaihitori reviewed Nov 6, 2024

View reviewed changes

colorbox added 2 commits November 9, 2024 23:49

Fit typo and add comment

1debe7e

Add improved code

cc471c2

hroc135 reviewed Nov 18, 2024

View reviewed changes

colorbox merged commit 3a4d16b into main Jan 19, 2025

colorbox deleted the 349 branch January 19, 2025 14:13

tokuhirat mentioned this pull request Aug 4, 2025

63. Unique Paths II potrue/leetcode#34

Open

349. Intersection of Two Arrays #27

349. Intersection of Two Arrays #27

Uh oh!

Conversation

colorbox commented Nov 5, 2024

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

seal-azarashi Nov 5, 2024 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

colorbox Nov 8, 2024 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

8 participants

seal-azarashi Nov 5, 2024 •

edited

Loading

colorbox Nov 8, 2024 •

edited

Loading