大家好，这两天做了小红书去年秋招技术岗的笔试，复盘了一下其中三道编程题。感觉挺有代表性的，一道是 数组预处理 ，一道是 动态规划 ，还有一道是 树形DP 。在这里分享下我的解题思路和AC代码，希望能帮到大家。 题目一： 题目大意 给定一个整数数组，要求找出其中最长的“山峰数组”子数组的长度。一个“山峰数组”被定义为存在一个峰值点，其左侧元素严格递增，右侧元素严格递减。例如 [1, 3, 2] 是一个山峰数组，但 [1, 2, 3] 和 [1, 2, 2] 都不是。 思路分析 题目的核心挑战是在 