第5天(中等题 滑动窗口、逆向思维)

第5天(中等题 滑动窗口、逆向思维)

打卡第五天
两道中等题
image

题1423.可获得的最大点数
image
思路: n 表示数组总数,先算出数组总和,用滑动窗口选出剩下连续(n-k)个数的最小和,用总和-剩余数最小和,即得拿走数的最大值.(逆向思维,正难则反)

耗时≈一小时 明天继续