dangdangA

摘要： 题目描述： 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。 对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 示例： 输入：[4,2,5,7] 输出：[4,5,2,7] 解释：[4,7, 阅读全文

摘要： 题目描述： 输入一个整形数组（可能有正数和负数），求数组中连续子数组（最少有一个元素）的最大和。要求时间复杂度为O(n)。 输入描述: 【重要】第一行为数组的长度N（N>=1）接下来N行，每行一个数，代表数组的N个元素 输出描述: 最大和的结果 思路： 本题主要考察的知识点：动态规划 本题的思路可以 阅读全文