11/11/2025 模擬賽 打得不好。 T1 掛分了。有個地方太想當然了,沒注意到歐拉回路起點終點相同。寫代碼的時候要想清楚,不要過於自信想當然的就寫了,寫之前要把細節想清楚。 T2 想偏了,一直在往樹的特殊形態上想,沒有想到子樹大小的特殊性質,並且沒有把深度轉化到 \(size\) T3 沒怎麼見過這種技巧。既然補了那之後做題的時候就要能運用這種做法。
Leetcode鏈接 : https://leetcode-cn.com/problems/gray-code/ 問題描述: 格雷編碼是一個二進制數字系統,在該系統中,兩個連續的數值僅有一個位數的差異。給定一個代表編碼總位數的非負整數 n,打印其格雷編碼序列。格雷編碼序列必須以 0 開頭。 格雷碼特點: 位數為n時,格雷碼的個數為 2^n(n1)
題目 Given a list of words, each word consists of English lowercase letters. Let's sayword1is a predecessor ofword2if and only if we can add exactly one letter anywhere inword1to make it