【每日刷题】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;

}

相关推荐
QuantumStack1 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
写个博客2 小时前
暑假算法日记第一天
算法
绿皮的猪猪侠2 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
hie988943 小时前
MATLAB锂离子电池伪二维(P2D)模型实现
人工智能·算法·matlab
杰克尼3 小时前
BM5 合并k个已排序的链表
数据结构·算法·链表
.30-06Springfield3 小时前
决策树(Decision tree)算法详解(ID3、C4.5、CART)
人工智能·python·算法·决策树·机器学习
我不是哆啦A梦3 小时前
破解风电运维“百模大战”困局,机械版ChatGPT诞生?
运维·人工智能·python·算法·chatgpt
xiaolang_8616_wjl3 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20
small_wh1te_coder4 小时前
硬件嵌入式学习路线大总结(一):C语言与linux。内功心法——从入门到精通,彻底打通你的任督二脉!
linux·c语言·汇编·嵌入式硬件·算法·c
hqxstudying4 小时前
Java创建型模式---单例模式
java·数据结构·设计模式·代码规范