蠢朱笔试日记

本文主要是介绍蠢朱笔试日记，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

把自己钉在耻辱柱上

脑子抽了，反转链表都写不出来了。不定长滑动窗口也没a出来，唉。

反转链表没什么意义，贴个不定长滑动窗口题目。

题目

求一个数组中降序子数组的最大值，比如[50, 10, 5, 30, 10, 70]就是 [50, 10]，得出结果就是60.

package mainimport "fmt"func main() {a := []int{50, 10, 5, 30, 10, 70}res := findMaxVal(a)fmt.Println(res)
}func findMaxVal(sli []int) (res int) {l := 0sum := sli[l]for r := 1; r < len(sli); r++ {sum += sli[r]if sli[r] > sli[r-1] {l++for sli[l] < sli[l-1] {sum -= sli[l-1]l++}sum -= sli[l-1]}res = max(res, sum)}return
}

这篇关于蠢朱笔试日记的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---