文章目录 一、题目二、解法三、完整代码 所有的LeetCode题解索引,可以看这篇文章——【算法和数据结构】LeetCode题解。 一、题目 二、解法 思路分析: 程序如下: 复杂度分析: 时间复杂度: O ( ) O() O()。空间复杂度: O ( ) O() O()。 三、完整代码 end