【每日刷题】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 arr[numsSize+2];

arr[0] = INT_MIN;

arr[numsSize+1] = INT_MIN;

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

{

arr[i+1] = nums[i];

}

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

{

if(arr[i]>arr[i-1]&&arr[i]>arr[i+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(nums[i+1]-nums[i]>max)

{

max = nums[i+1]-nums[i];

}

}

return max;

}

相关推荐
NAGNIP1 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队2 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja6 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下6 小时前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶7 小时前
算法 --- 字符串
算法
博笙困了7 小时前
AcWing学习——差分
c++·算法
NAGNIP7 小时前
认识 Unsloth 框架:大模型高效微调的利器
算法
NAGNIP7 小时前
大模型微调框架之LLaMA Factory
算法
echoarts7 小时前
Rayon Rust中的数据并行库入门教程
开发语言·其他·算法·rust
Python技术极客7 小时前
一款超好用的 Python 交互式可视化工具,强烈推荐~
算法