347. Top K Frequent Elements.md

[katataku]

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

[nodchip]

一行に詰め込み過ぎており、読むにあたり認知負荷が高く感じられました。

[oda]

fhiyo/leetcode#17 (comment)
7つあたりが限界に思いますね。
それに、これ、実行順序が、items, sorted, slice, map, list ですよね。目が左右に動きます。
sorted の結果を一回変数に置きたいです。

それはそうとして、文法への慣れの問題はあると思っています。いくつか案。

list(map(lambda x:x[0], items))

この形は

[k for k, _ in items]

のほうが見やすいでしょう。

また、sorted を使うならば、

sorted(count_frequency, key=count_frequency.get, reverse=True)[:k]

も手です。

[katataku]

ありがとうございます。

文法への慣れの問題

すごくご指摘通りで、リストの内包表記が慣れないなと思ってるところでした。（書いてあったら読めるんですが、どうも自分で書く際の選択肢に出てこないです。。）
慣れ、ということでしばらく挑戦してみます！

[oda]

これも defaultdict 使わないとしてもいくつかあって、

if num not in count_frequency:
    count_frequency[num] = 0
count_frequency[num] += 1

か

count_frequency.setdefault(num, 0)
count_frequency[num] += 1

か

count_frequency[num] = count_frequency.get(num, 0) + 1

ですかね。

[katataku]

ありがとうございます。

以下自分メモ：
dictが持ってるメソッドを確認した。
https://docs.python.org/3/library/stdtypes.html#mapping-types-dict

[oda]

あ、そうそう。これを開いて読むの大事です。翻訳でもいいです。

[thonda28]

こっちの書き方のほうが個人的には好きです。（が、趣味の範疇な気がします）

Suggested change

	if num in count_frequency:
	count_frequency[num] += 1
	else:
	count_frequency[num] = 1
	if num not in count_frequency:
	count_frequency[num] = 0
	count_frequency[num] += 1

[thonda28]

ループの対象がわかりづらいので、事前に別変数で定義したほうが可読性が上がりそうです。（frequency_ranking は ChatGPT が変数名案として返してきたものなんですが、意外とわかりやすいかもと思ってここで採用してみました）

また key, value は汎用的な用語なので、この問題に適した変数名にしたほうがよさそうです。（value は使っていないのでそもそも _ でよいですね）

Suggested change

	for key, value in sorted(count_frequency.items(), key=lambda x:x[1], reverse=True)[:k]:
	top_k_elements.append(key)
	frequency_ranking = sorted(count_frequency.items(), key=lambda x:x[1], reverse=True)
	for element, _ in frequency_ranking[:k]:
	top_k_elements.append(element)

[thonda28]

優先度付きキューとかは割と見るイメージがあるので、（heapq ライブラリではなく）自分で一度実装してみるのもおもしろいと思います。

[colorbox]

step2以降でお気づきですが、default_dictでこのあたりの初期化処理をなくせそうですね

[hayashi-ay]

実はPythonだとCounterにmost_commonというのがあり、簡単にかけます。とはいえこの問題が求めていることではないでしょうが。

https://docs.python.org/3/library/collections.html#collections.Counter
https://docs.python.org/3/library/collections.html#collections.Counter.most_common
https://github.com/python/cpython/blob/d610d821fd210dce63a1132c274ffdf8acc510bc/Lib/collections/__init__.py#L619

まああとはクイックセレクトとかバケットソートとかでも書いてみると良いと思います。

[hayashi-ay]

実はPythonだとCounterにmost_commonというのがあり、簡単にかけます。とはいえこの問題が求めていることではないでしょうが。

https://docs.python.org/3/library/collections.html#collections.Counter
https://docs.python.org/3/library/collections.html#collections.Counter.most_common
https://github.com/python/cpython/blob/d610d821fd210dce63a1132c274ffdf8acc510bc/Lib/collections/__init__.py#L619

まああとはクイックセレクトとかバケットソートとかでも書いてみると良いと思います。