摘要：假设有一个数组，它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。样例给出一个数组样例[2,1,2,0,1], 返回 2思路：为了获得最大利润，那么只需要寻找出后一天比前一... 阅读全文

摘要：分割一个整数数组，使得奇数在前偶数在后。样例给定[1, 2, 3, 4]，返回[1, 3, 2, 4]。思路：此题可以用双指针来进行处理。 设置左右两个指针，左指针指向数组元素下标为“0”的元素，右指针指向数组尾部的元素。 然后移动指针，当左指针遇到第一个为偶数的元素时，与右指针第一个为奇数... 阅读全文