【每日刷题】Day39

【每日刷题】Day39

🥕个人主页:开敲🍉

🔥所属专栏:每日刷题🍍

🌼文章目录🌼

[1. 622. 设计循环队列 - 力扣(LeetCode)](#1. 622. 设计循环队列 - 力扣(LeetCode))

[2. 387. 字符串中的第一个唯一字符 - 力扣(LeetCode)](#2. 387. 字符串中的第一个唯一字符 - 力扣(LeetCode))

[3. 2073. 买票需要的时间 - 力扣(LeetCode)](#3. 2073. 买票需要的时间 - 力扣(LeetCode))

1. 622. 设计循环队列 - 力扣(LeetCode)

//思路:顺序表。

typedef int QDataType;

typedef struct//循环队列结构体,包含有一数组,指向头和尾的变量head和tail,数组有效长度k

{

QDataType* arr;

int head;

int tail;

int k;

} MyCircularQueue;

MyCircularQueue* myCircularQueueCreate(int k)//创建循环队列并初始化

{

MyCircularQueue* obj = (MyCircularQueue*)malloc(sizeof(MyCircularQueue));

obj->arr = malloc(sizeof(QDataType)*(k+1));

obj->head = obj->tail = 0;

obj->k = k;

return obj;

}

bool myCircularQueueEnQueue(MyCircularQueue* obj, int value)//入列

{

if((obj->tail+1)%(obj->k+1)==obj->head)//循环队列判满

{

return false;

}

obj->arr[obj->tail++] = value;//入列

obj->tail%=(obj->k+1);//设计为循环,当越界时可以回到0

return true;

}

bool myCircularQueueDeQueue(MyCircularQueue* obj)//出列

{

if(obj->head==obj->tail)//判空

{

return false;

}

obj->head++;

obj->head%=(obj->k+1);//同样是设计为循环,越界时回到0

return true;

}

int myCircularQueueFront(MyCircularQueue* obj)//获取队头元素

{

if(obj->head==obj->tail)//判空

{

return -1;

}

return (obj->arr[obj->head]);

}

int myCircularQueueRear(MyCircularQueue* obj)//获取队尾元素

{

if(obj->head==obj->tail)//判空

{

return -1;

}

return obj->arr[(obj->tail+obj->k)%(obj->k+1)];//这里比较难懂,可以原式是((obj->tail-1+k+1)%(k+1)),这里目的是为了处理tail为0时-1越界的情况

}

bool myCircularQueueIsEmpty(MyCircularQueue* obj)//判空

{

return (obj->tail==obj->head);

}

bool myCircularQueueIsFull(MyCircularQueue* obj)//判满

{

return (obj->tail+1)%(obj->k+1)==obj->head;

}

void myCircularQueueFree(MyCircularQueue* obj)//释放

{

free(obj->arr);

free(obj);

}

2. 387. 字符串中的第一个唯一字符 - 力扣(LeetCode)

//思路:二次遍历。第一次遍历用哈希表存储字符出现的次数,第二次遍历根据哈希表判断该字符出现的次数,来判断是否为答案

int firstUniqChar(char* s)

{

int hash[26] = {0};

int i = 0;

for(i = 0;i<strlen(s);i++)//存储每个字符出现的个数

{

hash[s[i]-'a']+=1;

}

for(i = 0;i<strlen(s);i++)

{

if(hash[s[i]-'a']==1)//找到只出现一次的字符返回下标

{

return i;

}

}

return -1;

}

3. 2073. 买票需要的时间 - 力扣(LeetCode)

//思路:循环遍历数组。

int timeRequiredToBuy(int* tickets, int ticketsSize, int k)

{

int ans = 0;

int i = 0;

while(tickets[k]!=0)//第k个人没买完票循环继续

{

if(tickets[i]!=0)//每一个人买票,时间+1

{

ans++;

tickets[i]--;

}

i++;

i%=ticketsSize;//当遇到数组末尾时,回到头,模拟排队

}

return ans;

}

相关推荐
??tobenewyorker18 分钟前
力扣打卡第二十一天 中后遍历+中前遍历 构造二叉树
数据结构·c++·算法·leetcode
蓝澈112126 分钟前
迪杰斯特拉算法之解决单源最短路径问题
java·数据结构
贾全40 分钟前
第十章:HIL-SERL 真实机器人训练实战
人工智能·深度学习·算法·机器学习·机器人
GIS小天1 小时前
AI+预测3D新模型百十个定位预测+胆码预测+去和尾2025年7月4日第128弹
人工智能·算法·机器学习·彩票
满分观察网友z1 小时前
开发者的“右”眼:一个树问题如何拯救我的UI设计(199. 二叉树的右视图)
算法
Natsume17101 小时前
嵌入式开发:GPIO、UART、SPI、I2C 驱动开发详解与实战案例
c语言·驱动开发·stm32·嵌入式硬件·mcu·架构·github
shaun20012 小时前
华为c编程规范
c语言
MeshddY2 小时前
(超详细)数据库项目初体验:使用C语言连接数据库完成短地址服务(本地运行版)
c语言·数据库·单片机
森焱森2 小时前
无人机三轴稳定化控制(1)____飞机的稳定控制逻辑
c语言·单片机·算法·无人机
循环过三天3 小时前
3-1 PID算法改进(积分部分)
笔记·stm32·单片机·学习·算法·pid