題目總結

題目一：區間未出現的最小值之和

1??：統計全為1的子數組數量和全為0的子數組數量，利用公式計算

2??：利用數學公式 n(n+1) - 2N0 - N1 計算最終答案

難度：中等

這道題目的關鍵在于理解 mex 的概念，并發現對于只含 0 和 1 的數組，mex 值只可能是 0、1 或 2。通過數學推導，我們可以得到一個 O(n) 的高效解法，避免了暴力枚舉所有子數組。

題目二：信用評分特征選擇

1??：解析輸入的二維列表數據

2??：使用決策樹算法評估特征重要性

3??：返回重要性最高的特征索引

難度：中等

這道題目結合了數據解析和機器學習算法，需要理解決策樹中特征重要性的計算方法。通過計算基尼不純度或信息增益，可以找出對分類最有幫助的特征。

題目三：棋盤炮臺攻擊計數

1??：使用哈希表存儲每個坐標軸上的炮臺位置

2??