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

15增减字符串匹配(贪心)思路解析+源码

文章目录

  • 题目[](https://leetcode.cn/problems/di-string-match/)
  • 算法原理
    • 贪心证明
  • 源码
  • 总结

题目

在这里插入图片描述
假设s="I D I D"也就是增降增降,在0-4中,每两个数存在这种方式数组为【1, 3,2, 4,0】;(如下图)
在这里插入图片描述

算法原理

解法:贪心
1.当遇到“I”:选择当前最小的那个数
2.当遇到"D":选择当前最大的那个数

如下图:
在这里插入图片描述
解法过程实现(如下图):假设s=“IDIDI


http://www.kler.cn/a/556072.html

相关文章:

  • WPS接入deepseek-OfficeAI助手插件下载
  • 武汉火影数字|VR沉浸式空间制作 VR大空间打造
  • Spring面试题2
  • uniapp引入ucharts组件不显示
  • Flask flash() 消息示例
  • ChatGPT付费创作系统V3.1.3独立版 WEB端+H5端+小程序端 (DeepSeek高级通道+推理输出格式)安装教程
  • 在windows下安装windows+Ubuntu16.04双系统(上)
  • Visual Studio 开发 C# 项目 VS. QT 开发 C++ 项目:全面对比与选择指南
  • 4.4/Q1,FAERS数据库最新文章解读!
  • 虚拟机的创建及配置
  • 【Python项目】基于Python的Web漏洞挖掘系统
  • 深入理解 C++17 的缓存行接口
  • 用Python实现的双向链表类,包含了头插、尾插、归并排序等功能
  • STM32-温湿度上传OneNET项目
  • 这个TensorFlow是一个开源的机器学习框架,怎么用
  • 【蓝桥杯集训·每日一题2025】 AcWing 6135. 奶牛体检 python
  • Scala的宝藏库:探索常用的第三方库及其应用
  • OpenCV机器学习(8)随机森林(Random Forests)算法cv::ml::RTrees类
  • 【Java学习】多态
  • UE地编材质世界对齐纹理旋转