特殊元素平方和

【枚舉】i是n的因子，n/i也是n的銀子，只需枚舉根號n以內的i就可以得到大于更好n的另一個因子。

數組的最大美麗值

【排序 + 雙指針】由于選的是子序列，且子序列的元素都相等，所以元素順序對答案沒有影響，可以先對數組排序。由于替換操作替換的是一個連續(xù)范圍內的數，所以排序后，選出的子序列必然也是一段連續(xù)子數組。 那么問題變成了找最長的連續(xù)子數組，其最大值減最小值不超過2k，只要子數組滿足這個要求，其中的元素都可以變成同一個數。這個問題可以用同向雙指針解決。枚舉numsright作為子數組的最后一個數，一旦nums[right nums[lef代>2k，就移動左端點。right-left+1是子數組的長度，取所有長度最大值，即為答案。

合法分割的最小下標

【數學 + 枚舉】首先求出眾數mode及其出現(xiàn)次數total。然后枚舉i，一邊枚舉一邊統(tǒng)計freq(mode)，那么freq2(mode)=total-freq1(mode)。只要滿足freq1(mode)·2>i+1且freq2(mode)·2>n-i-1，就返回i。如果沒有這樣的i，返回-1。（證明：分割出的兩個數組的支配元素就是原數組的支配元素——設這兩個數組的支配元素為y（題目要求支配元素相同），那么對于第一個數組有freq1(y)·2>i+1)，對于第二個數組有freq2(y)·2>n-i-1由于這兩個數組合并之后就是原數組，所以freq(y)·2=freq1(y)·2+freq2(y)=·2>(i+1)+(n-i-1)=n上式表明，y就是原數組的支配元素）

最長合法子字符串的長度

【哈希表+雙指針】由于forbidden[i]的長度不超過10，考慮同向雙指針。初始化子串左端點left=0，枚舉子串右端點right。對于示例2，只要right≥1，那么合法子串是不能包含1e的，所以左端點lft必須向右移，不可能再回到0。因為左端點只會向右移動，不會向左移動，這樣的單調性保證了算法的效率。當right右移到一個新的字母時，枚舉以該字母為右端點的forbidden[i]的最短長度。如果發(fā)現(xiàn)子串word[i]到word right在forbidden中（用哈希表實現(xiàn)），那么更新let=i+1并結束枚舉，從而避免合法子串包含forbidden中的字符串。枚舉結束后，更新答案為合法子串長度right-left+1的最大值。