【每日刷题】Day17

【每日刷题】Day17

🥕个人主页:开敲🍉

🔥所属专栏:每日刷题🍍

🌼文章目录🌼

[1. 19. 删除链表的倒数第 N 个结点 - 力扣(LeetCode)](#1. 19. 删除链表的倒数第 N 个结点 - 力扣(LeetCode))

[2. 162. 寻找峰值 - 力扣(LeetCode)](#2. 162. 寻找峰值 - 力扣(LeetCode))

[3. 164. 最大间距 - 力扣(LeetCode)](#3. 164. 最大间距 - 力扣(LeetCode))

1. 19. 删除链表的倒数第 N 个结点 - 力扣(LeetCode)

//思路:两个指针分别定位要删除的节点以及要删除节点的上一个节点。

typedef struct ListNode LN;

int ListNodeQua(LN* phead)//计算链表节点数

{

LN* pmove = phead;

int count = 0;

while(pmove)

{

count++;

pmove = pmove->next;

}

return count;

}

struct ListNode* removeNthFromEnd(struct ListNode* head, int n)

{

if(head==NULL||head->next==NULL)//因为n≥1,因此链表如果只有一个节点,则直接返回NULL

{

return NULL;

}

LN* pcur = head;//定位要删除的节点的指针

LN* prev = head;//定位要删除节点的上一个节点的指针

int count = ListNodeQua(head)-n;//第一个节点与要删除节点的距离

while(count)//定位要删除节点

{

pcur = pcur->next;

count--;

}

if(prev==pcur)//这里需要考虑头删的情况,头删则prev和pcur都指向第一个节点,则直接让head指向head->next返回即可

{

head = head->next;

return head;

}

while(prev->next!=pcur)//定位要删除节点的上一个节点

{

prev = prev->next;

}

prev->next = pcur->next;//将要删除节点的上一个节点的next指向要删除节点的下一个节点

free(pcur);//直接释放pcur以删除节点

return head;

}

2. 162. 寻找峰值 - 力扣(LeetCode)

//0ms 100%思路:使用一个新的数组存储所给数组的数据,新数组的长度为原数组长度+2,因为第一个以及最后一个元素放INT_MIN,用于解决峰值出现在原数组第一个以及最后一个的情况

int findPeakElement(int* nums, int numsSize)

{

int i = 0;

int arrnumsSize+2;

arr0 = INT_MIN;

arrnumsSize+1 = INT_MIN;

for(i = 0;i<numsSize;i++)

{

arri+1 = numsi;

}

for(i = 1;i<=numsSize;i++)

{

if(arri>arri-1&&arri>arri+1)

{

return i-1;

}

}

return 0;

}

3. 164. 最大间距 - 力扣(LeetCode)

//思路:暴力遍历。使用qsort库函数将数组排为升序,然后暴力遍历数组,计算每个相邻数据的间距,使用max接收最大的,直接返回max

int cmp(const void* x,const void* y)

{

return *(int*)x-*(int*)y;

}

int maximumGap(int* nums, int numsSize)

{

if(numsSize<2)

{

return 0;

}

qsort(nums,numsSize,sizeof(int),cmp);

int max = 0;

for(int i = 0;i<numsSize-1;i++)

{

if(numsi+1-numsi>max)

{

max = numsi+1-numsi;

}

}

return max;

}

相关推荐
是main不是漫7 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
Felven7 小时前
A. Iskander and Drawings
算法
Rabitebla9 小时前
【Linux】文件篇(五):手撕简易 FILE——模拟实现 C 标准 I/O 缓冲机制
linux·服务器·c语言·笔记·学习·ubuntu
qq_3482318511 小时前
大模型算法: 反向传播
算法
电科_银尘11 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
专注仿真12 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
leobertlan14 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
老师我太想进步了202614 小时前
【数据结构-12】树与二叉树的结构、概念
数据结构
秋天的怀念_David15 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法