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

}

相关推荐
ZSYP-S1 小时前
Day 15:Spring 框架基础
java·开发语言·数据结构·后端·spring
yuanbenshidiaos1 小时前
C++----------函数的调用机制
java·c++·算法
唐叔在学习1 小时前
【唐叔学算法】第21天:超越比较-计数排序、桶排序与基数排序的Java实践及性能剖析
数据结构·算法·排序算法
ALISHENGYA1 小时前
全国青少年信息学奥林匹克竞赛(信奥赛)备考实战之分支结构(switch语句)
数据结构·算法
chengooooooo1 小时前
代码随想录训练营第二十七天| 贪心理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和
算法·leetcode·职场和发展
jackiendsc2 小时前
Java的垃圾回收机制介绍、工作原理、算法及分析调优
java·开发语言·算法
FeboReigns2 小时前
C++简明教程(文章要求学过一点C语言)(1)
c语言·开发语言·c++
FeboReigns2 小时前
C++简明教程(文章要求学过一点C语言)(2)
c语言·开发语言·c++
游是水里的游3 小时前
【算法day20】回溯:子集与全排列问题
算法
_小柏_3 小时前
C/C++基础知识复习(43)
c语言·开发语言·c++