347. Top k frequent elements by dxxsxsxkx · Pull Request #9 · dxxsxsxkx/leetcode

dxxsxsxkx · 2026-01-07T06:49:40Z

問題

https://leetcode.com/problems/top-k-frequent-elements/

次に解く問題

nodchip · 2026-01-07T11:36:08Z

347_top_k_frequent_elements/memo.md

+            value_count[num]++; 
+        }
+
+        for (auto &[value, count] : value_count) {


こちらのコメントをご参照ください。
hemispherium/LeetCode_Arai60#10 (comment)

nodchip · 2026-01-07T11:38:01Z

347_top_k_frequent_elements/memo.md

+public:
+    vector<int> topKFrequent(vector<int>& nums, int k) {
+        map<int, int> value_count; 
+        map<int, vector<int>, greater<int>> count_value; 


変数を使用箇所から離れた場所で定義すると、読み手の視点では、定義した場所から使用箇所まで変数の内容を覚えておかなければならなかったり、使用箇所を読んでいるときに変数の定義を読み返すときに、目線を大きく上下に動かさなければならず、負荷になると思います。変数は使用する直前まで定義を遅らせることをお勧めいたします。

nodchip · 2026-01-07T11:40:29Z

347_top_k_frequent_elements/memo.md

+          }
+
+          vector<int> top_k_frequent;
+          while (count_and_value.size() != 0) {


while (!count_and_value.empty()) {

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

nodchip · 2026-01-07T11:41:21Z

347_top_k_frequent_elements/memo.md

+public:
+    vector<int> topKFrequent(vector<int>& nums, int k) {
+        map<int, int> value_to_count; 
+        map<int, vector<int>, greater<int>> count_to_value; 


値が value の配列のため、 count_to_values としても良いと思います。

huyfififi · 2026-01-08T01:05:24Z

347_top_k_frequent_elements/memo.md

+## コード
+
+元の方針のまま、名付けやループのロジック、初期化のタイミングを変えることにした。
+あと、`#include <...>` をちゃんと書くことにした。


👍

ファイルとしてコピペしてそのままコンパイルが通る状態に持っていくには、vectorやmapの前にstd::をつけるといいかもしれませんね。e.g., vector<int> -> std::vector<int>

そちらも大事ですね。ありがとうございます。

using namespace std は、ヘッダーではほぼ間違いなくしないですね。
https://docs.google.com/document/d/11HV35ADPo9QxJOpJQ24FcZvtvioli770WWdZZDaLOfg/edit?tab=t.0#heading=h.69hbsczcvb03

huyfififi · 2026-01-08T01:09:13Z

347_top_k_frequent_elements/step3.cpp

+        map<int, vector<int>, greater<int>> value_to_count; 
+
+        for (int num : nums) {
+            count_to_value[num]++; 


count_to_valueとvalue_to_countが入れ替わっている気がします。
ここは、keyがnumでvalueが出現回数なので num_to_count (value_to_count)かと思います。

本当ですね。指摘ありがとうございます。

huyfififi · 2026-01-08T01:53:02Z

347_top_k_frequent_elements/step3.cpp

+public:
+    vector<int> topKFrequent(vector<int>& nums, int k) {
+        map<int, int> count_to_value; 
+        map<int, vector<int>, greater<int>> value_to_count; 


前回の問題 (Kth Largest Element in a Stream) との関連と、問題文に

Follow up: Your algorithm's time complexity must be better than O(n log n), where n is the array's size.

とあることを考えると、heap / priority queue を練習してみるのもいいと思います。

mapが自動でソートしてくれることを利用した解法かと思いますが、ソートを用いてもいいのなら

import collections class Solution: def topKFrequent(self, nums: list[int], k: int) -> list[int]: num_to_count = collections.defaultdict(int) for num in nums: num_to_count[num] += 1 count_and_nums = [(count, num) for num, count in num_to_count.items()] count_and_nums.sort(reverse=True) return [num for _, num in count_and_nums[:k]]

みたいな解法の方が素直かと思います。(Pythonですみません、C++に不慣れなもので)

huyfififi · 2026-01-08T08:12:30Z

347_top_k_frequent_elements/step2.cpp

+            value_to_count[num]++; 
+        }
+
+        for (auto &[value, count] : value_count) {


nit: こちら、typoかと思います。

Suggested change

for (auto &[value, count] : value_count) {

for (auto &[value, count] : value_to_count) {

quinn-sasha · 2026-03-27T03:38:58Z

347_top_k_frequent_elements/step3.cpp

+
+            for (int value : it->second) {
+                top_k_frequent.push_back(value); 
+                k--; 


以下のような入力の時に、top_k_frequent のサイズが k よりも大きくなるような気がします。

入力:

k = 1

nums = [1, 1, 2, 2]

あ、すいません、leetcode の制約には答えは一意になると書いてあるので、このような入力は来ないという前提なんですね

これはいい指摘です。実際のユースケースでは、例えば、ウェブサイトでアクセス元トップ10とかでしょう。実際には制約を気がついたら破られそうですね。ページネーションなどとの兼ね合いも気になります。

top_k_frequent

105d425

nodchip reviewed Jan 7, 2026

View reviewed changes

huyfififi reviewed Jan 8, 2026

View reviewed changes

reflect on comments

6196c6d

huyfififi reviewed Jan 8, 2026

View reviewed changes

quinn-sasha reviewed Mar 27, 2026

View reviewed changes

	for (auto &[value, count] : value_count) {
	for (auto &[value, count] : value_to_count) {

Conversation

dxxsxsxkx commented Jan 7, 2026

問題

次に解く問題

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!

huyfififi Jan 8, 2026 • 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!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

5 participants

huyfififi Jan 8, 2026 •

edited

Loading