刷题记录˃ʍ˂

一、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;
}