2022-05-25：最大子段和是一个经典问题，即对于一个数组找出其和最大的子数组。现在允许你在求解该问题之前翻转这个数組的连续一段，如翻转(1,2,3,4,5,6)的第三个到第五个元素組成的子数组得到的是(1,2,5,4,3,6)，则翻转后该数组的最大子段和最大能达到多少？来自字节，几乎一样的题，来自字节笔试第4题。给定两个数組values和numbers，values[i]表示i号宝石的单品价值，numbers[i]表示i号宝石的数量，i号宝石的总价值 = values[i] * numbers[i]。如果有一种魔法，可以翻转任何区间L...R的宝石，也就是改变L..R的宝石排列，变成逆序的。求在允许用一次魔法的情况下，任取一段连续区间，能达到的最大价值。这两个问法解法都几乎一样，区别无非是:美团的: 可进行一次翻转情况下，子数组最大累加和；字节的: 可进行一次翻转情况下，子数组最大价值和。来自美团。