zoukankan      html  css  js  c++  java
  • Day 57

    第905题:

    给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素。

    你可以返回满足此条件的任何数组作为答案。(来自LeetCode)

    1、利用两个指针 left 和 right 分别指向数组下标 0 和 length-1,然后当 left 指向奇数,right 指向偶数时,将两元素交换;

      不满足条件就将对应的指针向内部移动,最后得到偶数元素之后跟着奇数元素的数组。

      

    第841题:

    有 N 个房间,开始时你位于 0 号房间。每个房间有不同的号码:0,1,2,...,N-1,并且房间里可能有一些钥匙能使你进入下一个房间。

    在形式上,对于每个房间 i 都有一个钥匙列表 rooms[i],每个钥匙 rooms[i][j] 由 [0,1,...,N-1] 中的一个整数表示,其中 N = rooms.length。 钥匙 rooms[i][j] = v 可以打开编号为 v 的房间。

    最初,除 0 号房间外的其余所有房间都被锁住。

    你可以自由地在房间之间来回走动。

    如果能进入每个房间返回 true,否则返回 false。来源:力扣(LeetCode)

    1、意思和连通图差不多,你进入一个房间,这个房间有另外几个房间的钥匙,说明这个房间有一条道路通往那几个房间;

      那么就意味着这是一个图的遍历问题,最终判定你是不是把这个图内的节点都遍历到了;

      可以使用深度优先遍历来遍历可以遍历到的节点。

      

    2、也可以使用广度优先遍历来遍历图,再进行判断得出结果。

      

    第844题:

    给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。

    注意:如果对空文本输入退格字符,文本继续为空。来源:力扣(LeetCode)

    1、利用栈来存储存在的字符,如果不是#就推入栈,是#就将栈顶那个元素出栈,最终比较两个字符串的栈内元素是否相等。

       

     

  • 相关阅读:
    生成XML文件。
    使用EHCache需要注意的几个问题
    Spring @Value取值为null或@Autowired注入失败
    Windows安装mosquitto
    Linux学习
    hive 日期格式转换
    正则表达式验证字符串是否为IP
    string字符串根据指定字符进行截取转成对应的集合
    CENTOS7自用简单配置
    git的简单使用
  • 原文地址:https://www.cnblogs.com/liang-yi-/p/13593418.html
Copyright © 2011-2022 走看看