news 2026/4/18 3:53:05

leetcode 942. DI String Match 增减字符串匹配

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
leetcode 942. DI String Match 增减字符串匹配

Problem: 942. DI String Match 增减字符串匹配

直观可以发现，极端的加入数字即可，若I则拿到最小值左指针++，若D则拿到最大值右指针–

Code

class Solution { public: vector<int> diStringMatch(string s) { int n = s.size(); int l = 0, r = n; vector<int> ret; for(int i = 0; i < n; i++) { if(s[i] == 'I') { ret.emplace_back(l++); } else { ret.emplace_back(r--); } } ret.push_back(r); return ret; } };
版权声明: 本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若内容造成侵权/违法违规/事实不符，请联系邮箱：809451989@qq.com进行投诉反馈，一经查实，立即删除！
网站建设 2026/4/18 3:37:59

C++面向过程编程入门：从函数封装到执行流程

面向过程编程是C支持的编程范式之一&#xff0c;它以函数为核心组织代码逻辑&#xff0c;将问题分解为一系列可执行的步骤。这种编程方式强调程序的执行流程&#xff0c;通过定义函数来封装可重用的代码块&#xff0c;使得程序结构清晰、易于理解。虽然C也支持面向对象编程&…

作者头像 李华
网站建设 2026/4/18 3:38:04

Pentaho Data Integration深度指南：从数据管道构建到企业级应用

Pentaho Data Integration深度指南&#xff1a;从数据管道构建到企业级应用 【免费下载链接】pentaho-kettle pentaho/pentaho-kettle: 一个基于 Java 的数据集成和变换工具&#xff0c;用于实现数据仓库和数据湖的构建。适合用于大数据集成和变换场景&#xff0c;可以实现高效…

作者头像 李华
网站建设 2026/4/18 3:37:59

好写作AI：当AI听懂你的“话里有话”，创作新时代真的来了

程序员兄弟&#xff0c;你是不是常遇到这种“史诗级需求”&#xff1f; 产品经理说&#xff1a;“这个页面要做得高级一点&#xff0c;但别太复杂。” 你内心OS&#xff1a;“到底是要五彩斑斓的黑&#xff0c;还是要大道至简的白&#xff1f;”更扎心的是——你发现自己在写作…

作者头像 李华
网站建设 2026/4/18 3:38:10

高效掌握PNG元数据编辑：TweakPNG工具全攻略

高效掌握PNG元数据编辑&#xff1a;TweakPNG工具全攻略 【免费下载链接】tweakpng A low-level PNG image file manipulation utility for Windows 项目地址: https://gitcode.com/gh_mirrors/tw/tweakpng 在数字图像处理领域&#xff0c;PNG文件优化与元数据编辑工具的…

作者头像 李华
网站建设 2026/4/18 3:38:02

拖延症福音！专科生专属降AI神器 —— 千笔·专业降AI率智能体

在AI技术迅速渗透学术写作领域的当下&#xff0c;越来越多的专科生开始借助AI工具提升论文写作效率。然而&#xff0c;随之而来的“AI率超标”问题却让不少学生陷入困境——随着各大查重系统不断升级检测算法&#xff0c;AI生成内容被越来越严格地识别和限制。一旦AI率过高&…

作者头像 李华
网站建设 2026/4/18 3:31:44

超实用Windows 11歌词工具：让任务栏秒变音乐歌词秀场

超实用Windows 11歌词工具&#xff1a;让任务栏秒变音乐歌词秀场 【免费下载链接】Taskbar-Lyrics BetterNCM插件&#xff0c;在任务栏上嵌入歌词&#xff0c;目前仅建议Windows 11 项目地址: https://gitcode.com/gh_mirrors/ta/Taskbar-Lyrics 想在工作或学习时随时看…

作者头像 李华