84>算法笔试模拟题精解之“奇偶数列”算法笔试模拟题精解之“奇偶数列”贡献者 | 猿圈简介：对于这道题来说，只需要考虑是奇数还是偶数，而不用理会具体的值。题目描述等级：中等知识点：DP查看题目：奇偶数列Tom 有一个长度为 n(1<=n<=100) 的数列，数列中只包含 1-n 且不重复的数字。这个数列是一个不完整的数列，意思是说数列中有几个位置是空的，Tom 想让你帮他把空的位置填上数字，当然是有要求的，对于一个数列来说，如果相邻两位的数字奇偶性不同，这个数列的权值就 +1，请你算出来将空位补上以后，权值最小为多少 ? 对于这个数列，空位用 0 表示。输入数列长度 n(1<=n<=100) 和 n 个数 ai(0<=ai<=n)输出填上空位以后的数列的最小权值。示例 1输入：5[0,5,0,2,3]算法笔试模拟题精解之“奇偶数列” <85输出：2注意 :对于样例解释说明，符合题意的数列可以为 1 5 4 2 3解题思路一：贪心算法对于这道题来说，只需要考虑是奇数还是偶数，而不用理会具体的值。下面用 0 代表偶数，1 代表奇数，-1 表示空位。这道题对应的空位只有下面 5 种情况（连续