首页 > 其他分享 >leetcode735行星碰撞vector模拟栈操作

leetcode735行星碰撞vector模拟栈操作

时间:2023-06-15 17:03:40浏览次数:40  
标签:碰撞 aster back alive 存活 vector 行星 leetcode735

vector的基本操作:

vector<int >v;
v.back();//获取尾部数据
v.front();//获取首部数据
v.push_back(3);//在尾部加入数据3
v.pop_back();//弹出尾部数据

首先只有前一个行星向右走,后一个行星向左走才可能相撞。也就是一正一负的组合

使用一个变量aliva记录当前行星是否会被销毁,注意这种情况先是枚举各个行星;

for(auto aster:asteroids){
  int alive=true;//记录每个行星开始是存活的
  while(alive&&!v.empty&&aster<0&&v.back()>0){//v是撞击后还存活的行星
      alive=-aster>v.back();
       if(-aster>=v.back()){
        v,pop_back();//v中的最后一个行星都需要被销毁
    }
         if(alive)v.push_back(aster);   //还存活放入v中     
  }    
}

 

标签:碰撞,aster,back,alive,存活,vector,行星,leetcode735
From: https://www.cnblogs.com/wangkaixin-yy/p/17483399.html

相关文章

  • C/C++——vector的基本操作总结
    标准库vector类型是C++中使用较多的一种类模板,vector类型相当于一种动态的容器,在vector中主要有一些基本的操作,接下来分别从以下的几个方面总结:vector对象的定义和初始化vector对象的基本操作,主要包括添加元素,遍历等1、vector对象的定义和初始化在vector中主要有四种定义和初始化的......
  • 车辆碰撞程序
    车辆碰撞程序总体概述简单介绍车辆在发生对应的异常情况时,产生事件数据,实时程序消费通过OGG推送至Kafka的数据进行事件判断,并将消息通过Rabbit推送至业务端。碰撞告警:车辆发生碰撞事件并有气囊、车胎、翻滚等状态。低等级碰撞告警:车辆发生轻微碰撞,产生低等级碰撞计数故障......
  • List 和 Map 区别;Arraylist 与 LinkedList 区别;ArrayList 与 Vector 区别;
    一、概述List是存储单列数据的集合,Map是存储键和值这样的双列数据的集合,List中存储的数据是有顺序,并且允许重复,值允许有多个null;Map中存储的数据是没有顺序的,键不能重复,值是可以有重复的,key最多有一个null。二、明细 List1)可以允许重复的对象。2)可以插入多个null元素。3)是一......
  • 碰撞测试
    <script>constdiv1=document.getElementById('div1')constdiv2=document.getElementById('div2')functionmove(domElement){domElement.onmousedown=function(e){constmouseX=e.clientX,mouseY=e.clientY,oldLeft=domEle......
  • WSL 2中安装VectorCAST
    “转载自维克多汽车技术(上海)有限公司,作者VectorChina”如需在Windows平台上搭建Linux开发和测试环境,常用的方法是使用VMware公司的虚拟化产品如VMwareWorkstation,或VMwarevSphere创建Linux虚拟机。为了精简传统虚拟机或双启动设置的开销,微软在Windows10平台中引入WSL1兼容层......
  • vector的应用
    向量(vector)1.什么是vectorvector,即向量,是STL中比较常见的数据类型之一。它比数组运用更加灵活,且支持各种类型,同时也是部分STL容器的基类。2.用法(1)声明:#include<vector>//头文件vector<数据类型>向量名;//声明一维vectorvector<vector<数据类型>>向量......
  • 2023年6月10日,LinkedList,Vector,Stark,HashSet
    1.List1.LinkedListLinkedList的使用packagecom.wz.linkedlist_class;importjava.util.LinkedList;publicclasstest01{publicstaticvoidmain(String[]args){LinkedList<String>list=newLinkedList<>();list.add("AA......
  • UE4 自定义StaticMesh碰撞失效
    将画刷编辑的Actor转换成静态网格体后,原有的碰撞消失了,解决办法如下:首先在内容浏览器中找到需要更改碰撞配置的网格体双击进入静态网格编辑器页面,右侧找到细节面板找到碰撞-->碰撞复杂度-->选择将复杂碰撞用作简单碰撞保存即可......
  • hash碰撞
    hash碰撞碰撞举例MD5碰撞举例2008年,MarcStevens破解了一个具有相同MD5哈希值的SSL证书和一个邮件列表。详见论文2015年,研究人员展示了一个与MD5相关的攻击,可以轻松地生成两个PDF文档,哈希值相同,但内容差异巨大。更多详细信息可以在以下论文中找到pdf2017年,MehranMozaffari......
  • 关于std::vector<bool>的一些细节
    std::vector<T>是我们经常用到的STL容器,但是std::vector<bool>比较特殊,其特殊之处在于operato[]返回的元素类型是std::vector<bool>::reference(一个嵌套于std::vector<bool>中的类)。std::vector<bool>::reference之所以存在是因为std::vector<bool>规定了使用一个打包形式(packed......