復(fù)盤|第288場周賽
按奇偶性交換后的最大數(shù)字
【排序】nums所有奇數(shù)和偶數(shù)十進(jìn)制位的數(shù)值按照數(shù)值大小降序排序(選擇排序,把最大的換到前面),然后操作。奇偶性相同:(a[i] - a[j]) % 2 == 0
向表達(dá)式添加括號后的最小結(jié)果
【堆 + 貪心】貪心的思想,因為是乘積,所以有限k的情況下,盡可能給最小的元素+1,小根堆每次用x+1替換堆頂。
K 次增加后的最大乘積
【枚舉】枚舉兩個位置i和j,將字符串分成五部分,[0,i)、[i,mid]、mid上的加號、(mid,j]、(j,n).表達(dá)式的值為p × (q + r) × s。
花園的最大總美麗值
【排序 + 枚舉后綴】目的是最大化完善花園的數(shù)目,應(yīng)優(yōu)先填充花朵更多的花園。flowers從小到大排序,方便枚舉哪些是完善的花園,如何最大化其余花園的花的最小數(shù)目。枚舉flowers的后綴,讓這些花園的花增加至target,同時需要求出flowers的最長前綴,滿足前綴中的花能填充至至少flowers[x-1]朵。(二分或雙指針均可)。最小值的最大值可以為?(left + sum) / x?。枚舉后綴的同時計算出對應(yīng)的最長前綴,及其最小值的最大值,進(jìn)而計算出對應(yīng)的總美麗值。所有總美麗值的最大值即為答案。