贪心算法入门

devtools/2024/9/21 11:44:10/

. - 力扣(LeetCode). - 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。icon-default.png?t=N7T8https://leetcode.cn/problems/split-a-string-in-balanced-strings/description/

 一旦满足条件就进行分割(及对cnt++),确保每一步都是最优的。

class Solution {
public:int balancedStringSplit(string s) {int cnt=0,balance=0;for(auto e:s){if(e=='R') balance--;else if(e=='L') balance++;if(balance==0) cnt++;}return cnt;}
};


http://www.ppmy.cn/devtools/34238.html

相关文章

【4087】基于小程序实现的电影票订票小程序软件

作者主页:Java码库 主营内容:SpringBoot、Vue、SSM、HLMT、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、小程序、安卓app等设计与开发。 收藏点赞不迷路 关注作者有好处 文末获取源码 技术选型 【后端】:Java 【框架】:ssm 【…

解决Maven本地仓库存在依赖包还需要远程下载的问题

背景 公司有自己maven私服,正在在私服可以使用的情况,打包是没问题的。但是这次是由于公司大楼整体因电路检修而停电,所有服务器关机,包括maven私服服务器。然后当天确有一个包需要打,这个时候发现死活打不了&#xf…

等保建设技术建议书(Word原件)

1信息系统详细设计方案 1.1安全建设需求分析 1.1.1网络结构安全 1.1.2边界安全风险与需求分析 1.1.3运维风险需求分析 1.1.4关键服务器管理风险分析 1.1.5关键服务器用户操作管理风险分析 1.1.6数据库敏感数据运维风险分析 1.1.7“人机”运维操作行为风险综合分析 1.2…

8086 汇编学习 Part 6

用 MUL 指令做乘法 格式 MUL 寄存器MUL 寄存单元 8 位乘法16 位乘法被乘数(默认)ALAX乘数8 位寄存器或内存单元16 位寄存器或内存字单元结果AXDX (高位) 和 AX (低位) 模块化程序设计 调用子程序 &…

第07-6章 应用层详解

HTTP、SSL:基于TCP,HTTP端口:80、HTTPS(加密)端口:443;FTP:基于TCP,两类端口:21、20(数据传输之前需要建立连接此时是21,真正传输数据时用20)TFTP…

小白入门 CSS 语法规则

文章导读:AI 辅助学习前端,包含入门、进阶、高级部分前端系列内容,当前是 CSS 的部分,瑶琴会持续更新,适合零基础的朋友,已有前端工作经验的可以不看,也可以当作基础知识回顾。 这篇文章给大家…

mac监听 linux服务器可视化(Grafana+Promethus+Node_exporter)

Grafana和promethus(普罗米修斯)的安装和使用 监控系统的Prometheus类似于一个注册中心,我们可以只需要配置一个Prometheus,而在其他服务器,只需要安装node_exporter,它们的数据流转就是通过exporter采集数据信息,然后告诉prometheus它的位置…

redis保存数据的结构-redisobject结构体

在redis中,所有键值对的保存,都是机遇redisboject的一个结构体,如下 typedef struct redisObject {unsigned type:4; unsigned encoding:4; unsigned lru:LRU_BITS; int refcount; void *ptr; …