檢查數(shù)組是否是好的

【一次遍歷】按題意模擬判斷。

將字符串中的元音字母排序

【排序 + 模擬】先提取字符串中所有元音字母，然后排序，對排序后的數(shù)組一次替換原字符串中元音字母。

訪問數(shù)組中的位置使分?jǐn)?shù)最大

【狀壓DP】對于nums中第i位數(shù)字num，有兩種選擇：1.從奇偶性相同的位置跳過來，dp[i] = dp[i - 1] + num；2.從奇偶性相同的位置跳過來，dp[i] = dp[i - 1] + num - x。因?yàn)槠媾季蛢煞N狀態(tài)，沒必要用二維dp（dp[i][0]表示奇數(shù)dp，dp[i][1]表示偶數(shù)dp），用%2進(jìn)行狀態(tài)壓縮。

將一個數(shù)字表示成冪的和的方案數(shù)

【0-1背包DP】把正整數(shù)的x次冪看成一個物品，求的就是把n件物品湊成n的方案數(shù)?？梢灶A(yù)處理i的x次冪。