刷题记录˃ʍ˂

一、1033. 移动石子直到连续

 

 思路

这道题是一道数学题，它一共分为三种可能

第一种可能为三个石子本来就是连续的时候

第二种可能为最少步数为1的时候，相邻石子不能大于一格

第三种可能为最少步数为2的时候，这时相邻石子大于一格

那么第二种和第三种的最多步数都是   最远的石子 - 最近的石子 - 2

因为输入的数据是乱序的，所以还要先将他们排序了来

代码实现

int dis[3];

void sort()
{
    int i , j , s , t;
    for(i = 0 ;i < 3 ; i++)
    {
        s = i;
        for(j = i + 1 ; j < 3 ; j++)
            if(dis[s] > dis[j])s = j;
        if(s != i)
        {
            t = dis[i];
            dis[i] = dis[s];
            dis[s] = t;
        }
    }
}

int* numMovesStones(int a, int b, int c, int* returnSize){
    int *x=(int*)malloc(sizeof(int)*2);
    dis[0] = a;
    dis[1] = b;
    dis[2] = c;
    sort();
    a = dis[0];
    b = dis[1];
    c = dis[2];
    if(b - a == 1 && c - b == 1)
    {
        x[0] = 0;
        x[1] = 0;
    }
    else if(b - a <= 2)
    {
        x[0] = 1;
        x[1] = c - a - 2;
    }
    else if(c - b <= 2)
    {
        x[0] = 1;
        x[1] = c - a - 2;
    }
    else
    {
        x[0] = 2;
        x[1] = c - a - 2;
    }
    *returnSize = 2;
    return x;
}

二、1376. 通知所有员工所需的时间

 

思路

这个题可以联想到树的结构，我们可以从最底层的员工开始向不断的找他的上级，再找的过程中，把通知的时间都加上，然后与max（最长的时间）相比，将较大的时间赋给max，然后再去找下一个底层员工，那么最后的max就是要通知所有员工的话要用的时间

做这个题的时候，力扣的这个自动判断数组越界就很烦，但实际上，我这个也确实没越界，所以这时候就要设一个新的数组来代替infomTime

代码实现

int numOfMinutes(int n, int headID, int* manager, int managerSize, int* informTime, int informTimeSize)
{
    int ans[100001];
    for(int i=0;i<n;i++){
        ans[i]=informTime[i];
    }
    int i,max=0,a,t;
    for(i=0;i<n;i++)
    {
        if(ans[i]==0)
        {
            a=manager[i];
            if(a==-1)t=ans[headID];
            else 
            {
                t=ans[a];
                while(a!=-1)
                {
                    a=manager[a];
                    if (a == -1)continue;
                    t+=ans[a];
                }
            }
            if(max<t)max=t;
        }
    }
    return max;
}

三、有效的括号

 

 

 思路

关于栈的最基础的问题，只要实现了入栈和出栈就行了，当我们遇见左括号的的时候就将它入栈，当我们遇见右括号的时候且符合右括号的时候，就将它出栈

要注意一点的是，当把字符串中的括号全都遍历完时，如果栈里面还有括号，那么也是不正确的

再次吐槽一点，力扣的这个编译器跟真的好伤人心

代码实现

typedef struct
{
	char date[10001];
	int top;
}zlink;

void enzlink(zlink *p,char x)
{
	p->top++;
	p->date[p->top] = x;
}

void dezlink(zlink *p)
{
	p->top--;
}

bool isValid(char* s) {
	zlink p;
	p.top = 0;
	p.date[0] = '0';
	for (int i = 0; i < strlen(s); i++)
	{
		if (s[i] == '(' || s[i] == '{' || s[i] == '[')enzlink(&p, s[i]);
		else
		{
			if (p.date[p.top] == '(' && s[i] == ')')dezlink(&p);
            else if (p.date[p.top] == '{' && s[i] == '}')dezlink(&p);
            else if (p.date[p.top] == '[' && s[i] == ']')dezlink(&p);
			else return false;
		}
	}
	if (p.top != 0)return false;
	return true;
}

四、387. 字符串中的第一个唯一字符

 思路

首先这个题，可以用哈希

我们可以设置一个记录次数的数组，当一个字母出现过，那么次数至少为1，用字母的位置在新数组中显示，后面遍历数组的时候，遇到第一个次数为1 的，直接返回它的位置；

代码实现

int firstUniqChar(char * s){
    int num[30]={0};
    for(int i=0;i<strlen(s);i++){
        num[s[i]-'a']++;
    }
    for(int i=0;i<strlen(s);i++){
        if(num[s[i]-'a']==1)return i;
    }
    return -1;
}