博客主页 🏗️
wy的leetcode刷题记录_Day66
wy的leetcode刷题记录_Day66

Author:

wy-1226

©

Wordage:

共计 1960 字

needs:

约 1 分钟

Popular:

494 ℃

Created:

目 录

wy的leetcode刷题记录_Day66

声明

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

前言

@TOC

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

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

题目介绍

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

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

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

示例 1:
示例 1
输入:head = [2,1,5]
输出:[5,5,0]

示例 2:
示例 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
从今天起,开始较为系统的学习算法的一些基础,不再盲目刷题了。

文章二维码
wy的leetcode刷题记录_Day66
共计 1 条评论,点此发表评论
  1. 头像
    wy-1226

    博主

    test

    · Win 10+ · Chrome · 湖北-武汉
博客主页 wyのblog I know you are here. 百度统计
鄂ICP备2023003777号-1 本站已运行 324 天 13 小时 54 分 自豪地使用 Typecho 建站,并搭配 MyDiary 主题 Copyright © 2023 ~ 2024. wyのblog All rights reserved.
打赏图
打赏博主
欢迎
搜 索
足 迹
分 类
  • 默认分类
  • Code
  • 日记
  • 音乐
  • 游戏
  • 阅读
  • 计划
  • 图片
  • 旅游
  • 影视