买卖股票的最佳时机II，合并两个有序数组，字符串第一个唯一字符查找问题

买卖股票的最佳时机II

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。
注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
示例 1:输入: [7,1,5,3,6,4],输出: 7
解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。
示例 2:输入: [1,2,3,4,5],输出: 4
解释: 在第 1 天（股票价格 = 1）的时候买入，在第 5 天 （股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
注意你不能在第 1 天和第 2 天接连购买股票，之后再将它们卖出。
因为这样属于同时参与了多笔交易，你必须在再次购买前出售掉之前的股票。
示例 3:输入: [7,6,4,3,1];输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。

这里的思想与上一篇里的最佳时机策略又有所不同：我们只需要判断有利润时立刻卖掉股票（买入-卖出>0），然后再重新寻找最便宜的时候购入，然后再有利润时立刻卖掉就行；

int maxProfit(int* prices, int pricesSize)
{
    int min = prices[0];
    int profit = 0;
    for(int i = 1;i<pricesSize;i++)
    {
        min = prices[i]<min?prices[i]:min;
        if(prices[i]>prices[i-1])
        {
            profit+=prices[i]-prices[i-1];
            min = prices[i];
        }
    }
    return profit;
}

合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。
说明:
初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
你可以假设 nums1 有足够的空间（空间等于 m + n）来保存 nums2 中的元素。
示例:输入:nums1 = [1,2,3,0,0,0], m = 3;nums2 = [2,5,6], n = 3
输出: [1,2,2,3,5,6]

这里笔者想到两种思路：第一种是先将nums2的数组全部放在nums1后面，然后对num1是整个进行排序；第二种：因为nums1的空间等于两者有效元素之和，所以我们可以到着开始把最大的先往后面放，这样nums1的数据也不会被覆盖，当有一方拷贝完时，如果时nums1，则将nums2剩下的元素按顺序直接放进即可（nums2本身就是有序元素）；
第一种方案：

void merge(int* nums1, int m, int* nums2, int n)
{
    int i = 0;
    for(i = m;i<m+n;i++)
    {
        nums1[i] = nums2[i-m];
    }
    for(i = 0;i<m+n-1;i++)
    {
        for(int j=0;j<m+n-i-1;j++)
            if(nums1[j]>nums1[j+1])
            {
                int temp = nums1[j+1];
                nums1[j+1] = nums1[j];
                nums1[j] = temp;
            }
    }
}

第二种方案：

void merge(int* nums1, int m, int* nums2, int n)
{
    int box = m+n-1,i = n-1,j = m-1;
    while(i>=0&&j>=0)
    {
        nums1[box--] = nums1[j]>nums2[i]?nums1[j--]:nums2[i--];
    }
    while(i>=0)
    {
        nums1[box--] = nums2[i--];
    }
}

查找字符串中第一个唯一字符

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
案例:
s = "leetcode"返回 0.
s = “loveleetcode”,返回 2.
注意事项：您可以假定该字符串只包含小写字母。

因为这里的字符串只包含小写字母，所以我们就可以创建一个包含所有小写字母的数组然后，遍历一遍字符串统计出每个字母出现的次数(没出现就为0)，然后再遍历一遍数组（然后查找当前字母出现的次数）这样就可以实现目的；

int firstUniqChar(char* s)
{
	int alpha[26] = { 0 };
	int i = 0;
	for (i = 0; s[i]; i++)
	{
		alpha[s[i] - 'a']++;
	}
	for (i = 0; s[i]; i++)
	{
		if (alpha[s[i] - 'a'] == 1)
		{
			return i;
		}
	}
	return -1;
}