2404. 出現(xiàn)最頻繁的偶數(shù)元素?https://leetcode.cn/problems/most-frequent-even-element/

【哈希表】統(tǒng)計所有偶數(shù)數(shù)量，找出現(xiàn)次數(shù)最多且值最小的偶數(shù)元素。代碼中，mx_c表示最多出現(xiàn)次數(shù)，ans記錄最多出現(xiàn)次數(shù)的值最小的數(shù)字。

2405. 子字符串的最優(yōu)劃分?https://leetcode.cn/problems/optimal-partition-of-string/

【貪心 + 哈希表】從左往右遍歷，沒出現(xiàn)過就分到同一組。

【貪心 + 位運算】用一個數(shù)字，用位運算的方式記錄字符，空間復(fù)雜度能降到O(1)。

2406. 將區(qū)間分為最少組數(shù)?https://leetcode.cn/problems/divide-intervals-into-minimum-number-of-groups/

【堆模擬】先按左端點排序，然后小根堆維護每個區(qū)間的右端點，然后遍歷每個區(qū)間，如果當(dāng)前區(qū)間的左端點大于堆頂?shù)挠叶它c，說明當(dāng)前區(qū)間能夠加入到堆頂元素所在的組，并把堆頂更新為當(dāng)前區(qū)間的右端點，反之，直接加入當(dāng)前的右端點，相當(dāng)于新建一組。注意，sort默認的key = lambda x: x[0]故不用再寫參數(shù)；除了直接heappop + heappush也可以使用heapreplace或heapppoppush。

【差分數(shù)組】看成上下車模型，每個區(qū)間看作一個人，他在left時刻上車，right+1時刻下車，最后答案為同時在車上人數(shù)的最大值。

2407. 最長遞增子序列 II?https://leetcode.cn/problems/longest-increasing-subsequence-ii/

【線段樹】定義f[i] [j]為nums前i個元素中，以j為結(jié)尾的滿足條件的子序列最長長度。nums[i] != j時，f[i] [j] = f[i - 1] [j]，j = nums[i]時，f[i] [j] = 1 + max(f[i - 1] [j'])，j - k ≤ j' < j。