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

力扣1441. 用栈操作构建数组

在这里插入图片描述
在这里插入图片描述
题目本质是:
从1 到n的整数流中一个一个读,构造出target这个数组,能多Push但不允许多留值,所以必须用 Pop 删除不要的值。
关键是弄清楚流程然后模拟而不是立马写代码,我直接上手写,结果是思路不清晰,费好大劲才转过来。
正确做法应该是静下心来,用纸笔写一写流程,非常容易搞清楚的。

class Solution {
public:int cnt=0;stack<int> s;vector<string> buildArray(vector<int>& target, int n) {vector<string> ans;for(int i=1;i<=n;i++){if(cnt>=target.size()){break;}if(target[cnt]!=i){s.push(i);ans.push_back("Push");s.pop();ans.push_back("Pop");}else{s.push(i);ans.push_back("Push");cnt++;}}return ans;}
};
http://www.lryc.cn/news/598892.html

相关文章:

  • ESP32入门实战:PC远程控制LED灯完整指南
  • Ethereum: 从 1e+21 到千枚以太币:解密 Geth 控制台的余额查询
  • MC0461排队
  • 中央广播电视总台联合阿里云研究院权威发布《中国人工智能应用发展报告(2025)》:我国依旧需要大力注重人工智能人才的培养
  • 解决 WSL 中无法访问 registry-1.docker.io/v2/,无法用 docker 拉取 image
  • 【RAG优化】RAG应用中图文表格混合内容的终极检索与生成策略
  • 【Servo】裸机还是RTOS驱动架构如何选?
  • 解决http的web服务中与https服务交互的问题
  • 美林数据用大模型重构电能质量评估,让隐蔽合规问题无所遁形
  • Python硬件加速: JIT vs JAX
  • 20 BTLO 蓝队靶场 Sticky Situation 解题记录
  • 英语词汇积累Day11
  • 变量和函数底层工作原理
  • mac llama_index agent算术式子计算示例
  • Springmvc的自动解管理
  • 元素竖向的百分比设定是相对于父容器的高度吗?
  • 文思助手、新华妙笔 AI材料星的公文写作深度测评
  • 分布式推客系统开发全解:微服务拆分、佣金结算与风控设计
  • skywalking应用性能监控
  • iview Select的Option边框显示不全(DatePicker也会出现此类问题)
  • k8s之Ingress服务接入控制器
  • vlm MiniCPM 学习部署实战
  • MinIO Go 客户端使用详解:对象存储开发实战指南
  • 探索双链表:C语言中的链式结构魔法
  • matplotlib的详细知识点
  • AUTOSAR进阶图解==>AUTOSAR_SWS_BSWModeManager
  • ANSYS Fluent 管内流动仿真
  • MySQL 8.0 OCP 1Z0-908 题目解析(35)
  • 字符串和对象的深拷贝和浅拷贝
  • 电商接口常见误区与踩坑提醒