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

       

     

  • 相关阅读:
    Android内核sys_setresuid() Patch提权(CVE-2012-6422)
    Android驱动中的remap_pfn_range()校验漏洞(CVE-2013-2596)
    Android内核栈溢出与ROP(CVE-2013-2597)
    从android设备中提取内核
    Android: protecting the kernel
    Linux Kernel Stack
    Android 1.5-7.0(持续更新)安全机制一览
    stack-protector-strong
    ANDROID init进程
    mysql中相关,无关子查询,表与表之间的关系以及编码和乱码的解决
  • 原文地址:https://www.cnblogs.com/liang-yi-/p/13593418.html
Copyright © 2011-2022 走看看