标签：map return nums int n1 n2 4.24 Leetcode

1、面试题50

//map 与unordered_map有什么区别？？后者不需要排序吗？
class Solution
{
public:
	char firstUniqChar(string s)
	{
		unordered_map<char, int> map;
		if (s == " ")return ' ';
		int len = s.size();
		for (int i = 0; i < len; i++)
		{
			//默认值为0
			map[s[i]]++;
		}
		for (int i = 0; i < len; i++)
		{
			if (map[s[i]] == 1)return s[i];
		}
		return ' ';


	}
};

2、归并排序的学习

#include<iostream>
using namespace std;
 
void Merge(int *a,int p, int q, int r)
{
    int n1 = q - p + 1;       //左部分的的元素个数
    int n2 = r - q;           //同上
    int i, j, k;
    int *L = new int[n1+1];
    int *R = new int[n2+1];
    for(i=0;i<n1;i++)
        L[i]=a[p+i];
    for(j=0;j<n2;j++)
        R[j]=a[q+j+1];
    L[n1]=11111111;
    R[n2]=11111111;
     // 数组L从0~n1-1存放，第n1个存放int型所能表示的最大数，即认为正无穷，这是为了
     //处理合并时，比如当数组L中的n1个元素已经全部按顺序存进数组a中，只剩下数组R的
     //部分元素，这时因为R中剩下的元素全部小于11111111,则执行else语句，直接将剩下的
     //元素拷贝进a中。
    for(i=0,j=0,k=p;k<=r;k++)
    {
        if(L[i]<=R[j])
            a[k]=L[i++];
        else
            a[k]=R[j++];
    }
 
    delete []L;
    delete []R;
}
 
void MergeSort(int *a, int l, int r)
{
    if(l<r)
    {
        int m = (l+r)/2;
        MergeSort(a,l,m);
        MergeSort(a,m+1,r);
        Merge(a,l,m,r);
    }
}
 
//附上主函数
int main()
{
    int i;
    int a[11]={2,5,8,8,66,33,2,12,0,56,20};
    for(i=0;i<11;i++)
        cout<<a[i]<<" ";
    cout<<endl;
    MergeSort(a,0,10);
    for(i=0;i<11;i++)
        cout<<a[i]<<" ";
    cout<<endl;
    return 0;
}

3、利用归并排序解决面试题51

class Solution {
public:
    int MergeSort(vector<int>& nums, int l, int r)
    {
        if (l >= r)return 0;
        int m = (l + r) / 2;
        int cont = MergeSort(nums, l, m) + MergeSort(nums, m + 1, r);
        int n1 = m - l + 1;
        int n2 = r - m;
        int i, j, k;
        int* L = new int[n1 + 1];
        int* R = new int[n2 + 1];
        for (i = 0; i < n1; i++)
        {
            L[i] = nums[l + i];
        }
        for (j = 0; j < n2; j++)
        {
            R[j] = nums[m + j + 1];
        }
        L[n1] = INT_MAX;
        R[n2] = INT_MAX;
        for (i = 0, j = 0, k = l; k <= r; k++)
        {
            if ((L[i] <= R[j])&&i<n1)
            {
                nums[k] = L[i++];
                cont += j;
            }
            else
            {
                nums[k] = R[j++];
                
            }
        }
        delete[]L;
        delete[]R;
        return cont;
    }

    int reversePairs(vector<int>& nums) {
        int len = nums.size();
        return MergeSort(nums, 0, len - 1);
    }
};

标签：map,return,nums,int,n1,n2,4.24,Leetcode
来源： https://www.cnblogs.com/wfplingyun/p/12767186.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。