新闻详情

新闻详情

首页 / 资讯中心 / 详情

leetcode 耗时100 1864. Minimum Number of Swaps to Make the Binary String Alternating

发布时间:2026/9/28 19:37:02来源:尧图网络
leetcode 耗时100 1864. Minimum Number of Swaps to Make the Binary String Alternating
Problem: 1864. 构成交替字符串需要的最小交换次数耗时100%首先若是偶数个则0和1个数相同才行若是计数个则0和1个数相差1个。然后就是只存在两种情况0开始或者1开始若这两种情况的0和1个数符合输入则只需要统计两者不相同的数字个数即可最后返回最小值/2交换两者的01即可Codeclass Solution { public: int minSwaps(string s) { int a0 0, a1 0, n s.size(); if(n 1) return 0; if(n 2) { if((s01 || s10)) return 0; } if(n3) { if((s010 || s101)) return 0; } vectorint ori, stand0(n), stand1(n); for(char c : s) { if(c0) a0; else a1; ori.push_back(c-0); } if((n1) 0 a0!a1) return -1; if((n1) 1 abs(a0 - a1)!1) return -1; stand1[0] 1; for(int i 1; i n; i) { stand0[i] (i1); stand1[i] 1 - (i1); } int s0 2000, s1 2000; if(a0 (int)ceil(n/2.0f) a1 n/2) { s0 0; for(int i 0; i n; i) { if(stand0[i] ! ori[i]) s0; } } if(a1 (int)ceil(n/2.0f) a0 n/2) { s1 0; for(int i 0; i n; i) { if(stand1[i] ! ori[i]) s1; } } if(s0 2000) return s1/2; if(s1 2000) return s0/2; return min(s0/2, s1/2); } };
网站建设高端定制企业官网
RELATED

相关资讯

更多精彩内容,欢迎继续阅读

较早相关资讯

最新相关资讯

基于单目视觉与深度学习的ROS智能小车自适应跟随系统实战解析 2026/9/28 20:33:07

基于单目视觉与深度学习的ROS智能小车自适应跟随系统实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

阅读更多 →
AI接管设备怎么落地?四层能力分级与自检清单 2026/9/28 20:33:07

AI接管设备怎么落地?四层能力分级与自检清单

做设备运维这块十多年,被问得最多的一个问题就是:“老板想让我们上AI,说要把设备都交给AI接管,这事靠谱吗?”我通常不急着回答靠不靠谱,而是先反问一句:你说的“接管”到底是让AI替你盯着屏幕、…

阅读更多 →
USB断连故障排查:Wireshark+USBPcap协议级抓包实战指南 2026/9/28 20:33:06

USB断连故障排查:Wireshark+USBPcap协议级抓包实战指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

阅读更多 →
Model Optimizer 端到端示例测试指南:从运行到编写 tests/examples 全覆盖 2026/9/28 20:33:00

Model Optimizer 端到端示例测试指南:从运行到编写 tests/examples 全覆盖

人工智能大模型模型优化模型量化模型压缩 【免费下载链接】Model-Optimizer A unified library of SOTA model optimization techniques like quantization, distillation, pruning, neural architecture search, speculative decoding, etc. It compresses deep learning mode…

阅读更多 →
不用搭环境,浏览器内完成代码编写与排错:Codex 体验 2026/9/28 20:33:00

不用搭环境,浏览器内完成代码编写与排错:Codex 体验

前言 作为一名开发者,相信大家都有过这样的经历:想要快速验证一段代码逻辑,却要花大量时间搭建运行环境;临时需要分析项目、排查 BUG,手头环境又不方便。最近体验了一款网页端 AI 编程 Agent——Codex,无需…

阅读更多 →
微信机器人为什么会封号掉线?RPA和协议路线一次讲清 2026/9/28 20:33:00

微信机器人为什么会封号掉线?RPA和协议路线一次讲清

做微信机器人的人,最怕两件事:号突然掉了,或者直接被封。很多人把这归因于"运气不好",其实根因在技术路线。市面上的个人微信API方案,底层就两条路线——协议逆向和RPA,封号掉线概率天差地别。这…

阅读更多 →

今日资讯

本周资讯

本月资讯

看完文章仍有疑问?

联系尧图顾问,获取一对一建站咨询

立即免费咨询 📞 400-888-8888
📞 ✉