373. Find K Pairs with Smallest Sums #11
Conversation
kazukiii
force-pushed
the
arai60/find-k-pairs-with-smallest-sums
branch
from
49386df to
79430e2
Compare
| struct SumPair { | ||
| int sum; | ||
| vector<int> pair; | ||
| vector<int> indice; |
There was a problem hiding this comment.
たしかにここは vector<int> より pair<int, int> の方が適切かと思いました。
step4で修正します。
| private: | ||
| struct SumPair { | ||
| int sum; | ||
| vector<int> pair; |
There was a problem hiding this comment.
ご指摘ありがとうございます。変数名をpairから見直します。
| int sum = nums1[index_nums1] + nums2[index_nums2]; | ||
| min_sum_pairs.push({sum, {nums1[index_nums1], nums2[index_nums2]}, {index_nums1, index_nums2}}); |
There was a problem hiding this comment.
これ関数にしてもいいかもしれません。
うーん、なんとなく同じ記述が繰り返されている気がするので、整理できないでしょうか。
There was a problem hiding this comment.
ここはうまく整理できそうです。step4で見直してみます。
There was a problem hiding this comment.
@liquo-rice
ありがとうございます。コンストラクタを定義してみました。-> beec9a4
こちらでイメージ正しいでしょうか？
| class Solution { | ||
| public: | ||
| vector<vector<int>> kSmallestPairs(vector<int>& nums1, vector<int>& nums2, int k) { | ||
| vector<SumPair> sum_pairs; |
There was a problem hiding this comment.
C++11 以降は tuple<int, int, int> 以前は、pair<int, pair<int, int>> にするのも一つと思います。
There was a problem hiding this comment.
レビューありがとうございます。
tupleやpairを使う選択肢もあったのですが、以前この2つは原則使わずstructを定義した方が可読性の観点で良いのではないかというレビューをいただいたことがあり、ここでは意図的にstructを定義しています。自分も現時点ではstructを定義した方が読みやすさの観点で優るのではないかと考えてます。
こちらに関して小田さんの見解も是非伺いたいです。
関連コメントです↓
#10 (comment)
Ryotaro25/leetcode_first60#11 (comment)
There was a problem hiding this comment.
There was a problem hiding this comment.
あ、はい。そうですね。定義したほうが好ましいですね。ただ、単純なコードだと、< が自動的に定義されたりして読む量が減るので、作らなくてもいいのではないかと思うこともあります。
https://en.cppreference.com/w/cpp/container/priority_queue
Compare の変え方を見ておきましょう。
問題へのリンク
https://leetcode.com/problems/find-k-pairs-with-smallest-sums/description/
次に解く問題
1. Two Sum
README.mdへ頭の中の言語化と記録をしています。