2025-12-28:位計數深度為 K 的整數數目Ⅰ。用go語言,給定兩個正整數 n 和 k。對任意正整數 x,構造數列 a0 = x,ai+1 = f(ai),其中 f(y) 表示 y 的二進制表示中 1 的個數(例如 f(7)=3,因為 7 的二進制是 111)。反覆應用 f 後,序列必然會落到 1。定義 x 的“二進制1的迭代次數”為使得 ad = 1 的最小非負整數 d(例如 x
2025-12-21:用特殊操作處理字符串Ⅰ。用go語言,給定一個只包含小寫字母以及三種特殊符號(*、#、%)的串 s。按從左到右的順序逐個讀取字符,並維護一個初始為空的字符串 result,遇到不同字符時對 result 做相應的更新:
遇到小寫字母:把它接到 result 的末尾;
遇到 '*':如果 result 非空,則刪除末尾的一個
2025-11-22:最大好子樹分數。用go語言,給定一棵以節點 0 為根的無向樹,節點編號為 0 到 n-1。每個節點 i 有一個整數值 vals[i],其父節點由數組 par 給出。
對任一節點 u,考慮以 u 為根的那棵包含 u 本身及其所有後代的子樹。在這棵子樹裏任選若干節點(可以不選),把它們的值組成一個集合。如果把這些被選數值按十進制展