题目 思路 第一种思路：按照表面题意，枚举p，处理数组后进行计数： 复杂度 ∈ O ( n ⋅ m ) 复杂度 \in O(n \cdot m) 复杂度∈O(n⋅m) 第二种思路：把数组看成一个二维的山形图，先将相邻的水平线段转化成点（对数组unique），再对每个子结构进行考虑 复杂度 ∈ O ( m i n ( n , m ) ) 复杂度 \in O(\;min(

题目详情 解题思路 1.如何求非零段个数，其前一个数为0，本身不是0 2.暴力破解，枚举每个数组中的数 差分 1、相邻的元素相同，没有意义，要对元素去重

CSP-202109-2-非零段划分 【70分思路-暴力枚举】 这段代码的目的是在给定一个由自然数（非负整数）组成的数组后，通过选择一个适当的正整数 p，将数组中所有小于 p 的数变为 0，从而使得数组中非零段的数量达到最大。这里的非零段是指连续的、非零的数组元素序列。 程序的主要逻辑分为以下几个步骤： 读取数组长度 n 和数组元素，同时找出数组中的最大元素 maxElem。 对