当前位置: 首页 > news >正文

leetcode_2487

. - 力扣(LeetCode)

这个也是一个单调的答案 也是可以极端假设 先把所有元素边遍历 边加入到栈当中 条件不符 在进行弹栈

/*** 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:ListNode* removeNodes(ListNode* head) {vector< ListNode* > vec;ListNode* yummy = new ListNode(100000, head);ListNode* curr = head;vec.push_back( yummy );while(curr){while ( vec.back()->val < curr->val ){vec.pop_back();}vec.push_back( curr );curr = curr->next;}for (int i = 0; i < vec.size() - 1; ++i){vec[i]->next =vec[i + 1];}vec[ vec.size() - 1]->next = NULL;return vec[0]->next;}
};


http://www.mrgr.cn/news/70825.html

相关文章:

  • CSS3_BFC(十二)
  • Redis 性能优化 18招
  • Next.js 入门指南:深入构建服务器渲染的现代 Web 应用
  • Streamlit + AI大模型API实现视频字幕提取
  • mysql5.7.44 64位版本下载
  • ISP是什么?
  • 通过vmware虚拟机安装和调试编译好的 ReactOS
  • 前端 call、bind、apply的实际使用
  • GitHub Org
  • 私域流量平台建设方案与运营方案
  • 【JS】不定参数函数
  • 高效视觉方案:AR1335与i.MX8MP的完美结合
  • 抛弃UNet,首个基于DiT的图像编辑框架!DiT4Edit:多尺寸编辑质量更优 | 北大港科大
  • SQL语句执行的基本架构——数据库
  • java + maven + sqlit3 最简单的数据库操作,建表,插入,查询
  • 【快捷入门笔记】mysql基本操作大全-SQL表
  • Ansible常用模块介绍
  • MobaXterm 软件及如何设置取消自动断开连接
  • 高级java每日一道面试题-2024年11月04日-Redis篇-Redis如何做内存优化?
  • C++ | Leetcode C++题解之第560题和为K的子数组
  • Vue功能菜单的异步加载、动态渲染
  • windows C#-默认约定(下)
  • JavaWeb——Web入门(8/9)- Tomcat:基本使用(下载与安装、目录结构介绍、启动与关闭、可能出现的问题及解决方案、总结)
  • Pure Adminrelease(水滴框架配置)
  • python-27-Python ORM系列之彻底搞明白ORM概念,对ORM进行封装结合FastAPI实现数据库的增删改查,联表查询等接口
  • C++学习笔记----11、模块、头文件及各种主题(二)---- 函数模板(2)