题目描述： 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 返回其层次遍历结果： 示例：二叉树：[3,9,20,null,null,15,7], 思想： 访问过程中，只需要将同一层中的节点同时入队列即可。在将该queue中所有元素出队列的同时，将下一层的 ...
分类：
其他好文 时间：
2020-04-18 15:44:30
阅读次数：
63
列表 一、列表 List 我们又经常听到 数据结构，其实这只是更宏观的统称，表示存放数据的队列。 列表 ：存放数据，数据按顺序排列，可以依次入队和出队，有序号关系，可以取出某序号的数据。先进先出的 和先进后出的 都是列表。大家也经常听说一种叫 的数据结构，表示具有相同特性的数据元素的有限序列，实际上 ...
分类：
编程语言 时间：
2020-04-18 13:27:32
阅读次数：
49
1、一个线程占有一个对象的锁以后，CPU资源仍然能被其它线程抢走。 2、当其他线程抢走CPU资源后，发现获取不到对象锁，则此线程会进入阻塞状态，并且进入由于获取不到锁而阻塞的阻塞队列中。 3、当占有锁的线程释放对象锁的时候，就会立即唤醒等待对象锁的其他线程（都在阻塞队列中） 上面说的释放对象锁，包括 ...
分类：
其他好文 时间：
2020-04-17 23:45:35
阅读次数：
96
有大致的思路，想到的方法类似于动态规划，但是写不出代码来 也没想到用队列来做。 看了高分评论： 方法一： class Solution { public int[][] updateMatrix(int[][] matrix) { // 首先将所有的 0 都入队，并且将 1 的位置设置成 -1，表示 ...
分类：
其他好文 时间：
2020-04-16 00:49:25
阅读次数：
50
2-1若已知一队列用单向链表表示，该单向链表的当前状态（含3个对象）是：1->2->3，其中x->y表示x的下一节点是y。此时，如果将对象4入队，然后队列头的对象出队，则单向链表的状态是： 2->3->4 2-7若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用哪种存储 ...
分类：
其他好文 时间：
2020-04-13 23:15:50
阅读次数：
327
给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443递归解法:先判断根节点,然后再递归判断子节点是否满足镜像二叉树的条件.迭代求法:使用队列进行迭代,原理与BFS相同,先将根节点入队两次,当队列不为空时,进行判断是否满足对称二叉树的条件,当队列为空或者检测到两个节点的值不相同时(即不对称),结束循环.递归解法classSolutio
分类：
其他好文 时间：
2020-04-13 23:09:54
阅读次数：
83
Redis 事务可以一次执行多个命令， 并且带有以下三个重要的保证： 批量操作在发送 EXEC 命令前被放入队列缓存。 收到 EXEC 命令后进入事务执行，事务中任意命令执行失败，其余的命令依然被执行。 在事务执行过程，其他客户端提交的命令请求不会插入到事务执行命令序列中。 一个事务从开始到执行会经 ...
分类：
其他好文 时间：
2020-04-13 14:04:46
阅读次数：
75
1. 公平锁与非公平锁 公平锁：严格按照线程启动的顺序执行，不允许其他线程插队执行；非公平锁允许插队； 当使用非公平锁时，会立刻尝试配置状态，成功则：插队执行，失败则：与公平锁一样调用acquire()方法，以排他方式获取锁，成功后立刻返回，否则将线程加入队列，直到成功调用为止。 2. 悲观锁与乐观 ...
分类：
数据库 时间：
2020-04-12 00:03:47
阅读次数：
85
环形队列优先队列 二叉树两种存储方式：链表，数组 二叉查找树：左子树比根节点大，右子树比根节点小二叉树自平衡 遍历深度优先遍历（前序，中序，后序）（递归实现，或者是栈，能用递归的都可以用栈）广度优先遍历（层序遍历）（用队列实现） 二叉堆：要求根节点比左右节点大，是一种特殊的完全二叉树，用数组存储最大 ...
分类：
其他好文 时间：
2020-04-11 23:31:37
阅读次数：
81
地址:https://leetcode-cn.com/problems/implement-queue-using-stacks/ <?php /** 232. 用栈实现队列 使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 pee ...
分类：
其他好文 时间：
2020-04-11 16:56:35
阅读次数：
74
