wy的leetcode刷题记录_Day66

声明

本文章的所有题目信息都来源于leetcode
如有侵权请联系我删掉!
时间：2023-4-10

前言

1019. 链表中的下一个更大节点

今天的每日一题是：1019. 链表中的下一个更大节点

题目介绍

给定一个长度为 n 的链表 head

对于列表中的每个节点，查找下一个 更大节点 的值。也就是说，对于每个节点，找到它旁边的第一个节点的值，这个节点的值 严格大于 它的值。

返回一个整数数组 answer ，其中 answer[i] 是第 i 个节点( 从1开始 )的下一个更大的节点的值。如果第 i 个节点没有下一个更大的节点，设置 answer[i] = 0 。

示例 1：

输入：head = [2,1,5]
输出：[5,5,0]

示例 2：

输入：head = [2,7,4,3,5]
输出：[7,0,5,5,0]

思路

一道简单的模拟题，分析题意下来就是，遍历整个节点，对于当前节点我们向后寻找第一个大于该节点的节点值，并将值放入一个vector，如果没有则放入0。

代码

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:vector<int> nextLargerNodes(ListNode* head) {ListNode* curr=head;ListNode*next=head->next;vector<int> ans;while(curr->next){while(next){if(next->val>curr->val){ans.push_back(next->val);break;}else{next=next->next;}}if(next==nullptr){ans.push_back(0);}curr=curr->next;next=curr->next;}ans.push_back(0);return ans;}
};

收获

简单的模拟题

OI-WIKI

OI-WIKI
从今天起，开始较为系统的学习算法的一些基础，不再盲目刷题了。