自学内容网 自学内容网
自学内容网 > 正文

力扣649.Dota2参议院

🕗 发布于 2024-07-19 12:26 leetcode  算法  职场和发展  

力扣649.Dota2参议院

  • 贪心

    • 用flag记录当前R和D的数量
    • 到R时flag ++,D时flag - -;
  •   class Solution {
  public:
      string predictPartyVictory(string senate) {
          bool R = true,D = true;  //记录当前是否还有R和D
          int flag = 0;
          while(R && D)
          {
              //先置空
              R = false;
              D = false;
              for(int i=0;i<senate.size();i++)
              {
                  if(senate[i] == 'R')
                  {
                      //说明之前有D 当前R应该被灭
                      if(flag < 0) senate[i] = 0;
                      else R = true;
                      flag ++;
                  }
                  if(senate[i] == 'D')
                  {
                      //说明之前有R 当前D应该被灭
                      if(flag > 0) senate[i] = 0;
                      else D = true;
                      flag --;
                  }
              }
          }
          return R == true ? "Radiant":"Dire";
      }
  };

原文地址：https://blog.csdn.net/Pisasama/article/details/140502375

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！

相关文章

  • 《云原生安全攻防》-- K8s安全防护思路

    从本节课程开始，我们将正式进入防护篇。通过深入理解K8s提供的多种安全机制，从防守者的角度，运用K8s的安全最佳实践来保障K8s集群的安全。在这个课程中，我们将学习以下内容：K8s安全防护思路：掌握K

    阅读更多2024-11-13
  • 【分布式】BASE理论

    BASE理论（Basically Available, Soft state, Eventually consistent）是一个用于描述分布式系统的设计哲学和一致性模型，通常与ACID（Atomic

    阅读更多2024-11-13
  • Qt生成coredump文件（支持arm和x86架构）

    coredump一般都在执行文件崩溃时自动生成的，用来定位造成程序崩溃的原因。ubuntu下的设置coredump步骤（linux的x86架构）1、正常情况下coredump生成路径需要在root权限

    阅读更多2024-11-13
  • 云原生后端深度解析

    云原生后端是指专门为云计算环境设计的软件架构和服务。它强调了应用程序的设计、开发、部署和运维的方式，以充分利用云平台提供的弹性、可伸缩性和自动化能力。云原生技术主要包括容器化、微服务、不可变基础设施、

    阅读更多2024-11-13
  • ima.copilot-腾讯智能工作台

    ima.copilot 是腾讯推出的一款智能工作台产品，它基于腾讯混元大模型提供技术支持，旨在为用户提供一个集成搜读写一体的知识管理和内容创作平台。ima.copilot 的设计目的是通过先进的AI技

    阅读更多2024-11-13
  • 点云论文阅读-1-pointnet++

    pointnet局限性：不能获取局部结构信息作者提出pointnet++如何确定球的尺寸，类似于如何确定CNN的卷积核尺寸。利用了多尺度邻域以同时实现鲁棒性和细节获取。

    阅读更多2024-11-13
  • C#中：Any（） 与 Count，选择哪一个？？

    你有没有混淆过使用 or ？我试图在这里解释区别，基于此，您下次将能够做出决定。Any()Count在我们深入研究性能之前，让我们澄清一下每种方法的作用：Any()：该方法检查集合中是否包含任何元素。

    阅读更多2024-11-13
  • 虚拟现实中的求婚：科技如何变革浪漫？！

    在数字时代，求婚的方式也迎来了革新。虚拟现实技术为情侣提供了全新的求婚体验，让他们无论身在何处都能共同感受浪漫的时刻。通过沉浸式环境和个性化元素，科技不仅让求婚更具创意，也增强了情感连接，展现了爱情与

    阅读更多2024-11-13
  • Springboot集成ElasticSearch实现minio文件内容全文检索

    你可以使用 Kibana 来搜索，查看存储在 Elasticsearch 索引中的数据并与之交互。你可以很容易实现高级的数据分析和可视化，以图表的形式展现出来。--link elasticsearch

    阅读更多2024-11-13
  • 【Linux】网络编程3

    该数组里列出这个进程打开的所有文件的文件描述符。数组的下标是文件描述符，是一个整数，而数组的内容是一个指针，指向内核中所有打开的文件的列表，也就是说内核可以通过文件描述符找到对应打开的文件。然后每个文

    阅读更多2024-11-13
自学内容网
Copyright © 2015-2024