2413. 最小偶倍數(shù)?https://leetcode.cn/problems/smallest-even-multiple/

【調(diào)包】調(diào)用最小公倍數(shù)(Lowest Common Multiple, LCM)的包——lcm。

【公式】找規(guī)律，當(dāng) n為奇數(shù)時(shí)，答案為 2n，當(dāng) n為偶數(shù)時(shí)，答案為 n。

2414. 最長(zhǎng)的字母序連續(xù)子字符串的長(zhǎng)度?https://leetcode.cn/problems/length-of-the-longest-alphabetical-continuous-substring/

【模擬】按題意模擬即可。

2415. 反轉(zhuǎn)二叉樹的奇數(shù)層?https://leetcode.cn/problems/reverse-odd-levels-of-binary-tree/

【DFS】碰到奇數(shù)層交換左右節(jié)點(diǎn)值，遞歸部分類似"101.對(duì)稱二叉樹的做法"。

一種dfs技巧：用一個(gè)“奇偶轉(zhuǎn)換標(biāo)記”標(biāo)記奇/偶層。

2416. 字符串的前綴分?jǐn)?shù)和?https://leetcode.cn/problems/sum-of-prefix-scores-of-strings/

【暴力】遍歷每個(gè)前綴，統(tǒng)計(jì)每個(gè)前綴的出現(xiàn)次數(shù)，再遍歷一遍統(tǒng)計(jì)所有前綴的出現(xiàn)次數(shù)。

【字典樹】用trie存所有字符串，每個(gè)節(jié)點(diǎn)都是字?jǐn)?shù)節(jié)點(diǎn)的前綴，經(jīng)過每個(gè)節(jié)點(diǎn)的字符串的個(gè)數(shù)就是該節(jié)點(diǎn)的“分?jǐn)?shù)”，答案為所有路徑上的分?jǐn)?shù)之和（累加操作可以通過遍歷每個(gè)word，也可以trie上dfs）。

也可以寫個(gè)完整字典樹模板用樸素query代替trie上dfs。