Skip to content

779. K-th Symbol in Grammar#44

Open
mamo3gr wants to merge 3 commits intomainfrom
779_k-th-symbol-in-grammar
Open

779. K-th Symbol in Grammar#44
mamo3gr wants to merge 3 commits intomainfrom
779_k-th-symbol-in-grammar

Conversation

@mamo3gr
Copy link
Owner

@mamo3gr mamo3gr commented Feb 10, 2026

問題

https://leetcode.com/problems/k-th-symbol-in-grammar/

学習方法

標準的な進め方と同様にしている。

Step 1

  1. 5分考える
  2. 分からなかったら一度答えを見る
  3. 答えを隠して空白から書いてみて、正解になったらOK

Step 2

  1. コードを自分なりに整形する
  2. 他の人のコードとコメントを読み、それを踏まえて再整形する。正解することを確認する

Step 3

「10分以内に正解するコードが書ける」ことを確認する

(その後、レビュー依頼をする=本Pull Request)

https://github.com/python/cpython/blob/v3.13.12/Objects/longobject.c#L6253-L6254
clangあるいはGCCの場合は、x86のCPU命令を使う。
https://github.com/python/cpython/blob/v3.13.12/Include/internal/pycore_bitutils.h#L94-L95
そうでない場合は、SWAR (SIMD Within A Register) と呼ばれるアルゴリズムでカウントする。
Copy link

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants